Abstract
This is the first of a series of papers devoted to the study of h-p spectral element methods for solving three dimensional elliptic boundary value problems on non-smooth domains using parallel computers. In three dimensions there are three different types of singularities namely; the vertex, the edge and the vertex-edge singularities. In addition, the solution is anisotropic in the neighbourhoods of the edges and vertex-edges. To overcome the singularities which arise in the neighbourhoods of vertices, vertex-edges and edges, we use local systems of coordinates. These local coordinates are modified versions of spherical and cylindrical coordinate systems in their respective neighbourhoods. Away from these neighbourhoods standard Cartesian coordinates are used. In each of these neighbourhoods we use a geometrical mesh which becomes finer near the corners and edges. The geometrical mesh becomes a quasi-uniform mesh in the new system of coordinates. We then derive differentiability estimates in these new set of variables and state our main stability estimate theorem using a non-conforming h-p spectral element method whose proof is given in a separate paper.
Similar content being viewed by others
References
Akhlaq Husain, h-p spectral element methods for three dimensional elliptic problems on non-smooth domains using parallel computers, Ph.D. Thesis, IIT Kanpur, India, Reprint available at http://arxiv.org/abs/1110.2316 (2011)
Babuška I and Guo B, Regularity of the solutions for elliptic problems on non-smooth domains in R 3, Part I: Countably normed spaces on polyhedral domains, Proc. Roy. Soc. Edinburgh 127A (1997) 77–126
Babuška I and Guo B, Regularity of the solutions for elliptic problems on non-smooth domains in R 3, Part II: Regularity in neighbourhoods of edges, Tech. Note BN-1182, IPST, University of Maryland, College Park, Proc. Roy. Soc. Edinburgh 127A (1997) 517–545
Babuška I and Guo B, Approximation peroperties of the h-p version of the finite element method, Comp. Methods Appl. Mech. Engrg. 133 (1996) 319–346
Babuška I, Guo B, Andersson B, Oh H S and Melenk J M, Finite element methods for solving problems with singular solutions, J. Comp. Appl. Math. 74 (1996) 51–70
Babuška I, On the h,p and h-p version of the finite element method, Tatra Mountains Math. Publ. 4 (1994) 5–18
Babuška I and Guo B, Regularity of the solutions of elliptic problems with piecewise analytic data, Part I: Boundary value problems for linear elliptic equation of second order, SIAM J. Math. Anal. 19 (1) (1988) 172–203
Babuška I and Guo B, The h-p version of the finite element method on domains with curved boundaries, SIAM J. Num. Anal. 25 (1988) 837–861
Babuška I and Guo B, The h-p version of the finite element method, Part I: The basic approximation results, Comp. Mech. 1 (1986) 21–45
Babuška I and Guo B, The h-p version of the finite element method, Part II: General results and Applications, Comp. Mech. 1 (1986) 203–220
Costabel M, Dauge M and Nicaise S, Weighted analytic regularity in polyhedra, Comput. Math. Appl. 67 (4) (2013) 807–817
Costabel M, Dauge M and Nicaise S, Analytic regularity for linear elliptic systems in polygons and polyhedra, Math. Models Methods Appl. Sci., 22, 8 (1250015) (2012)
Costabel M, Dauge M and Nicaise S, Corner singularities and analytic regularity for linear elliptic systems, Part I: Smooth domains, http://hal.archives-ouvertes.fr/hal-00453934/en/ (2010)
Dauge M, Elliptic boundary value problems in corner domains-smoothness and asymptotic of solutions, Lecture Notes in Mathematics, 1341 (1988) (Berlin: Springer-Verlag)
Dutt P, Biswas P and Raju G N, Preconditioners for spectral element methods for elliptic and parabolic problems, J. Comp. Appl. Math. 215 (1) (2008) 152–166
Dutt P, Akhlaq Husain, Vasudeva Murthy A S and Upadhyay C S, h-p Spectral element methods for three dimensional elliptic problems on non-smooth domains, Part-II: Proof of stability theorem, submitted for publication
Dutt P, Akhlaq Husain, Vasudeva Murthy A S and Upadhyay C S, h-p Spectral element methods for three dimensional elliptic problems on non-smooth domains, Appl. Math. Comput. 234 (2014) 13–35
Dutt P and Tomar S, Stability estimates for h-p spectral element methods for general elliptic problems on curvilinear domains, Proc. Indian Acad. Sci. (Math. Sci.) 113 (4) (2003) 395–429
Dutt P, Tomar S and Kumar B V R, Stability estimates for h-p spectral element methods for elliptic problems, Proc. Indian Acad. Sci. (Math Sci.) 112 (4) (2002) 601–639
Grisvard P, Elliptic problems in non-smooth domains; Monographs and Studies in Mathematics, 24, Pitman Advanced Publishing Program (1985)
Guo B, h-p version of the finite element method in R 3: Theory and algorithm, in: ICOSAHOM 95: Proceedings of the third international conference on spectral and higher order methods, edited by A V Ilin and L R Scott, Houston, TX, June 5, 1995, pp. 487–500, Houston Journal of Mathematics, 1996 (1995)
Guo B, Optimal finite element approaches for elasticity problems on non-smooth domains in R 3, Comp. Mech., 1, 427-432, edited by S N Atluri, G Yawaga and T A Cruse, (Springer) (1995)
Guo B and Oh S H, The method of auxiliary mapping for the finite element solutions of elliptic partial differential equations on non-smooth domains in R 3, available at http://home.cc.umanitoba.ca/~guo/publication.htm (1995)
Guo B, The h-p version of the finite element method for solving boundary value problems in polyhedral domains, Boundary value problems and integral equations in non-smooth domains, 101-120, edited by M Costabel, M Dauge and C Nicaise (Marcel Dekker Inc.) (1994)
Kondratiev V A, The smoothness of a solution of Dirichlet’s problem for second order elliptic equations in a region with a piecewise smooth boundary, Differential’nye Uraneniya 6 (10) (1970) 1831–1843; Differential Equations, 6, 1392–1401
Lions J L and Magenes E, Non-homogeneous boundary value problems and applications, Vol II (1972) (Berlin, Heidelberg, New York: Springer Verlag)
Mazya V G and Rossmann J, Weighted L p estimates of solutions to boundary value problems for second order elliptic systems in polyhedral domains, ZAMM Z. Angew. Math. Mech. 83 (7) (2003) 435–467
Schötzau D, Schwab C and Wihler T P, hp-DGFEM for second order elliptic problems in polyhedra, I: Stability and quasioptimality on geometric meshes, SIAM J. Numer. Anal. 51 (3) (2013) 1610–1633
Schötzau D, Schwab C and Wihler T P, hp-DGFEM for second order elliptic problmes in polyhedra, II: Exponential Convergence, SIAM J. Numer. Anal. 51 (4) (2013) 2005–2035
Tomar S K, h-p Spectral element methods for elliptic problems over non-smooth domains using parallel computers, Computing 78 (2006) 117–143
Tomar S K, Dutt P and Ratish Kumar B V, An efficient and exponentially accurate parallel h-p spectral element method for elliptic problems on polygonal domains – The Dirichlet case; Lecture Notes in Computer Science, 2552, High Performance Computing (Springer Verlag) (2002)
Tomar S K, h-p spectral element methods for elliptic problems on non-smooth domains using parallel computers; Ph.D. Thesis, IIT Kanpur, India, Reprint available as Tech. Rep. No. 1631, Faculty of Mathematical Sciences, University of Twente, The Netherlands, http://www.math.utwente.nl/publications (2002)
Acknowledgements
We thank Prof. Rukmini Dey for her helpful discussions in the preparation of the manuscript. The second author is thankful to the Council of Scientific and Industrial Research (CSIR), New Delhi for supporting this research work. This work was carried out at the Department of Mathematics, Indian Institute of Technology Kanpur, Kanpur.
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicating Editor: B V Rajarama Bhat
Rights and permissions
About this article
Cite this article
DUTT, P., HUSAIN, A., MURTHY, A.S.V. et al. h-p Spectral element methods for three dimensional elliptic problems on non-smooth domains, Part-I: Regularity estimates and stability theorem. Proc Math Sci 125, 239–270 (2015). https://doi.org/10.1007/s12044-015-0232-9
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12044-015-0232-9
Keywords
- Spectral element method
- non-smooth domains
- geometric mesh
- vertex singularity
- edge singularity
- vertex-edge singularity
- differentiability estimates
- stability estimates
- exponential accuracy