{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,17]],"date-time":"2026-07-17T15:51:49Z","timestamp":1784303509292,"version":"3.55.0"},"reference-count":36,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2007,4,19]],"date-time":"2007-04-19T00:00:00Z","timestamp":1176940800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2007,4,19]],"date-time":"2007-04-19T00:00:00Z","timestamp":1176940800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Numer. Math."],"published-print":{"date-parts":[[2007,6]]},"DOI":"10.1007\/s00211-007-0074-1","type":"journal-article","created":{"date-parts":[[2007,4,19]],"date-time":"2007-04-19T15:25:08Z","timestamp":1176996308000},"page":"589-626","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":110,"title":["Domain decomposition for multiscale PDEs"],"prefix":"10.1007","volume":"106","author":[{"given":"I. G.","family":"Graham","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"P. O.","family":"Lechner","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"R.","family":"Scheichl","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2007,4,19]]},"reference":[{"key":"74_CR1","doi-asserted-by":"publisher","first-page":"63","DOI":"10.1007\/s102550200004","volume":"18","author":"J. Aarnes","year":"2002","unstructured":"Aarnes J., Hou T.Y. (2002). Multiscale domain decomposition methods for elliptic problems with high aspect ratios. Acta Math. Appl.Sinica Engl. Ser. 18: 63\u201376","journal-title":"Acta Math. Appl.Sinica Engl. Ser."},{"key":"74_CR2","doi-asserted-by":"publisher","first-page":"291","DOI":"10.1093\/imanum\/19.2.291","volume":"19","author":"X. Cai","year":"1999","unstructured":"Cai X., Nielsen B.F., Tveito A. (1999). An analysis of a preconditioner for the discretized pressure equation arising in reservoir simulation. IMA J Numer. Anal. 19: 291\u2013316","journal-title":"IMA J Numer. Anal."},{"key":"74_CR3","doi-asserted-by":"publisher","first-page":"1987","DOI":"10.1137\/S1064827598340809","volume":"22","author":"L.M. Carvalho","year":"2001","unstructured":"Carvalho L.M., Giraud L., Le Tallec P. (2001). Algebraic two-level preconditioners for the Schur complement method. SIAM J. Sci. Comp. 22: 1987\u20132005","journal-title":"SIAM J. Sci. Comp."},{"key":"74_CR4","doi-asserted-by":"publisher","first-page":"149","DOI":"10.1007\/s002110050189","volume":"73","author":"T.F. Chan","year":"1996","unstructured":"Chan T.F., Smith B.F., Zou J. (1996). Overlapping Schwarz methods on unstructured meshes using non-matching coarse grids. Numer. Math. 73: 149\u2013167","journal-title":"Numer. Math."},{"key":"74_CR5","volume-title":"Domain Decomposition Methods, Acta Numerica 1994","author":"T.F. Chan","year":"1994","unstructured":"Chan T.F., Mathew T. (1994). Domain Decomposition Methods, Acta Numerica 1994. Cambridge University Press, Cambridge"},{"key":"74_CR6","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.apnum.2003.12.002","volume":"50","author":"J. Chen","year":"2004","unstructured":"Chen J., Cui J. (2004). A multiscale finite element method for elliptic problems with highly oscillating coefficients. Appl. Numer. Math. 50: 1\u201313","journal-title":"Appl. Numer. Math."},{"key":"74_CR7","doi-asserted-by":"publisher","first-page":"258","DOI":"10.1006\/jcph.2000.6593","volume":"164","author":"K.A. Cliffe","year":"2000","unstructured":"Cliffe K.A., Graham I.G., Scheichl R., Stals L. (2000). Parallel computation of flow in heterogeneous media modelled by mixed finite elements. J. Comp. Phys. 164: 258\u2013282","journal-title":"J. Comp. Phys."},{"key":"74_CR8","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/0377-0427(90)90252-U","volume":"33","author":"P.M. De Zeeuw","year":"1990","unstructured":"De Zeeuw P.M. (1990). Matrix-dependent prolongations and restrictions in a blackbox multigrid solver. J. Comp. Appl. Math. 33: 1\u201327","journal-title":"J. Comp. Appl. Math."},{"key":"74_CR9","unstructured":"Dohrmann, C.R., Klawonn, A., Widlund, O.B.: Extending the theory for domain decomposition to irregular subdomains. Submitted to Lect. Notes Comput. Sci. Eng. (17th International Conference on Domain Decomposition Methods in Science and Engineering, Strobl, Austria, July 2006)"},{"key":"74_CR10","doi-asserted-by":"publisher","first-page":"604","DOI":"10.1137\/0915040","volume":"15","author":"M. Dryja","year":"1994","unstructured":"Dryja M., Widlund O.B. (1994). Domain decomposition algorithms with small overlap. SIAM J. Sci. Comp. 15: 604\u2013620","journal-title":"SIAM J. Sci. Comp."},{"key":"74_CR11","doi-asserted-by":"crossref","unstructured":"Dryja, M., Widlund, O.B.: Some recent results on Schwarz type domain decomposition algorithms. In: Mandel, J., Farhat, C., Cai, X.-C. (eds.) Proceedings of 6th International Confererence on Domain Decomposition Methods, Como, Italy, 1992. AMS Contemporary Math. 157, 53\u201362 (1994)","DOI":"10.1090\/conm\/157\/01405"},{"key":"74_CR12","doi-asserted-by":"publisher","first-page":"313","DOI":"10.1007\/s002110050172","volume":"72","author":"M. Dryja","year":"1996","unstructured":"Dryja M., Sarkis M.V., Widlund O.B. (1996). Multilevel Schwarz methods for elliptic problems with discontinuous coefficients in three dimensions. Numer. Math. 72: 313\u2013348","journal-title":"Numer. Math."},{"key":"74_CR13","doi-asserted-by":"publisher","first-page":"121","DOI":"10.1090\/S0894-0347-04-00469-2","volume":"18","author":"W. E","year":"2004","unstructured":"E W., Engquist B. (2004). Analysis of the heterogeneous multiscale method for elliptic homogenisation problems. J. Am. Math. Soc. 18: 121\u2013156","journal-title":"J. Am. Math. Soc."},{"key":"74_CR14","doi-asserted-by":"publisher","first-page":"2254","DOI":"10.1137\/S0036142995289408","volume":"34","author":"B. Engquist","year":"1997","unstructured":"Engquist B., Luo E. (1997). Convergence of a multigrid method for elliptic equations with highly oscillatory coefficients. SIAM J. Numer. Anal. 34: 2254\u20132273","journal-title":"SIAM J. Numer. Anal."},{"key":"74_CR15","doi-asserted-by":"publisher","first-page":"467","DOI":"10.1002\/nla.324","volume":"10","author":"L. Giraud","year":"2003","unstructured":"Giraud L., Guevara F., Tuminaro R.S., Vasquez  (2003). Grid transfer operators for highly-variable coefficient problems in two-level non-overlapping domain decomposition methods. Numer. Linear Algebra Appl. 10: 467\u2013484","journal-title":"Numer. Linear Algebra Appl."},{"key":"74_CR16","doi-asserted-by":"publisher","first-page":"2041","DOI":"10.1137\/S1064827596305593","volume":"20","author":"I.G. Graham","year":"1999","unstructured":"Graham I.G., Hagger M.J. (1999). Unstructured additive Schwarz-CG method for elliptic problems with highly discontinuous coefficients. SIAM J. Sci. Comp. 20: 2041\u20132066","journal-title":"SIAM J. Sci. Comp."},{"key":"74_CR17","unstructured":"Graham, I.G., Hagger, M.J.: Additive Schwarz, CG and discontinuous coefficients. In: Bj\u00f8rstad, P., Espedal, M., Keyes, D.E. (eds.) Proceedings of 9th International Conference on Domain Decomposition Methods, Bergen, Norway, 1996. Domain Decomposition Press, Bergen (1998)"},{"key":"74_CR18","unstructured":"Graham, I.G., Lechner, P.O.: Domain Decomposition for heterogeneous media, In: Widlund, O.B., Keyes, D.E. (eds.) Proceedings of 16th International Conference on Domain Decomposition Methods, New York (2005). Springer Lecture Notes in Computational Science and Engineering 55 (2007). Available electronically at http:\/\/cims.nyu.edu\/dd16\/"},{"key":"74_CR19","doi-asserted-by":"crossref","unstructured":"Graham, I.G., Scheichl, R.: Robust Domain Decomposition Algorithms for Multiscale PDEs. Numer. Methods Partial Differ. Equ. (2007, to appear)","DOI":"10.1002\/num.20254"},{"key":"74_CR20","unstructured":"Graham, I.G., Scheichl, R.: Coefficient-explicit condition number bounds for overlapping additive Schwarz. Submitted to Lect. Notes Comput. Sci. Eng. (17th International Conference on Domain Decomposition Methods in Science and Engineering, Strobl, Austria, July 2006)"},{"key":"74_CR21","doi-asserted-by":"publisher","first-page":"169","DOI":"10.1006\/jcph.1997.5682","volume":"134","author":"T.Y. Hou","year":"1997","unstructured":"Hou T.Y., Wu X.-H. (1997). A multiscale finite element method for elliptic problems in composite materials and porous media. J. Comput. Phys. 134: 169\u2013189","journal-title":"J. Comput. Phys."},{"key":"74_CR22","doi-asserted-by":"publisher","first-page":"913","DOI":"10.1090\/S0025-5718-99-01077-7","volume":"68","author":"T.Y. Hou","year":"1999","unstructured":"Hou T.Y., Wu X.-H., Cai Z. (1999). Convergence of a multiscale finite element method for elliptic problems with rapidly oscillating coefficients. Math. Comput. 68: 913\u2013943","journal-title":"Math. Comput."},{"key":"74_CR23","doi-asserted-by":"publisher","first-page":"109","DOI":"10.1137\/S1064827599361047","volume":"23","author":"J.E. Jones","year":"2001","unstructured":"Jones J.E., Vassilevski P.S. (2001). AMGe based on element agglomeration. SIAM J. Sci. Comput. 23: 109\u2013133","journal-title":"SIAM J. Sci. Comput."},{"key":"74_CR24","doi-asserted-by":"publisher","first-page":"485","DOI":"10.1007\/s00211-004-0554-5","volume":"99","author":"A. J\u00fcngel","year":"2005","unstructured":"J\u00fcngel A., Unterreiter A. (2005). Discrete minimum and maximum principles for finite element approximations of non-monotone elliptic equations. Numer. Math. 99: 485\u2013508","journal-title":"Numer. Math."},{"key":"74_CR25","unstructured":"Kozintsev, B., Kedem, B.: Gaussian package, University of Maryland. Available at http:\/\/www.math.umd.edu\/bnk\/bak\/generate.cgi (1999)"},{"key":"74_CR26","unstructured":"Lechner, P.O.: Iterative methods for heterogeneous media. PhD Thesis, University of Bath (2006)"},{"key":"74_CR27","volume-title":"Strongly Elliptic Systems and Boundary Integral Equations","author":"W. McLean","year":"2000","unstructured":"McLean W. (2000). Strongly Elliptic Systems and Boundary Integral Equations. Cambridge University Press, Cambridge"},{"key":"74_CR28","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s006070170036","volume":"66","author":"N. Neuss","year":"2001","unstructured":"Neuss N., J\u00e4ger W., Wittum G. (2001). Homogenization and multigrid. Computing 66: 1\u201326","journal-title":"Computing"},{"key":"74_CR29","unstructured":"Sarkis, M.: Partition of unity coarse spaces: Enhanced versions, discontinuous coefficients, and applications to elasticity. In: Herrera, I., Keyes, D.E., Widlund, O.B., Yates, R., (eds.) Proceedings of 14th International Conference Domain Decomposition Methods, DDM. org (2003)"},{"key":"74_CR30","unstructured":"Scheichl, R., Vainikko, E.: Robust aggregation-based coarsening for additive Schwarz in the case of highly variable coefficients. In: Wesseling, P., Onate, E., Periaux, J. (eds.) Proceedings of European Conference on Computational Fluid Dynamics, ECCOMAS CFD 2006, Egmond aan Zee, The Netherlands (2006)"},{"key":"74_CR31","unstructured":"Scheichl, R., Vainikko, E.: Additive Schwarz and aggregation-based coarsening for elliptic problems with highly variable coefficients, submitted, BICS preprint 9\/06 (2006). Available electronically at http:\/\/www.bath.ac.uk\/math-sci\/BICS\/"},{"key":"74_CR32","doi-asserted-by":"publisher","first-page":"483","DOI":"10.2307\/2008497","volume":"54","author":"L.R. Scott","year":"1990","unstructured":"Scott L.R., Zhang S. (1990). Finite element interpolation of non-smooth functions satisfying boundary conditions. Math. Comp. 54: 483\u2013493","journal-title":"Math. Comp."},{"key":"74_CR33","doi-asserted-by":"crossref","DOI":"10.1007\/b137868","volume-title":"Domain Decomposition Methods Algorithms and Theory","author":"A. Toselli","year":"2005","unstructured":"Toselli A., Widlund O. (2005). Domain Decomposition Methods Algorithms and Theory. Springer, Heidelberg"},{"key":"74_CR34","first-page":"1632","volume":"21","author":"K. Vuik","year":"2000","unstructured":"Vuik K., Segal A., Meijerink J.A. (2000). An efficient preconditioned CG method for the solution of a class of layered problems with extreme contrasts in the coefficients. J. Comput. Phys. 21: 1632\u20131649","journal-title":"J. Comput. Phys."},{"key":"74_CR35","doi-asserted-by":"publisher","first-page":"1632","DOI":"10.1137\/S1064827598334277","volume":"21","author":"W.L. Wan","year":"2000","unstructured":"Wan W.L., Chan T.F., Smith B. (2000). An energy-minimizing interpolation for robust multigrid methods. SIAM J. Sci. Comput. 21: 1632\u20131649","journal-title":"SIAM J. Sci. Comput."},{"key":"74_CR36","doi-asserted-by":"publisher","first-page":"1426","DOI":"10.1090\/S0025-5718-99-01148-5","volume":"68","author":"J. Xu","year":"1999","unstructured":"Xu J., Zikatanov L. (1999). A monotone finite element scheme for convection\u2013diffusion equations. Math. Comp. 68: 1426\u20131446","journal-title":"Math. Comp."}],"container-title":["Numerische Mathematik"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00211-007-0074-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00211-007-0074-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00211-007-0074-1","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00211-007-0074-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,5,18]],"date-time":"2022-05-18T08:29:16Z","timestamp":1652862556000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s00211-007-0074-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,4,19]]},"references-count":36,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2007,6]]}},"alternative-id":["74"],"URL":"https:\/\/doi.org\/10.1007\/s00211-007-0074-1","relation":{},"ISSN":["0029-599X","0945-3245"],"issn-type":[{"value":"0029-599X","type":"print"},{"value":"0945-3245","type":"electronic"}],"subject":[],"published":{"date-parts":[[2007,4,19]]},"assertion":[{"value":"1 July 2006","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"13 February 2007","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"19 April 2007","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}