A maximal projection solution of ill-posed linear system in a column subspace, better than the least squares solution

A maximal projection solution of ill-posed linear system in a column subspace, better than the least squares solution

0.00 Avg rating0 Votes
Article ID: iaor20141813
Volume: 67
Issue: 10
Start Page Number: 1998
End Page Number: 2014
Publication Date: Jun 2014
Journal: Computers and Mathematics with Applications
Authors:
Keywords: heuristics
Abstract:

A better method than the least squares solution is proposed in this paper to solve an n equ1‐dimensional ill‐posed linear equations system A x = b equ2 in an m equ3‐dimensional column subspace C m equ4, which is selected in such a way that each column in C m equ5 is in a closer proximity to b equ6. We maximize the orthogonal projection of b equ7 onto y A x equ8 to find an approximate solution x span { a , C m } equ9, where a equ10 is a nonzero free vector. Then, we can prove that the maximal projection solution (MP) is better than the least squares solution (LS) with b A x MP < b A x LS equ11. Numerical examples of inverse problems under a large noise maybe up to 30 % equ12 are discussed which confirm the efficiency of presently developed MP algorithms: MPA and MPA(m).

Reviews

Required fields are marked *. Your email address will not be published.