A class of explicit preconditioned conjugate gradient methods for solving large finite element systems

References

• Anderson E. A. Parallel Implementation of Preconditioned Conjugate Gradient Methods for Solving Sparse Systems of Linear Equations Center for Supercomputing Research and Development, University of Illinois 1988 CSRD rep. 805
   Google Scholar
• Department of Informatics, Athens University of Economics and Business Athens, Greece 1990 Appeal Library, ESPRIT CIM: Research and Development Project 1062 CAD Analysis Software, ACCORD Research Consortium
   Google Scholar
• Arioli , M. and Duff , I. S. “ Advances in Numerical Computation ” . In Experiments in Tearing Large Sparse Systems , Edited by: Cox , M. G. and Hammarling , S. Oxford University Press .
   Google Scholar
• Axelsson , O. , Carey , G. and Lindskog , G. 1989 . On a class of preconditioned iterative methods for parallel computers . Int. J. Numer. Eng. , 27 : 637 – 654 .
   Google Scholar
• Axelsson , O. and Gustafsson , I. 1980 . “ Information Processing 80 ” . In A Preconditioned Conjugate Gradient Method for Finite Element Equations, which is stable for rounding errors , Edited by: Lavington , S. H. 723 – 728 . Amsterdam : North-Holland Publ. Co. .
   Google Scholar
• Bjorck , A. and Elfving , T. 1979 . Accelerated projection methods for computing pseudoinverse solution of systems of linear equations . BIT , 19 : 145 – 163 .
   Google Scholar
• Concus , P. , Golub , G. H. and Meurant , G. 1985 . Block preconditioning for the conjugate gradient method . SIAM J. Sci. Stat. Comput. , 6 : 220 – 252 .
   Web of Science ®Google Scholar
• Dubois , P. F. , Greenbaum , A. and Rodrigue , G. H. 1979 . Approximating the inverse of a matrix for use in iterative algorithms on vector processors . Computing , 22 : 257 – 268 .
   Web of Science ®Google Scholar
• Fletcher , R. 1975 . “ Numerical Analysis Dundee ” . In Conjugate Gradient Methods for Indefinite Systems , Edited by: Watson , G. A. Berlin : Springer-Verlag . Lecture Notes in Mathematics 506
   Google Scholar
• Evans , D. J. 1967 . The use of preconditioning in iterative methods for solving linear equations with symmetric positive definite matrices . J. Inst. Maths. Appls. , 4 : 295 – 314 .
   Google Scholar
• Evans , D. J. , ed. 1983 . Preconditioning Methods: Theory and Applications , Gordon and Breach Science Publishers .
   Google Scholar
• Evans , D. J. and Lipitakis , E. A. 1980 . A normalized implicit conjugate gradient method for the solution of large sparse systems of linear equations . Comp. Math. in Appl. Mech. Engng. , 23 : 1 – 19 .
   Google Scholar
• Evans , D. J. and Lipitakis , E. A. 1983 . “ Preconditioning methods: Theory and Applications ” . In An Approximate QIF Method for Parallel Computers , Edited by: Evans , D. J. 537 – 552 . Gordon and Breach Science Publishers .
   Google Scholar
• Evans , D. J. and Lipitakis , E. A. 1983 . The numerical solution of self-adjoint BV problems by implicit semi-direct methods based on root-free sparse factorization procedures . BIT , 23
   Google Scholar
• Gravvanis G. A. A Study on Algorithmic Techniques for the Numerical Solution of Initial/Boundary-Value Problems Doctoral Thesis Department of Informatics, Athens University of Economics and Business Athens, Greece 1991
   Google Scholar
• Hestenes , M. P. and Stiefel , E. 1952 . Method of congugate gradients for solving linear systems . J. Res. Nat. Bur. Standards , 49 : 409 – 436 . Sect. B
   Google Scholar
• Johnson , O. G. and Paul , G. 1981 . “ In Proc. Elliptic Problem Solvers Conf ” . In Vector Algorithms for Elliptic PDE's Based on the Jacobi Method , Edited by: Schultz , M. 345 – 351 . NY : Academic Press .
   Google Scholar
• Lipitakis , E. A. 1984 . Generalized extended to the limit sparse factorization techniques for solving unsymmetric finite element systems . Computing , 32 : 255 – 270 .
   Google Scholar
• Lipitakis , E. A. 1984 . Solving elliptic BV problems on parallel processors by approximate inverse matrix semi-direct methods based on the multiple explicit Jacobi iteration . Comp. Math. with Appls. , 10 : 171 – 184 .
   Web of Science ®Google Scholar
• Lipitakis , E. A. 1989 . Numerical solution of 3D BV problems by generalized approximate inverse matrix techniques . Int. J. Comp. Math. , 31 : 69 – 86 .
   Web of Science ®Google Scholar
• Lipitakis , E. A. and Evans , D. J. 1981 . The rate of convergence of an approximate matrix factorization semi-direct method . Numer. Math. , 36 : 237 – 251 .
   Web of Science ®Google Scholar
• Lipitakis , E. A. and Evans , D. J. 1987 . Explicit semi-direct methods based on AIM technques for solving BV problems on parallel processors . Math. and Comp. in Simulation , 29 : 1 – 17 .
   Google Scholar
• Lipitakis , E. A. and Gravvanis , G. A. 1990 . Proc. Inter. Conf. on Numer. Math, in Engineering: Theory and Applications (NUMETA 90) . A Fast Direct Method for Solving Elliptic BV Problems on Multiprocessor Systems . January 7-11 1990 , Swansea, U.K.. pp. 622 – 632 .
   Google Scholar
• Lipitakis , E. A. and Gravvanis , G. A. 1991 . A numerical solution of large finite element systems by explicit preconditioning semi-direct methods . Special issue on Computer Mathematics , January : 63 – 82 . HMS Bulletin 32
   Google Scholar
• Lipitakis , E. A. and Gravvanis , G. A. 1991 . Proc. for IMACS 91 Conference . Implicit Preconditioned Methods Based on Root-free Sparse Finite Element Factorization Techniques . July 1991 , Trinity College, Dublin, Ireland. pp. 449 – 450 .
   Google Scholar
• Mejerink , J. A. and Van Der Vorst , H. A. 1977 . An iterative solution method of linear systems of which the coefficient matrix is a symmetric M-matrix . Math. Comp. , 31 July : 148 – 162 .
   Google Scholar
• Pinder , G. F. and Gray , W. G. 1977 . Finite Element Simulation in Surface Subsurface Hydrology , NY : Academic Press .
   Google Scholar
• Porsching , T. A. 1976 . “ Sparse Matrix Computations ” . In On the Origins and Numerical Solution of Some Sparse Non-Linear Systems , NY : Academic Press .
   Google Scholar
• Reid , J. K. . On the Method of Conjugate Gradients for the Solution of Large Sparse Systems of Linear Equations . NY : Academic Press .
   Google Scholar
• Rodrigue , G. , Hendrickson , C. and Pratt , M. 1982 . “ Parallel Computation ” . In An Implicit Numerical Solution of the 2D-Diffusion Equation and Vectorization Experiments , Edited by: Rodrigue , G. 101 – 128 . NY : Academic Press .
   Google Scholar
• Sameh , A. H. 1980 . “ Proc. on Elliptic Problem Solvers Conference, Los Alamos Scient. Labs ” . In Block Conjugate Gradient Methods and Parallel Computation , University of California .
   Google Scholar
• Sonneveld P. CGS, a Fast Lanczos Type Solver for Non-Symmetric Linear Systems Department of Mathematics and Informatics, Delft University of Technology Delft, The Netherlands Rep. 84-16
   Google Scholar