×

On the spectral accuracy of a fictitious domain method for elliptic operators in multi-dimensions. (English) Zbl 1257.65069

Summary: This work is a continuation of the authors efforts to develop high-order numerical methods for solving elliptic problems with complex boundaries using a fictitious domain approach. In a previous paper, see [the authors, ibid. 230, No. 7, 2433–2450 (2011; Zbl 1218.65143)], a new method was proposed, based on the use of smooth forcing functions with identical shapes, mutually disjoint supports inside the fictitious domain and whose amplitudes play the role of Lagrange multipliers in relation to a discrete set of boundary constraints. For one-dimensional elliptic problems, this method shows spectral accuracy but its implementation in two dimensions seems to be limited to a fourth-order algebraic convergence rate.
In this paper, a spectrally accurate formulation is presented for multi-dimensional applications. Instead of being specified locally, the forcing function is defined as a convolution of a mollifier (smooth bump function) and a Lagrange multiplier function (the amplitude of the bump). The multiplier function is then approximated by Fourier series. Using a Fourier Galerkin approximation, the spectral accuracy is demonstrated on a two-dimensional Laplacian problem and on a Stokes flow around a periodic array of cylinders. In the latter, the numerical solution achieves the same high-order accuracy as a Stokes eigenfunction expansion and is much more accurate than the solution obtained with a classical third order finite element approximation using the same number of degrees of freedom.

MSC:

65N35 Spectral, collocation and related methods for boundary value problems involving PDEs
35J05 Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation
65N12 Stability and convergence of numerical methods for boundary value problems involving PDEs
35J25 Boundary value problems for second-order elliptic equations
35Q30 Navier-Stokes equations

Citations:

Zbl 1218.65143

Software:

Matlab
Full Text: DOI

References:

[1] Bender, C. M.; Orszag, S. A., Advanced Mathematical Methods for Scientists and Engineers (1978), McGraw-Hill · Zbl 0417.34001
[2] Boyd, J. P., Chebyshev and Fourier Spectral Methods (2001), Courier Dover Publications · Zbl 0987.65122
[3] Boyd, J. P., A comparison of numerical algorithms for Fourier extension of the first, second, and third kinds, J. Comput. Phys., 178, 1, 118-160 (2002) · Zbl 0999.65132
[4] Bueno-Orovio, A.; Pérez-García, V. M.; Fenton, F. H., Spectral methods for partial differential equations in irregular domains: The spectral smoothed boundary method, SIAM J. Sci. Comput., 28, 886-900 (2006) · Zbl 1114.65119
[5] Buffat, M.; LePenven, L., A spectral fictitious domain method with internal forcing for solving elliptic pdes, J. Comput. Phys., 230, 2433-2450 (2011) · Zbl 1218.65143
[6] Canuto, C.; Hussaini, M.; Quarteroni, A.; Zang, T., Spectral Methods in Fluid Dynamics (1988), Springer-Verlag: Springer-Verlag New York · Zbl 0658.76001
[7] Elghaoui, M.; Pasquetti, R., A spectral embedding method applied to the advection-diffusion equation, J. Comput. Phys., 125, 2, 464-476 (1996) · Zbl 0852.65086
[8] Fasshauer, G. F., Meshfree Approximation Methods With Matlab. Meshfree Approximation Methods With Matlab, Interdisciplinary Mathematical Sciences, vol. 6 (2007), World Scientific · Zbl 1123.65001
[9] Glowinski, R.; Kuznetsov, Y., On the solution of the Dirichlet problem for linear elliptic operators by a distributed Lagrange multiplier method, C. R. Acad. Sci. - Ser. I - Math., 327, 7, 693-698 (1998) · Zbl 1005.65127
[10] Glowinski, R.; Kuznetsov, Y., Distributed Lagrange multipliers based on fictitious domain method for second order elliptic problems, Comput. Methods Appl. Mech. Engrg., 196, 1498-1506 (2007) · Zbl 1173.65369
[11] Glowinski, R.; Pan, T. W.; Périaux, J., Distributed Lagrange multiplier methods for incompressible viscous flow around moving rigid bodies, Comput. Methods Appl. Mech. Engrg., 151, 181-194 (1998) · Zbl 0916.76052
[12] Gottlieb, D., Orszag, S.A., 1977. Numerical analysis of spectral methods: Theory and Applications. NSF-CBMS Monograph No. 26. SIAM.; Gottlieb, D., Orszag, S.A., 1977. Numerical analysis of spectral methods: Theory and Applications. NSF-CBMS Monograph No. 26. SIAM.
[13] Husain, S. J.; Floryan, J. M., Implicit spectrally-accurate method for moving boundary problems using immersed boundary conditions concept, J. Comput. Phys., 227, 4459-4477 (2008) · Zbl 1142.65081
[14] Husain, S. J.; Floryan, J. M., Spectrally-accurate algorithm for moving boundary problems for the Navier-Stokes equations, J. Comput. Phys., 229, 2287-2313 (2010) · Zbl 1303.76102
[15] Husain, S. Z.; Floryan, J. M.; Szumbarski, J., Over-determined formulation of the immersed boundary conditions method, Comput. Methods Appl. Mech. Eng., 199, 94-112 (2009) · Zbl 1231.76207
[16] Johnson, S.G., 2007. Saddle-point integration of \(C_{\operatorname{\infty;}} \)<http://math.mit.edu/stevenj/bump-saddle.pdf>; Johnson, S.G., 2007. Saddle-point integration of \(C_{\operatorname{\infty;}} \)<http://math.mit.edu/stevenj/bump-saddle.pdf>
[17] Liang, A.; Jing, X.; Sun, X., Constructing spectral schemes of the immersed interface method via a global description of discontinuous functions, J. Comput. Phys., 227, 8341-8366 (2008) · Zbl 1147.65098
[18] Lui, S., Spectral domain embedding for elliptic pdes in complex domains, J. Comput. Appl. Math., 225, 2, 541-557 (2009) · Zbl 1160.65346
[19] Mai-Duy, N.; Seeb, H.; Tran-Conga, T., An integral-collocation-based fictitious-domain technique for solving elliptic problems, Commun. Numer. Methods Engrg., 24, 1291-1314 (2008) · Zbl 1156.65096
[20] Parussini, L.; Pediroda, V., Fictitious domain approach with hp-finite element approximation for incompressible fluid flow, J. Comput. Phys., 228, 10, 3891-3910 (2009) · Zbl 1169.76037
[21] Patera, A. T., A spectral element method for fluid dynamics – laminar flow in a channel expansion, J. Comp. Phys., 54, 468-488 (1984) · Zbl 0535.76035
[22] Young, D.; Jane, S.; Fan, C.; Murugesan, K.; Tsai, C., The method of fundamental solutions for 2d and 3d Stokes problems, J. Comput. Phys., 211, 1, 1-8 (2006) · Zbl 1160.76332
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.