Preconditioning in H(div) and applications

Mathematics of Computation

Volumn 66, Issue 219, 1997, Pages 957-984

  Arnold, Douglas N ^a   Falk, Richard S ^b   Winther, R ^c  

^a PENNSYLVANIA STATE UNIVERSITY   (United States)

^b RUTGERS UNIVERSITY   (United States)

^c UNIVERSITY OF OSLO   (Norway)

Author keywords

Domain decomposition; Finite element; Least squares; Mixed method; Multigrid; Preconditioner

Indexed keywords

EID: 0031536737     PISSN: 00255718     EISSN: None     Source Type: Journal    
DOI: 10.1090/s0025-5718-97-00826-0     Document Type: Article

References (34)

1. D. N. Arnold, H. S. Falk, and R. Winther, Preconditioning discrete, approximations of the Reissner-Mindhn plate model, Preprint (1995).
2. D. Braess and W. Hackbusch, A new convergence proof for the multigrid method including the V-cycle, SIAM J. Numer. Anal. 20 (1983), 967-975. MR 85h:65233
3. J. H. Bramble, Multigrid methods, Pitman Research Notes in Mathematics Series 294 (1993), MR 95b:65002
4. J. H. Bramble and J. E. Pasciak, A preconditioning technique for indefinite systems resulting from mixed approximations of elliptic problems, Math. Comp. 50 (1988), 1-17. MR 89m:65097a
5. J. H. Bramble and J. E. Pasciak, New estimates for multilevel algorithms including the V-cycle, Math. Comp. 60 (1993), 447-471. MR 94a:65064
6. J. H. Bramble, J. E. Pasciak, and A. T. Vassilev, Analysis of mexact Uzawa algorithm for saddle point problems, to appear in SIAM J. Numer. Anal. 34 (1997).
7. J. H. Bramble, J. E. Pasciak, J. Wang, and J. Xu, Convergence estimates for product iterative methods with applications to domain decomposition, Math. Comp. 57 (1991), 1-21. MR 92d:65094
8. J. H. Bramble, J. E. Pasciak, and J. Xu, The analysis of multigrid algorithms with nonnested spaces and noninherited quadratic forms, Math. Comp. 56 (1999), 1-34. MR 91h:65159
9. S. C. Brenner, A multigrid algorithm for the lowest-order Raviort-Thomas mixed triangular finite element method, SIAM J. Numer. Anal. 29 (1992), 647-678. MR 93j:65175
10. F. Brezzi and M. Fortin, Mixed, and hybrid finite element methods, Springer Series in Computational Mathematics, vol. 15, Springer Verlag (1991). MR 92d:65187
11. F. Brezzi, M. Fortin, and R. Stenberg. Error analysis of mixed-interpolated elements for Reissner-Mindlin plates, Math. Models and Methods in Applied Sciences 1 (1991), 125-151. MR 92e:73030
12. Z. Cai, C. I. Goldstein, J. E. Pasciak, Multilevel iteration for mixed finite element systems with penalty, SIAM J. Sci. Comput. 14 (1993), 1072-1088. MR 94h:65116
13. Z. Cai, R. Lazarov, T. Manteuffel, and S. McCormick. First-order system least squares for second-order partial differential equations: Part I, SIAM J. Numer. Anal. 31 (1994), 1785-1799. MR 95i:65133
14. Z. Chen, Equivalence between and multigrid algorithms for mixed and nonconforming methods for second order elliptic problems, East-West J. Numer. Math. 4 (1996). CMP 96:13
15. Z. Chen, R. E. Ewing, and R. Lazarov. Domain decomposition algorithms for mixed methods for second order elliptic problems, Math. Comp. 65 (1996). 467-490. MR 96g:65117
16. L. C. Cowsar, Dual-variable Schwarz methods for mixed finite elements. Report TR93-09, Rice University (1993).
17. L. C. Cowsar, J. Mandel, and M. F. Wheeler. Balancing domain decomposition for mixed finite elements, Math. Comp. 64 (1995), 989-1016. MR 95j:65161
18. M. Dryja and O. B. Widlund, Towards a unified theory of domain decomposition algorithms for elliptic problems, Third International Symposium on Domain Decomposition Methods for Partial Differential Equations, Houston, Texas 1989. T. Chan et. al., eds., SIAM Publications, Philadelphia, 1990, pp. 3-21. MR 91m:65294
19. M. Dryja and O. B. Widlund, Some domain decomposition algorithms for elliptic problems, Iterative methods for large linear systems, L. Hayes and D. Kincaid, eds., Academic Press, San Diego, 1990, pp. 273-291. CMP 90:07
20. H. C. Elman and G. Golub, Inexact and preconditioned Uzawa algorithms for saddle point problems, SIAM J. Numer. Anal. 31 (1994), 1645-1661. MR 95f-65065
21. R. S. Falk and J. E. Osborn, Error estimates for mixed methods, R.A.I.R.O. Numerical Analysis 14 (1980), 249-277. MR 82j:65076
22. R. Glowinski and M. Wheeler, Domain decomposition and mixed finite element methods for elliptic problems, First International Symposium on Domain Decomposition Methods for Partial Differential Equations, R. Glowinski et. al., eds., SIAM Publications, Philadelphia, 1988, pp. 144-172. MR 90a:65237
23. P. Lin, A sequential regularization method for time-dependent incompressible Navier-Stokes equations, to appear in SIAM J. Numer. Anal. 34 (1997).
24. T. P. Mathew, Schwarz alternating and iterative refinement methods for mixed formulations of elliptic problems, part I: algorithms and numerical results, Numer. Math. 65 (1993), 445-468. MR 94m:65171
25. A. I. Pehlivanov, G. F. Carey, and R. D. Lazarov, Least-squares mixed finite elements for second-order elliptic problems, SIAM J. Numer. Anal. 31 (1994), 1368-1377. MR 95f:65206
26. P. A. Raviart and J. M. Thomas, A mixed finite element method for 2-order elliptic problems, Mathematical Aspects of Finite Element Methods, Lecture Notes in Mathematics 606 (1977), 295-315. MR 58:3547
27. T. Rusten and R. Winther, A preconditioned iterative method for saddle point problems, SIAM J. Matrix Anal. Appl. 13 (1992), 887-904. MR 93a:65043
28. T. Rusten and R. Winther, Substructure preconditioned for ellptic saddle point, problems, Math. Comp. 60 (1993), 23-48. MR 93d:65108
29. T. Rusten, P. S. Vassilevski, and R. Winther, Interior penalty preconditioners for mixed finite element approximations of elliptic problems, Math. Comp. 65 (1996), 447-466. MR 96j:65127
30. T. Rusten, P. S. Vassilevski, and R. Winther, Domain embedding preconditioners for mixed systems, in preparation.
31. P. Vassilevski and R. Lazarov, Preconditioning saddle-point problems arising from mixed finite element discretizations of elliptic equations, to appear in Numer. Lin. Algebra Appl.
32. P. S. Vassilevski and J. Wang, An application of the abstract multilevel theory to nonconforming finite element methods, SIAM J. Num. Anal. 32 (1995), 235-248. MR 96a:65173
33. P. S. Vassilevski and J. Wang, Multilevel iterative methods for mixed finite element discretizations of elliptic problems, Numer. Math. 63 (1992), 503-520. MR 93j:65187
34. J. Xu, Iterative methods by space decomposition and subspace correction, SIAM Rev. 34 (1992), 581-613. MR 93k:65029