Discussing a More Fundamental Concept Than the Minimal Residual Method to Solve Linear System in a Krylov Subspace

Chein-Shan Liu

Abstract


A more fundamental concept than the minimal residual method is proposed in this paper to solve an $n$-dimensional linear equations system ${\bf A}{\bf x}={\bf b}$ in an $m$-dimensional Krylov subspace. We maximize the orthogonal projection of ${\bf b}$ onto ${\bf y}$: $={\bf A}{\bf x}$. Then, we can prove that the maximal projection solution (MP) is better than that obtained by the least squares solution (LS) with $\|{\bf b}-{\bf A}{\bf x}_{\mbox{\scriptsize MP}}\|<\|{\bf b}-{\bf A}{\bf x}_{\mbox{\scriptsize LS}}\|$. Examples are discussed which confirm the above finding.

Full Text: PDF DOI: 10.5539/jmr.v5n4p58

Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.

Journal of Mathematics Research   ISSN 1916-9795 (Print)   ISSN 1916-9809 (Online)

Copyright © Canadian Center of Science and Education

To make sure that you can receive messages from us, please add the 'ccsenet.org' domain to your e-mail 'safe list'. If you do not receive e-mail in your 'inbox', check your 'bulk mail' or 'junk mail' folders.

----------------------------------------------------------------------------------------------------------------------------------------------------------------------

doaj_logo_new_120 proquest_logo_120images_120.