Schur complement preconditioning for elliptic systems of partial differential equations

Numerical Linear Algebra with Applications

Volumn 10, Issue 5-6, 2003, Pages 423-443

  Loghin, D ^a   Wathen, A J ^a  

^a UNIVERSITY OF OXFORD   (United Kingdom)

Author keywords

Elliptic systems; Preconditioner; Pscudodifferential operator; Schur complement

Indexed keywords

EID: 0042342473     PISSN: 10705325     EISSN: None     Source Type: Journal    
DOI: 10.1002/nla.322     Document Type: Article

References (41)

1. Douglis A, Nirenberg L. Interior estimates for elliptic systems of partial differential equations. Communications on Pure and Applied Mathematics 1955; 8:503-538.
2. Agmon S, Douglis A, Nirenberg L. Estimates near the boundary for solutions of elliptic partial differential equations satisfying general boundary conditions II. Communications on Pure and Applied Mathematics 1964; 17:35-92.
3. Chen HH, Strikwerfa JC. Preconditioning for regular elliptic systems. SIAM Journal on Numerical Analysis 1999; 37(1):131-151.
4. Faber V, Manteuffel TA, Parter SV. On the theory of equivalent operators and application to the numerical solution of uniformly elliptic partial differential equations. Advances in Applied Mathematics 1990; 11: 109-163.
5. Manteuffel TA, Parter SV. Preconditioning and boundary conditions. SIAM Journal on Numerical Analysis 1989; 27:656-694.
6. Murphy MF, Golub GH, Wathen AJ. A note on preconditioning for indefinite linear systems. SIAM Journal on Numerical Analysis 2000; 21:1969-1972.
7. Ipsen ICF. A note on preconditioning non-symmetric matrices. SIAM Journal on Scientific Computing 2001; 23(3):1050-1051.
8. Hörmander L. The Analysis of Linear Partial Differential Operators III: Pseudo-Differential Operators. Springer Berlin, 1985.
9. Wloka J, Rowley B, Lawruk B. Boundary Value Problems for Elliptic Systems. Cambridge University Press: New York, 1995.
10. Eskin GI Boundary Value Problems for Elliptic Pseudodifferential Equations. AMS. 1981.
11. Taylor E. Pseudodifferential Operators. Princeton University Press: Princeton, 1981.
12. Brezzi F, Fortin M. Mixed and Hybrid Finite Element Methods. Springer New York, 1991.
13. Perugia I. A field-based mixed formulation for the two-dimensional magnetostatic problem. SIAM Journal on Numerical Analysis 1997; 34:2382-2391.
14. Perugia I, Simoncini V, Arioli M. Linear algebra methods in a mixed approximation of magnetostatic problems. SIAM Journal on Scientific Computing 1999; 21(3):1085-1101.
15. Roberts JE, Thomas JM. Mixed and hybrid methods. In Handbook of Numerical Analysis, Ciarlet PG, Lions JL (eds), vol. 2. Elsevier Amsterdam, 1991; 523-641.
16. Raviart PA, Thomas JM. A mixed finite element method for second order elliptic problems. In: Mathematical Aspects of Finite Element Methods, Galligani I, Magenes E (eds). Lecture Notes in Mathematics, vol. 606. Springer: Berlin, 1977, 292-315.
17. Babuska I, Oden JT, Lee JK. Mixed-hybrid finite element approximations of second-order elliptic boundary-value problems, Part 1. Computer Methods in Applied Mechanics and Engineering 1977; 11:175-206.
18. Babuska I, Oden JT, Lee JK. Mixed-hybrid finite element approximations of second-order elliptic boundary-value problems, Part 2: Weak-hybrid methods. Computer Methods in Applied Mechanics and Engineering 1978; 14:1-22.
19. Raviart PA, Thomas JM. Dual finite element models for second order elliptic problems. In Energy Methods in Finite Element Analysis, Glowinsky R, Rodin EY, Zienkiewicz OC (eds). Wiley: Chichester, 1979; 175-191.
20. 3. Numerische Mathematik 1980; 35:315-341.
21. Cai Z, Lazarov R, Manteuffel T, McCormick S. First-order system least squares for second-oder partial differential equations. SIAM Journal on Numerical Analysis 1994; 31:1785-1799.
22. Pehlivanov AI, Carey GF, Lazarov RD. Least-squares mixed finite element for second-order elliptic problems. SIAM Journal on Numerical Analysis 1994; 31:1368-1377.
23. Reddy JN, Oden JT. Mixed finite element approximations of linear boundary-value problems. Quarterly of Applied Mathematics 1975; 33:255-280.
24. Bramble JH, Pasciak IE. A preconditioning technique for indefinite systems resulting from mixed approximations of elliptic problems. Mathematics of Computation 1988; 50:1-17.
25. Chen Z, Ewing RE, Lazarov R. Domain decomposition algorithms for mixed methods for second order elliptic problems. Mathematics of Computation 1996; 65:467-490.
26. Glowinski R, Wheeler M. Domain decomposition and mixed finite element methods for elliptic problems. In First International Symposium on Domain Decomposition Methods for Partial Differential Equations, Glowinski R et al. (eds). SIAM: Philadelphia, 1988; 144-172.
27. Rusten T, Winther R. Substructure preconditioners for elliptic saddle point problems. Mathematics of Computation 1993; 60(201):23-48.
28. Vassilevski PS, Wang J. Multilevel iterative methods for mixed finite element discretizations of elliptic problems. Numerische Mathematik 1992; 63:503-520.
29. Arnold DN, Falk RS, Winther R. Preconditioning discrete approximations of the Reissner-Mindlin plate model. RAIRO Modélisation Mathématique et Analyse Numérique 1997; 31(4):517-557.
30. Cahouet J, Chabard JP. Some fast 3D finite element solvers for the generalized Stokes problem. International Journal for Numerical Methods in Fluids 1988; 8(8):869-895.
31. Wathen AJ, Silvester DJ. Fast iterative solution of stabilised Stokes systems. I. Using simple diagonal preconditioned. SIAM Journal on Numerical Analysis 1993; 30(3):630-649.
32. Silvester DJ, Wathen AJ. Fast iterative solution of stabilised Stokes systems. II. Using general block preconditioners. SIAM Journal on Numerical Analysis 1994; 31(5): 1352-1367.
33. Fischer B, Wathen AJ, Silvester DJ. The convergence of iterative solution methods for symmetric and indefinite linear systems. In Numerical Analysis 1997 (Dundee), Longman: Harlow, 1998; 230-243.
34. Klawonn A. Block-triangular preconditioned for saddle-point problems with a penalty term. SIAM Journal on Scientific Computing 1998; 19(1): 172-184.
35. Loghin D. Analysis of preconditioned Picard iterations for the Navier-Stokes equations. Oxford University Computing Laboratory, Technical Report NA-01/10, submitted to Numerische Mathematik.
36. Elman HC, Silvester DJ. Fast nonsymmetric iterations and preconditioning for Navier-Stokes equations. SIAM Journal on Scientific Computing 1996; 17:33-46.
37. Kay D, Loghin D. A Green's function preconditioner for the steady-state Navier-Stokes equations. Technical Report 99:06, Oxford University Computing Laboratory, 1999.
38. Kay D, Loghin D, Wathen AJ. A preconditioner for the Steady-State Navier-Stokes equations. SIAM Journal on Scientific Computing 2002; 24(1):237-256.
39. Loghin D. Green's Functions for Preconditioning. Ph.D. Thesis, Oxford University, 1999.
40. Elman HC, Silvester DJ, Wathen AJ. Performance and analysis of saddle point preconditioners for the discrete steady-state Navier-Stokes equations. Numerische Mathematik, 2002; 90:641-664.
41. Perugia I, Simoncini V. Optimal and quasi-optimal preconditioners for certain mixed finite element approximations. Technical Report 1098, Istituto di Analisi Numerica del C.N.R., Pavia, 1998.