{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T18:27:49Z","timestamp":1787336869781,"version":"build-2736575974"},"reference-count":39,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"4","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Sci. Comput."],"published-print":{"date-parts":[[2000,1]]},"abstract":"<jats:p>We present a new approach to the use of parallel computers with adaptive finite element methods. This approach addresses the load balancing problem in a new way, requiring far less communication than current approaches. It also allows existing sequential adaptive PDEcodes such as PLTMG and MC to run in a parallel environment without a large investment in recoding. In this new approach, the load balancing problem is reduced to the numerical solution of a small elliptic problem on a single processor, using a sequential adaptive solver, without requiring any modifications to the sequential solver. The small elliptic problem is used to produce a posteriori error estimates to predict future element densities in the mesh, which are then used in a weighted recursive spectral bisection of the initial mesh. The bulk of the calculation then takes place independently on each processor, with no communication, using possibly the same sequential adaptive solver. Each processor adapts its region of the mesh independently, and a nearly load-balanced mesh distribution is usually obtained as a result of the initial weighted spectral bisection. Only the initial fan-out of the mesh decomposition to the processors requires communication. Two additional steps requiring boundary exchange communication may be employed after the individual processors reach an adapted solution, namely, the construction of a global conforming mesh from the independent subproblems, followed by a final smoothing phase using the subdomain solutions as an initial guess. We present a series of convincing numerical experiments which illustrate the effectiveness of this approach. The justification of the initial refinement prediction step, as well as the justification of skipping the two communication-intensive steps, is supported by some recent [J. Xu and A. Zhou, Math. Comp., to appear] and not so recent [J. A. Nitsche and A. H. Schatz, Math. Comp., 28 (1974), pp. 937--958; A. H. Schatz and L. B. Wahlbin, Math. Comp., 31 (1977), pp. 414--442; A. H. Schatz and L. B. Wahlbin, Math. Comp., 64 (1995), pp. 907--928] results on local a priori and a posteriori error estimation.<\/jats:p>","DOI":"10.1137\/s1064827599353701","type":"journal-article","created":{"date-parts":[[2003,6,11]],"date-time":"2003-06-11T11:12:06Z","timestamp":1055329926000},"page":"1411-1443","source":"Crossref","is-referenced-by-count":82,"title":["A New Paradigm for Parallel Adaptive Meshing Algorithms"],"prefix":"10.1137","volume":"22","author":[{"given":"Randolph E.","family":"Bank","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Michael","family":"Holst","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2012,2,17]]},"reference":[{"key":"R1","doi-asserted-by":"publisher","DOI":"10.1007\/s002110050152"},{"key":"R2","doi-asserted-by":"crossref","unstructured":"R. E. Bank,\n                      PLTMG: A Software Package for Solving Elliptic Partial Differential Equations, Users\u2019 Guide 8.0\n                      , Software, Environments, and Tools, 5, SIAM, Philadelphia, 1998.","DOI":"10.1137\/1.9780898719635"},{"key":"R3","unstructured":"Randolph Bank, Andrew Sherman, Alan Weiser, Refinement algorithms and data structures for regular local mesh refinement, IMACS Trans. Sci. Comput., I, IMACS, New Brunswick, NJ, 1983, 3\u201317751598"},{"key":"R4","doi-asserted-by":"publisher","DOI":"10.1137\/S0036142994265292"},{"key":"R5","doi-asserted-by":"publisher","DOI":"10.1002\/(SICI)1097-0207(19970515)40:9<1573::AID-NME128>3.0.CO;2-9"},{"key":"R6","doi-asserted-by":"publisher","DOI":"10.1007\/s002110050468"},{"key":"R7","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-1990-0995205-7"},{"key":"R8","unstructured":"C. Bernardi, Y. Maday, A. Patera, A new nonconforming approach to domain decomposition: the mortar element method, Pitman Res. Notes Math. Ser., Vol. 299, Longman Sci. Tech., Harlow, 1994, 13\u20135195a:65201"},{"key":"R9","doi-asserted-by":"publisher","DOI":"10.1007\/BF02238487"},{"key":"R10","doi-asserted-by":"crossref","unstructured":"X. Cai and K. Samuelsson,\n                      Parallel Multilevel Methods with Adaptivity on Unstructured Grids\n                      , preprint, 1999.","DOI":"10.1007\/PL00013543"},{"key":"R11","doi-asserted-by":"publisher","DOI":"10.1137\/S1064827594262649"},{"key":"R12","doi-asserted-by":"publisher","DOI":"10.1016\/0168-9274(94)00039-5"},{"key":"R13","doi-asserted-by":"publisher","unstructured":"J. Flaherty, R. Loy, C. \u00d6zturan, M. Shephard, B. Szymanski, J. Teresco, L. Ziantz, Parallel structures and dynamic load balancing for adaptive finite element computation, Proceedings of the International Centre for Mathematical Sciences Conference on Grid Adaptation in Computational PDEs: Theory and Applications (Edinburgh, 1996), Vol. 26, 1998, 241\u201326310.1016\/S0168-9274(97)00094-91602880","DOI":"10.1016\/S0168-9274(97)00094-9"},{"key":"R14","unstructured":"G. Fox, R. Williams, and P. Messina,\n                      Parallel Computing Works!\n                      , Morgan\u2010Kaufmann, San Francisco, 1994."},{"key":"R15","unstructured":"M. Holst,\n                      Adaptive multilevel finite element methods on manifolds and their implementation in MC\n                      , in preparation; currently available as a technical report and User\u2019s Guide to the MC software."},{"key":"R16","unstructured":"M. Holst and D. Bernstein,\n                      Finite element solution of the initial\u2010value problem in general relativity: Theory and algorithms\n                      , Comm. Math. Phys., 1999, submitted."},{"key":"R17","unstructured":"S. Kohn, J. Weare, M. E. Ong, and S. B. Baden,\n                      Software abstractions and computational issues in parallel structured adaptive mesh methods for electronic structure calculations\n                      , in Proceedings of the Workshop on Structured Adaptive Mesh Refinement Grid Methods, Institute for Mathematics and Its Applications, University of Minnesota, Minneapolis, MN, 1997."},{"key":"R18","doi-asserted-by":"publisher","DOI":"10.1007\/BF01955874"},{"key":"R19","doi-asserted-by":"publisher","DOI":"10.1137\/0732054"},{"key":"R20","doi-asserted-by":"publisher","unstructured":"William Mitchell, The full domain partition approach to distributing adaptive grids, Proceedings of the International Centre for Mathematical Sciences Conference on Grid Adaptation in Computational PDEs: Theory and Applications (Edinburgh, 1996), Vol. 26, 1998, 265\u201327510.1016\/S0168-9274(97)00095-01602805","DOI":"10.1016\/S0168-9274(97)00095-0"},{"key":"R21","first-page":"224","volume":"6","author":"Mitchell William","year":"1997","journal-title":"Electron. Trans. Numer. Anal."},{"key":"R22","doi-asserted-by":"crossref","unstructured":"William Mitchell, The full domain partition approach to parallel adaptive refinement, IMA Vol. Math. Appl., Vol. 113, Springer, New York, 1999, 151\u20131612000f:65143","DOI":"10.1007\/978-1-4612-1556-1_9"},{"key":"R23","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-1974-0373325-9"},{"key":"R24","doi-asserted-by":"publisher","DOI":"10.1137\/0915070"},{"key":"R25","unstructured":"B. N. Parlett,\n                      The Symmetric Eigenvalue Problem\n                      , Prentice\u2013Hall, Englewood Cliffs, NJ, 1980."},{"key":"R26","unstructured":"A. K. Patra and D. W. Kim,\n                      Efficient mesh partitioning for adaptive hp finite element meshes\n                      , in Proceedings of the Eleventh International Conference on Domain Decomposition Methods, Greenwich, UK, 1998, C.\u2010H. Lai, P. E. Bj\u00f6rstad, M. Cross, and O. B. Widlund, eds., 1998."},{"key":"R27","doi-asserted-by":"publisher","DOI":"10.1137\/0611030"},{"key":"R28","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-1977-0431753-X"},{"key":"R29","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-1995-1297478-7"},{"key":"R30","unstructured":"P. M. Selwood, M. Berzins, and P. M. Dew,\n                      3D parallel mesh adaptivity: Data structures and algorithms\n                      , in the Proceedings of the Eigth SIAM Conference on Parallel Processing for Scientific Computing, Minneapolis, MN, 1997, CD\u2010ROM, SIAM, Philadelphia, PA, 1997."},{"key":"R31","doi-asserted-by":"publisher","DOI":"10.1137\/S1064827593255135"},{"key":"R32","doi-asserted-by":"crossref","unstructured":"R. Verf\u00fcrth, A posteriori error estimation and adaptive mesh\u2010refinement techniques, Proceedings of the Fifth International Congress on Computational and Applied Mathematics (Leuven, 1992), Vol. 50, 1994, 67\u20138395c:65171","DOI":"10.1016\/0377-0427(94)90290-9"},{"key":"R33","doi-asserted-by":"publisher","DOI":"10.1002\/cpe.4330070103"},{"key":"R34","doi-asserted-by":"publisher","DOI":"10.1002\/cpe.4330030502"},{"key":"R35","doi-asserted-by":"publisher","DOI":"10.1137\/1034116"},{"key":"R36","doi-asserted-by":"publisher","DOI":"10.1137\/S0036142992232949"},{"key":"R37","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-99-01149-7"},{"key":"R38","unstructured":"J. W. York,\n                      Kinematics and dynamics of general relativity\n                      , in Sources of Gravitational Radiation, L. L. Smarr, ed., Cambridge University Press, Cambridge, MA, 1979, pp. 83\u2013126."},{"key":"R39","unstructured":"S. Zhang,\n                      Multi\u2010level Iterative Techniques\n                      , Ph.D. thesis, Department of Mathematics, Pennsylvania State University, College Park, PA, 1988."}],"container-title":["SIAM Journal on Scientific Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/S1064827599353701","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T17:34:26Z","timestamp":1787333666000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/S1064827599353701"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2000,1]]},"references-count":39,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2000,1]]}},"alternative-id":["10.1137\/S1064827599353701"],"URL":"https:\/\/doi.org\/10.1137\/s1064827599353701","relation":{},"ISSN":["1064-8275","1095-7197"],"issn-type":[{"value":"1064-8275","type":"print"},{"value":"1095-7197","type":"electronic"}],"subject":[],"published":{"date-parts":[[2000,1]]}}}