Robust iterativ methods for elliptic problems with highly varying coefficients in thin substructures

Numerische Mathematik

Volumn 73, Issue 4, 1996, Pages 449-472

  Khoromskij, B N ^a,b   Wittum, G ^a  

^a UNIVERSITY OF STUTTGART   (Germany)

^b JOINT INSTITUTE FOR NUCLEAR RESEARCH   (Russian Federation)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0030541081     PISSN: 0029599X     EISSN: None     Source Type: Journal    
DOI: 10.1007/s002110050200     Document Type: Article

References (29)

1. V. I. Agoshkov. Poincaré-Steklov operators and domain decomposition methods in finite dimensional spaces. In: R. Glowinski et al. eds., First Intern. Symp. on DD Methods for PDEs, Philadelphia, SIAM, 1988, 73-112.
2. N. S. Bakhvalov and M. Yu. Orekhov. On fast methods for the solution of Poisson equation. Zh.Vychisl.Mat. Mat Fiz., 1982, vol.22, No.6, 1386-1392 (in Russian).
3. P. Bastian and G. Wittum. On robust and adaptive multi-grid methods. Preprint 93-59, University Heidelberg, 1993.
4. F. Bornemann and H. Yserentant. A basic norm equivalence for the theory of multilevel methods. Numer. Math., 64, 455-476 (1993).
5. 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.
6. J. H. Bramble and J. E. Pasciak. The analysis of smoothers for multigrid algorithms. Math. Comp., v.58, No 198, 1992, 489-512.
7. J. H. Bramble, J. E. Pasciak and A. H. Schatz. The construction of preconditioners for elliptic problems by substructuring. I. Math. Comp., 47 (1986), 103-134.
8. J. H. Bramble, J. E. Pasciak, J. Wang and J Xu. Convergence estimates for multigrid algorithms without regularity assumptions. Math. Comp., 57 (1991), pp.23-45.
9. 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.
10. 2 projection. Math. Comp., v. 56, 194, (1991), 463-476.
11. T. F. Chan, T. P. Mathew and J.-P. Shao. Fourier and probe variant of vertex space domain decomposition algorithm. In: T. F. Chan et al. eds., V Intern. Symp. on DD methods for PDEs, SIAM, Philadelphia, 1993, 236-249.
12. W. Dahmen and A. Kunoth. Multilevel preconditioning. Numer. Math., v.63, 1992, pp.315-344.
13. M. Dryja and O. Widlund. An additive variant of the Schwarz alternating method for the case of many subregions. Technical Report 339. Courant Inst. of Mathematical Science, 1987.
14. W. Hackbusch. Multi-grid methods and applications. Springer, Berlin, Heidelberg (1985).
15. W. Hackbusch. The frequency decomposition multi-grid method. Part 1: Application to anisotropic equations. Numer. Math., 56, (1989), 229-245.
16. F.-K. Hebeker and B. N. Khoromskij. Geometry independent preconditioners for boundary in-terface operators in elliptic problems. East-West Journal of Numer. Math., vol.2, No 1, 1994, pp.47-63.
17. B. N. Khoromskij. On the fast computations with the inverse to harmonic potential operators via domain decomposition. Preprint No. 233, 6 Jg., Fachbereich Mathematik, TU Chemnitz, 1992; JNLAA (to appear).
18. B. N. Khoromskij and G. Wittum. Robust multilevel elliptic problem solvers for anisotropic unstructured geometries. Preprint 94-36 (SFB 359), University of Heidelberg, 1994.
19. B. N. Khoromskij, G. W. J. Lee, G. E. Mazurkevich and G. Wittum. Robust parallel substructuring solvers for the skin problem. 1994 (in preparation).
20. B. N. Khoromskij, G. E. Mazurkevich and E. G. Nikonov. Cost-effective computations with Poincaré-Steklov interface operators for elliptic BVPs, Preprint JINR, E11-93-163, Dubna, 1993.
21. R. Lieckfeldt, G. W. J. Lee, G. Wittum and M. Heisig. Diffusant concentration profiles within corneocytes and lipid phase of stratum corneum. Proceed. Intern. Symp. Re. Bioact. Mater., 10 (1993) Controlled Release Society, Inc.
22. S. V. Nepomnyashikh. Domain decomposition method for the elliptic problem with jumps in the coefficients in thin strips. Techn. Report 1991-04, University of Wyoming, Enhanced Oil Recovery Inst., 1991.
23. B. F. Smith. Domain decomposition algorithms for partial differential equations of linear elasticity. Techn. Report 517, Courant Inst. of Math. Sciences, New York (1990).
24. G. Wittum. Linear iterations as smoothers in multigrid methods: theory with applications to incomplete decompositions. Impact of Computing in Sci. Engrg., 1, 1989, 180-215.
25. G. Wittum. On the robustness of ILU-smoothing. SIAM J. Sci. Stat. Comput., 10, 699-717 (1989).
26. G. Wittum. Frequenzfilternde Zerlegungen - Ein Beitrag zur schnellen Lösung grosser Gleichungssysteme. Teubner Skripten zur Numerik Band 1, Teubner, Stuttgart, 1992.
27. W. Weiler and G. Wittum. On parallel frequency filtering. NNFM, v.41, (W. Hackbusch and G. Wittum eds.), 1993, 188-201.
28. J. Xu. Iterative methods by space decomposition and subspace correction. SIAM Review 34, 1992, 581-613.
29. H. Yserentant. Old and new convergence proofs for multigrid methods., Acta Numerica (1993), 285-326.