Vectorizable preconditioners for mixed finite element solution of second-order elliptic problems

References

• Axelsson , O. 1985 . A survey of vectorizable preconditioning methods for large scale finite element matrices . CWI Syllabus , 4 Amsterdam
   Google Scholar
• Axelsson , O. 1986 . A general incomplete block-matrix factorization method . Lin. Alg. Appl. , 74 : 179 – 190 .
   Web of Science ®Google Scholar
• Axelsson , O. and Barker , V. A. 1984 . Finite Element Solution of Boundary Value Problems , Academic Press .
   Google Scholar
• Axelsson , O. and Eijkhout , V. 1987 . “ Robust vectorizable preconditioners for three-dimensional elliptic difference equations with anisotropy ” . In Algorithms and Applications on Vector and Parallel Computers , Edited by: te Riele , H. J. J. , Dekker , Th. J. and van der Vorst , H. A. Amsterdam : North Holland .
   Google Scholar
• Axelsson , O. and Polman , B. 1987 . On approximate factorization methods for block-matrices suitable for vector and parallel processors . Lin. Alg. Appl. , 77 : 3 – 26 .
   Google Scholar
• Axelsson , O. and Vassilevski , P. S. 1989 . Albegraic multilevel preconditioning methods, I . Numer. Math. , 56 : 157 – 177 .
   Google Scholar
• Axelsson , O. and Vassilevski , P. S. 1990 . Algebraic multilevel preconditioning methods, II . SIAM J. Numer. Anal. , 27 : 1569 – 1590 .
   Web of Science ®Google Scholar
• Bank , R. , Dupont , T. and Yserentant , H. 1988 . The hierarchical basis multigrid method . Numer. Math. , 52 : 427 – 458 .
   Web of Science ®Google Scholar
• Bjorstad , P. E. and Widlund , O. B. 1986 . Iterative methods for the solution of elliptic problems on regions partitioned into subregions . SIAM J. Numer. Anal. , 23 : 1097 – 1120 .
   Web of Science ®Google Scholar
• Bramble , J. H. , Pasciak , J. E. and Schatz , A. H. 1986 . An iterative method for elliptic problems on regions partitioned into substructures . Math. Comp. , 46 : 316 – 369 .
   Google Scholar
• Bramble , J. H. , Pasciak , J. E. , Wang , J. and Xu , J. Convergence estimates for product iterative methods with application to domain decomposition and multigrid . Math. Comp. , to appear
   Google Scholar
• Concus , P. , Golub , G. H. and Muerant , G. 1985 . Block preconditioning for the conjugate gradient method . SIAM J. Sci. Stat. Comput. , 6 : 220 – 252 .
   Web of Science ®Google Scholar
• Dryja , M. 1982 . Capacitance matrix method for Dirichlet problem on polygon region . Numer. Math. , 39 : 51 – 64 .
   Web of Science ®Google Scholar
• Dryja , M. 1984 . A finite element capacitance method for elliptic problems on regions partitioned into substructures . Numer. Math. , 44 : 153 – 168 .
   Google Scholar
• Dryja , M. and Widlund , O. B. January 1990 . Parallel Algorithms for PDE's, Proceedings of the 6th GAMM Seminar , Edited by: Hackbusch , W. January , 16 – 21 . Kiel, , Braunschweig-Wiesbaden : Multilevel additive methods for elliptic finite element problems . 58-69
   Google Scholar
• Eijkhout , V. and Vassilevski , P. S. 1989 . Positive definiteness aspects of vectorizable preconditioners . Parallel Computing , 10 January : 93 – 100 .
   Web of Science ®Google Scholar
• Ewing R. E. Shen J. Wang J. Point-distributed algorithms for second-order elliptic equations in mixed form submitted
   Google Scholar
• Ewing , R. E. and Wheeler , M. F. 1983 . “ Computational aspects of mixed finite element methods ” . In Numerical Methods for Scientific Computing , Edited by: Stepleman , R. S. 163 – 172 . North Holland Publishing Co. .
   Google Scholar
• Hackbusch , W. 1985 . Multigrid Methods and Applications, Springer Series in Comput. Math. , 4
   Google Scholar
• Kettler , R. 1982 . “ Analysis and comparison of relaxed schemes in robust multigrid and preconditioned conjugate gradient methods ” . In Multigrid Methods, Proceedings, Kiln-Porz, 1981 , Edited by: Hackbusch , W. and Trottenberg , U. Vol. 960 , 502 – 514 . Springer : Lecture Notes in Mathematics .
   Google Scholar
• Mc Cormick , S. 1989 . “ SIAM Frontiers in Applied Mathematics ” . In Multilevel Adaptive Methods for Partial Differential Equations , Philadelphia : SIAM .
   Google Scholar
• Meijerink , J. A. and van der Vorst , H. A. 1977 . An iterative solution method for linear systems of which the coefficient matrix is an M-matrix . Math. Comp. , 31 : 148 – 162 .
   Web of Science ®Google Scholar
• Meurant , G. 1984 . The block preconditioned conjugate gradient method on vector computers . BIT , 24 : 623 – 633 .
   Web of Science ®Google Scholar
• Nepomnyaschikh , S. V. 1989 . On application of bordering method to mixed boundary value problem for elliptic equations and on mesh norms in W 1/2 2(S) . Soviet J. Numer. Methods and Math. Modelling , 4 : 493 – 505 .
   Google Scholar
• Raviart , P. A. and Thomas , J. M. 1977 . A mixed finite element methods for 2nd order elliptic problems . Mathematical Aspects of the Finite Element Method, Lecture Notes on Math. , 606 : 292 – 315 . Springer
   Google Scholar
• Varga , R. 1962 . Matrix Iterative Analysis , Englewood Cliffs : Prentice Hall .
   Google Scholar
• Vassilevski P. S. Nearly optimal iterative methods for solving finite element elliptic equations based on the multilevel splitting of the matrix Institute for Scientific Computation, University of Wyoming Laramie, Wyoming 1989 572 Report # 1989-09
   Google Scholar
• Vassilevski , P. S. 1989 . Algorithms for construction of preconditioners based on incomplete block factorization of the matrix . Intern. J. Numer. Meth. Eng. , 27 : 609 – 622 .
   Google Scholar
• Vassilevski , P. S. 1990 . On some ways of approximating inverses of banded matrices in connection with deriving preconditioners based on incomplete block factorization . Computing , 43 : 277 – 296 .
   Web of Science ®Google Scholar
• Vassilevski , P. S. Multilevel preconditioners for elliptic problems by substructuring . Appl. Math. Comp. , to appear
   Google Scholar
• Vassilevski , P. S. Hybrid V-cycle algebraic multilevel preconditioners . Math. Comp. , to appear
   Google Scholar
• Wang , J. 1991 . Convergence analysis of Schwarz algorithm and multilevel decomposition iterative methods . Proceedings, IMACS Conference on Iterative Methods , to appear
   Google Scholar
• Yserentant , H. 1986 . On the multilevel splitting of finite element spaces . Numer. Math. , 49 : 379 – 412 .
   Web of Science ®Google Scholar