Superlinear PCG Algorithms: Symmetric Part Preconditioning and Boundary Conditions

REFERENCES

• R.A. Adams ( 1975 ). Sobolev Spaces . Academic Press , New York .
   Google Scholar
• O. Axelsson ( 1987 ). A generalized conjugate gradient least square method . Numer. Math. 51 : 209 – 227 .
   Web of Science ®Google Scholar
• O. Axelsson ( 1994 ). Iterative Solution Methods . Cambridge University Press , Cambridge .
   Google Scholar
• O. Axelsson and V.A. Barker ( 1984 ). Finite Element Solution of Boundary Value Problems . Academic Press , New York .
   Google Scholar
• O. Axelsson and I. Kaporin ( 2000 ). On the sublinear and superlinear rate of convergence of conjugate gradient methods. Mathematical journey through analysis, matrix theory and scientific computation (Kent, OH, 1999) . Numer. Algorithms 25 : 1 – 22 .
   Web of Science ®Google Scholar
• O. Axelsson and J. Karátson ( 2002 ). On the rate of convergence of the conjugate gradient method for linear operators in Hilbert space . Numer. Funct. Anal. 23 : 285 – 302 .
   Web of Science ®Google Scholar
• O. Axelsson and J. Karátson ( 2003 ). Symmetric part preconditioning for the conjugate gradient method in Hilbert space . Numer. Funct. Anal. 24 : 455 – 474 .
   Web of Science ®Google Scholar
• O. Axelsson and J. Karátson ( 2004 ). Superlinearly convergent CG methods via equivalent preconditioning for nonsymmetric elliptic operators . Numer. Math. 99 : 197 – 223 .
   Web of Science ®Google Scholar
• O. Axelsson and J. Karátson ( 2007 ). Mesh independent superlinear PCG rates via compact-equivalent operators . SIAM J. Numer. Anal. 45 :1495–1516 (electronic).
   Google Scholar
• R.E. Bank and D.J. Rose ( 1977 ). Marching algorithms for elliptic boundary value problems. I. The constant coefficient case . SIAM J. Numer. Anal. 14 : 792 – 829 .
   Web of Science ®Google Scholar
• C. Börgers and O.B. Widlund ( 1990 ). On finite element domain imbedding methods . SIAM J. Numer. Anal. 27 : 963 – 978 .
   Google Scholar
• B.L. Buzbee and F.W. Dorr ( 1974 ). The direct solution of the biharmonic equation on rectangular regions and the Poisson equation on irregular regions . SIAM J. Numer. Anal. 11 : 753–763.
   Google Scholar
• P.G. Ciarlet (1978). The Finite Element Method for Elliptic Problems . North-Holland , Amsterdam.
   Google Scholar
• Ph.G. Ciarlet and J.-L. Lions (eds.) ( 1991 ). Handbook of Numerical Analysis . Vol. II . Finite element methods, Part 1 . North-Holland , Amsterdam .
   Google Scholar
• P. Concus and G.H. Golub ( 1976 ). A generalized conjugate method for non-symmetric systems of linear equations . In: ( Glowinski , R. , Lions , J.-L. , eds.). Lect. Notes Math. Syst. 134 , Springer , New York , pp. 56 – 65 .
   Google Scholar
• J.W. Daniel ( 1967 ). The conjugate gradient method for linear and nonlinear operator equations . SIAM J. Numer. Anal. 4 : 10 – 26 .
   Google Scholar
• H.C. Elman and M.H. Schultz . ( 1986 ). Preconditioning by fast direct methods for nonself-adjoint nonseparable elliptic equations . SIAM J. Numer. Anal. 23 : 44 – 57 .
   Web of Science ®Google Scholar
• V. Faber , T. Manteuffel , and S.V. Parter ( 1984 ). Necessary and sufficient conditions for the existence of a conjugate gradient method . SIAM J. Numer. Anal. 21 : 352 – 362 .
   Web of Science ®Google Scholar
• V. Faber , T. Manteuffel , and S.V. Parter ( 1990 ). On the theory of equivalent operators and application to the numerical solution of uniformly elliptic partial differential equations . Adv. Appl. Math. 11 : 109 – 163 .
   Web of Science ®Google Scholar
• Z. Fortuna ( 1979 ). Some convergence properties of the conjugate gradient method in Hilbert space . SIAM J. Numer. Anal. 16 : 380 – 384 .
   Google Scholar
• I. Gohberg , S. Goldberg , and M.A. Kaashoek ( 1990 ). Classes of Linear Operators . Vol. I . Operator Theory: Advances and Applications, 49 . Birkhäuser Verlag , Basel .
   Google Scholar
• C.I. Goldstein , T.A. Manteuffel , and S.V. Parter ( 1993 ). Preconditioning and boundary conditions without H 2 estimates: L 2 condition numbers and the distribution of the singular values . SIAM J. Numer. Anal. 30 ( 2 ): 343 – 376 .
   Web of Science ®Google Scholar
• P. Grisvard ( 1985 ). Elliptic Problems in Nonsmooth Domains . Pitman , Boston , MA .
   Google Scholar
• W. Hackbusch ( 1985 ). Multigrid Methods and Applications . Springer Series in Computational Mathematics 4 . Springer , Berlin .
   Google Scholar
• W. Hackbusch ( 1992 ). Elliptic Differential Equations. Theory and Numerical Treatment . Springer Series in Computational Mathematics 18 . Springer , Berlin .
   Google Scholar
• R.M. Hayes ( 1954 ). Iterative methods of solving linear problems in Hilbert space . Nat. Bur. Standards Appl. Math. Ser 39 : 71 – 104 .
   Google Scholar
• J. Karátson ( 2005 ). Mesh independent superlinear convergence estimates of the conjugate gradient method for some equivalent self-adjoint operators . Appl. Math. ( Prague ) 50 : 277 – 290 .
   Google Scholar
• J. Karátson ( 2007 ). On the superlinear convergence rate of the preconditioned CGM for some nonsymmetric elliptic problems . Numer. Funct. Anal. 28 : 1153 – 1164 .
   Web of Science ®Google Scholar
• J. Karátson , T. Kurics , and I. Lirkov ( 2007 ). A parallel algorithm for systems of convection-diffusion equations . In: NMA 2006 ( et al. ., eds.). Lecture Notes Comp. Sci. 4310 . Springer , New York , pp. 65 – 73 .
   Google Scholar
• J. Karátson and T. Kurics ( 2008 ). Superlinearly convergent PCG algorithms for some nonsymmetric elliptic systems . J. Comp. Appl. Math. 212 : 214 – 230 .
   Google Scholar
• T. Manteuffel and J. Otto ( 1993 ). Optimal equivalent preconditioners . SIAM J. Numer. Anal. 30 : 790 – 812 .
   Web of Science ®Google Scholar
• T. Manteuffel and S.V. Parter ( 1990 ). Preconditioning and boundary conditions . SIAM J. Numer. Anal. 27 : 656 – 694 .
   Google Scholar
• O. Nevanlinna ( 1993 ). Convergence of Iterations for Linear Equations . Birkhäuser , Basel .
   Google Scholar
• T. Rossi and J. Toivanen ( 1999 ). A parallel fast direct solver for block tridiagonal systems with separable matrices of arbitrary dimension . SIAM J. Sci. Comput. 20 :1778–1796 (electronic).
   Google Scholar
• F. Riesz and B. Sz.-Nagy ( 1982 ). Vorlesungen über Funktionalanalysis . Verlag H. Deutsch , Thun .
   Google Scholar
• Y. Saad and M.H. Schultz ( 1985 ). Conjugate gradient-like algorithms for solving nonsymmetric linear systems . Math. Comput. 44 : 417 – 424 .
   Web of Science ®Google Scholar
• P.N. Swarztrauber ( 1977 ). The methods of cyclic reduction, Fourier analysis and the FACR algorithm for the discrete solution of Poisson's equation on a rectangle . SIAM Rev. 19 : 490 – 501 .
   Web of Science ®Google Scholar
• R. Winter ( 1980 ). Some superlinear convergence results for the conjugate gradient method . SIAM J. Numer. Anal. 17 : 14 – 17 .
   Web of Science ®Google Scholar
• O. Widlund ( 1978 ). A Lanczos method for a class of non-symmetric systems of linear equations . SIAM J. Numer. Anal. 15 : 801 – 812 .
   Web of Science ®Google Scholar
• H.A. van der Vorst ( 1981 ). Iterative solution methods for certain sparse linear systems with a nonsymmetric matrix arising from PDE-problems . J. Comput. Phys. 44 : 1 – 19 .
   Web of Science ®Google Scholar