2012/03/12 by Joseph F. Grcar, Grcar, Joseph F. · 1 citation
Mathematics · #15A06 #41A10 #65-03 #65F10 (Primary) 01A60 #65F50 #65G05 #65Q05 (Secondary) #FOS: Mathematics #Numerical Analysis (math.NA) #Numerical methods in inverse problems
paper · pdf · doi:10.48550/arxiv.1203.2390
openalex publication_date 2012/03/12 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
New iterative methods for solving linear equations are presented that are easy to use, generalize good existing methods, and appear to be faster. The new algorithms mix two kinds of linear recurrence formulas. Older methods have either high order recurrence formulas with scalars for coefficients, as in truncated orthomin, or have 1st order recurrence formulas with matrix polynomials for coefficients, as in restarted gcr/gmres. The new methods include both: high order recurrence formulas and matrix polynomials for coefficients. These methods provide a trade-off between recurrence order and polynomial degree that can be exploited to achieve greater efficiency. Convergence results are obtained for both constant coefficient and varying coefficient methods.