Abstract
We describe a domain decomposition algorithm for use in the parallel adaptive meshing paradigm of Bank and Holst. Our algorithm has low communication, makes extensive use of existing sequential solvers, and exploits in several important ways data generated as part of the adaptive meshing paradigm. Numerical examples illustrate the effectiveness of the procedure.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
R. E. Bank, PLTMG: A Software Package for Solving Elliptic Partial Differential Equations. Users' Guide 7.0, SIAM, Philadelphia, PA, 1990.
R. E. Bank, Some variants of the Bank-Holst parallel adaptive meshing paradigm, Comput. Vis. Sci., (2006). Accepted.
R. E. Bank and M. Holst, A new paradigm for parallel adaptive meshing algorithms, SIAM Review, 45 (2003), pp. 291–323.
R. E. Bank and M. J. Holst, A new paradigm for parallel adaptive mesh refinement, SIAM J. Sci. Comput., 22 (2000), pp. 1411–1443.
R. E. Bank, P. K. Jimack, S. A. Nadeem, and S. V. Nepomnyaschikh, A weakly overlapping domain decomposition preconditioner for the finite element solution of elliptic partial differential equations, SIAM J. Sci. Comput., 23 (2002), pp. 1817–1841.
R. E. Bank and S. Lu, A domain decomposition solver for a parallel adaptive meshing paradigm, SIAM J. Sci. Comput., 26 (2004), pp. 105–127.
R. E. Bank and R. F. Marcia, Interior Methods for a Class of Elliptic Variational Inequalities, vol. 30 of Lecture Notes in Computational Science and Engineering, Springer, 2003, pp. 218–235.
R. E. Bank and R. K. Smith, An algebraic multilevel multigraph algorithm, SIAM J. Sci. Comput., 23 (2002), pp. 1572–1592.
S. Lu, Parallel Adaptive Multigrid Algorithms, PhD thesis, University of California at San Diego, Department of Mathematics, 2004.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2007 Springer
About this paper
Cite this paper
Bank, R.E. (2007). A Domain Decomposition Solver for a Parallel Adaptive Meshing Paradigm. In: Widlund, O.B., Keyes, D.E. (eds) Domain Decomposition Methods in Science and Engineering XVI. Lecture Notes in Computational Science and Engineering, vol 55. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-34469-8_1
Download citation
DOI: https://doi.org/10.1007/978-3-540-34469-8_1
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-34468-1
Online ISBN: 978-3-540-34469-8
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)