Abstract
Second order elliptic equations are considered in the unit square, which is decomposed into subdomains by an arbitrary nonuniform orthogonal grid. For the elliptic operator we assume that the energy integral contains only squares of first order derivatives with coefficients, which are arbitrary positive finite numbers but different for each subdomain. The orthogonal finite element mesh has to satisfy only one condition: it is uniform on each subdomain. No other conditions on the coefficients of the elliptic equation and on the step sizes of the discretization and decomposition are imposed. For the resulting discrete finite element problem, we suggest domain decomposition algorithms of linear total arithmetical complexity, not depending on any of the three factors contributing to the orthotropism of the discretization on subdomains. The main problem of designing such an algorithm is the preconditioning of the inter-subdomain Schur complement, which is related in part to obtaining boundary norms for discrete harmonic functions on the shape irregular domains.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
Keywords
- Elliptic Problem
- Domain Decomposition
- Domain Decomposition Method
- Domain Decomposition Algorithm
- Mesh Line
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Adams, R.A.: Sobolev Spaces. Academic Press, New York (1975)
Andreev, V.B.: Stability of difference schemes for elliptic equations with respect to Dirichlet boundary conditions. Z̆. Vyc̆isl. Mat. i Mat. Fiz. 12, 598–611 (1972) (in Russian)
Andreev, V.B.: Equivalent normalization of mesh functions from \(W_2^{1/2}(\gamma)\). In: Issled. Teorii Raznost. Skhem. Ellipt. Parabol., pp. 6–39. Moskow State University Publishing House, Moskow (1973) (in Russian)
Anufriev, I.E., Korneev, V.G.: Fast domain decomposition solver for degenerating PDE of 4th order in 3D domain. Math. Balkanica 20(1), 3–14 (2006)
Aronszajn, N.: Boundary values of functions with finite Dirichlet integral. In: Proc. Conf. Partial Diff. Eqns., Studies in Eigenvalue Problems, University of Kansas (1955)
Babich, V.M., Slobodetski, L.N.: On the boundedness of the Dirichlet integral. Dokl. Akad. Nauk SSSR 106, 604–607 (1956) (in Russian)
Ben Belgacem, F.: Polynomial extensions of compatible polynomial traces in three dimensions. Comput. Methods Appl. Mech. Engrg. 160, 235–241 (1994)
Beuchler, S., Schneider, R., Schwab, C.: Multiresolution weighted norm equivalence and applications. Numer. Math. 98(1), 67–97 (2004)
Bramble, J.H., Pasciak, J.E., Schatz, A.H.: The construction of preconditioners for elliptic problems by substructuring. I. Math. Comp. 47(175), 103–134 (1986)
Bramble, J.H., Pasciak, J.E., Schatz, A.H.: The construction of preconditioners for elliptic problems by substructuring. II. Math. Comp. 49(179), 1–16 (1987)
Bramble, J.H., Pasciak, J.E., Schatz, A.H.: The construction of preconditioners for elliptic problems by substructuring. III. Math. Comp. 51(184), 415–430 (1988)
Bramble, J.H., Pasciak, J.E., Schatz, A.H.: The construction of preconditioners for elliptic problems by substructuring. IV. Math. Comp. 53(187), 1–24 (1989)
Chen, Z., Ewing, R.E., Lazarov, R.D., Maliassov, S., Kuznetsov, Y.A.: Multilevel preconditioners for mixed methods for second order elliptic problems. Numer. Linear Algebra Appl. 3(5), 427–453 (1996)
Cohen, A., Daubechies, I., Vial, P.: Biorthogonal spline wavelets on the interval – Stability and moment conditions. Appl. Comput. Harm. 6(2), 132–196 (1998)
Ciarlet, P.: The finite element method for elliptic problems. North-Holland Publishing Company, Amsterdam (1978)
Dolgov, S.V., Khoromskij, B.N., Oseledets, I., Tyrtyshnikov, E.E.: A reciprocal preconditioner for structured matrices arising from elliptic problems with jumping coeffcients. Linear Algebra Appl. 436(9), 2980–3007 (2012)
Dahmen, W.: Wavelet and multiscale methods for operator equations. Acta Numerica 6, 55–228 (1997)
Dryja, M.: A capacitance matrix method for Dirichlet problems on polygonal regions. Numer. Math. 39(1), 51–64 (1982)
Dryja, M., Widlund, O.B.: Some domain decomposition algorithm for elliptic problems. In: Hayes, L., Kincaid, D. (eds.) Iterative Methods for Large Linear Systems, pp. 273–291. Academic Press, Orlando (1989)
Gagliardo, E.: Caratterizzazioni delle tracce sulla frontiera relative ad alcune classi di funzioni in più variabili. Rend. Sem. Mat. Univ. Padova 27, 284–305 (1957)
Grauschopf, T., Griebel, M., Regler, H.: Additive multilevel-preconditioners based on bilinear interpolation, matrix dependent geometric coarsening and algebraic multigrid coarsening for second order elliptic pdes. Appl. Numer. Math. 23(1), 63–96 (1997)
Griebel, M., Oswald, P.: Tensor product type subspace splittings and multilevel iterative methods for anisothropic problems. Adv. Comput. Math. 4, 171–201 (1995)
Grisvard, P.: Elliptic problems in nonsmooth domains. Pitman Publishing, Boston (1985)
Hackbusch, W.: Direct domain decomposition using the hierarchical matrix technique. In: Herrera, I., Keyes, D.E., Widlund, O.B., Yates, R. (eds.) Proceedings of the Fourteenth International Conference on Domain Decomposition Methods, Domain Decomposition Methods in Science and Engineering, National Autonomous University of Mexico, Mexico City, pp. 39–50 (2003)
Hackbusch, W., Khoromskij, B.N., Kriemann, R.: Direct Schur complement method by domain decomposition based on H-matrix approximation. Comput. Visual. Sci. 8, 179–188 (2005)
Hsiao, G.C., Khoromskij, B.N., Wendland, W.L.: Preconditioning for Boundary Element Methods in Domain Decomposition. Eng. Anal. Bound. Elem. 25, 323–338 (2001)
Khoromskij, B.N., Wittum, G.: Robust Schur complement method for strongly anisotropic elliptic equations. J. Numer. Lin. Alg. Appl. 6, 1–33 (1999)
Khoromskij, B.N., Wittum, G.: Numerical Solution of Elliptic Differential Equations by Reduction to the Interface. Lecture Notes in Computational Science and Engineering, vol. 36. Springer, Heidelberg (1975)
Korneev, V.G.: Schemes of the finite element method for high orders of accuracy. Leningrad State University, Leningrad (1977) (in Russian)
Korneev, V.G.: An almost optimal method for solving Dirichlet problems on decomposition subdomains of the hierarchical hp–version. Differ. Uravn. 37(7), 959–968 (2001) (in Russian)
Korneev, V.G.: Local Dirichlet problems on subdomains of decomposition in hp discretizations, and optimal algorithms for their solution. Mat. Model. 14(5), 51–74 (2002)
Korneev, V.G., Langer, U.: Domain Decomposition Methods and Preconditioning. In: Stein, E., de Borst, R., Hughes, T.J.R. (eds.) Encyclopedia of Computational Mechanics, vol. 1, pp. 617–647. John Wiley & Sons (2004)
Korneev, V.G., Poborchi, S.V., Salgado, A.G.: Interface Schur complement preconditioning for piecewise orthotropic discretizations with high aspect ratios. Preprint N37. RICAM, Linz (2006)
Korneev, V.G., Poborchi, S.V., Salgado, A.G.: Interface Schur complement preconditioning for piecewise orthotropic discretizations with high aspect ratios. In: Korneev, V.G. (ed.) Fast Discrete Methods of Computational Mechanics of Continuous Media, pp. 106–159. Publications of Chemistry Research Institute of St. Petersburg University, St. Petersburg (2007)
Korneev, V.G., Xanthis, L., Anufriev, I.E.: Fast adaptive domain decomposition algorithms for hp-discretizations of 2-d and 3-d elliptic equations: recent advances. Int. J. Computer Math. Appl. 4, 27–44 (2003)
Korneev, V.G., Xanthis, L., Anufriev, I.E.: Solving finite element hp discretizations of elliptic problems by fast DD algorithms. Prikladnaya Matematika, Trudy SPbGPU (Applied Mathematics, Transactions of the St. Petersburg State Polytechnical University) 485, 126–153 (2002)
Korneev, V.G., Xanthis, L., Anufriev, I.E.: Hierarchical and Lagrange hp discretizations and fast domain decomposition solvers for them. SFB Report 02-18. Johannes Kepler University, Linz (2002)
Kwak, D.Y., Nepomnyaschikh, S.V., Pyo, H.C.: Domain decomposition for model heterogeneous anisotropic problem. Numer. Lin. Alg. Appl. 10(1-2), 129–157 (2004)
Maz’ya, V., Poborchi, S.: Differentiable functions on bad domains. World Scientific, Singapore (1998)
Nepomnyashchikh, S.V.: Domain decomposition method for elliptic problems with discontinuous coefficients. In: Glowinski, R., et al. (eds.) Domain Decomposition for PDEs, pp. 242–252. SIAM (1990)
Nepomnyaschikh, S.V.: The domain decomposition method for elliptic problems with coefficient jumps in thin strips. Dokl. Akad. Nauk. 323(6), 1034–1037 (1992)
Nepomnyashchikh, S.V.: Domain decomposition methods. Lectures on advanced computational methods in mechanics. Radon Ser. Comput. Appl. Math. 1, 89–159 (2007)
Nepomnyashchikh, S.V.: Metody decompozicii oblasti i fictivnogo prostranstva. Diss. na soiskanie stepeni doktora fiz.-mat. nauk. Novosibirskii gos. universitet (Methods of domain decomposition and ficticious space. Dissertation for sci. degree of doctor of fisical-mathematical sciences), Novosibirsk (2008)
Oswald, P.: Interface preconditioners and multilevel extension operators. In: Lai, C.-H., et al. (eds.) Proceedings of the 11th International Conference on Domain Decomposition Methods in Science and Engineering (London 1998), pp. 97–104 (1999), ddm.org
Pflaum, C.: Robust convergence of multilevel algorithms for convection-diffusion equations. SIAM J. Num. Anal. 37(2), 443–469 (2000)
Rytov, A.V.: Numerical testing of the domain decomposition method for deteriorating second order elliptic equation (Chislennoe testirovanie metoda dekompozitsii oblasti dlj vyrozhdayuschegosj ellipticheskogo uravnenij vtorogo porjdka). Scientific-Industrial Bulletin of the St. Petersburg State Polytechnical University (Nauchno-tehnicheskie vedomosti SPbGPU) 4, 1–13 (2006) (in Russian)
Schieweck, N.: A multigrid convergence proof by a strengthened Cauchy inequality for symmetric elliptic boundary value problems. In: Telschow, G. (ed.) Second Multigrid Seminar (Garzau 1985), pp. 49–62 (1985)
Schneider, R.: Multiskalen– und Wavelet–Matrixkompression. B.G. Teubner, Stuttgart (1998)
Scott, L., Zhang, S.: Finite element interpolation of nonsmooth functions satisfying boundary conditions. Math. Comput. 54, 483–493 (1990)
Wittum, G.: Linear iterations as smoothers in multigrid methods: theory with applications to incomplete decompositions. Impact Comput. Sci. Engrg. 1, 180–215 (1989)
Xu, J., Zou, J.: Some nonoverlapping domain decomposition methods. SIAM Rev. 40(4), 857–914 (1998)
Zhang, X.: Multilevel Schwarz methods. Numer. Math. 63(4), 521–539 (1992)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Korneev, V.G. (2013). Fast Domain Decomposition Algorithms for Elliptic Problems with Piecewise Variable Orthotropism. In: Apel, T., Steinbach, O. (eds) Advanced Finite Element Methods and Applications. Lecture Notes in Applied and Computational Mechanics, vol 66. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-30316-6_3
Download citation
DOI: https://doi.org/10.1007/978-3-642-30316-6_3
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-30315-9
Online ISBN: 978-3-642-30316-6
eBook Packages: EngineeringEngineering (R0)