×

zbMATH — the first resource for mathematics

Proper generalized decomposition for parameterized Helmholtz problems in heterogeneous and unbounded domains: application to harbor agitation. (English) Zbl 1423.76261
Summary: Solving the Helmholtz equation for a large number of input data in an heterogeneous media and unbounded domain still represents a challenge. This is due to the particular nature of the Helmholtz operator and the sensibility of the solution to small variations of the data. Here a reduced order model is used to determine the scattered solution everywhere in the domain for any incoming wave direction and frequency. Moreover, this is applied to a real engineering problem: water agitation inside real harbors for low to mid-high frequencies. The proper generalized decomposition (PGD) model reduction approach is used to obtain a separable representation of the solution at any point and for any incoming wave direction and frequency. Here, its applicability to such a problem is discussed and demonstrated. More precisely, the contributions of the paper include the PGD implementation into a perfectly matched layer framework to model the unbounded domain, and the separability of the operator which is addressed here using an efficient higher-order projection scheme. Then, the performance of the PGD in this framework is discussed and improved using the higher-order projection and a Petrov-Galerkin approach to construct the separated basis. Moreover, the efficiency of the higher-order projection scheme is demonstrated and compared with the higher-order singular value decomposition.

MSC:
76M10 Finite element methods applied to problems in fluid mechanics
86-08 Computational methods for problems pertaining to geophysics
65N30 Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs
86A05 Hydrology, hydrography, oceanography
Software:
N-way Toolbox
PDF BibTeX Cite
Full Text: DOI
References:
[1] Ihlenburg, F.; Babuška, I., Finite element solution of the Helmholtz equation with high wave number part I: the h-version of the FEM, Comput. Math. Appl., 30, 9, 9-37, (1995) · Zbl 0838.65108
[2] Ihlenburg, F.; Babuška, I., Finite element solution of the Helmholtz equation with high wave number part II: the h-p version of the FEM, SIAM J. Numer. Anal., 34, 1, 315-358, (1997) · Zbl 0884.65104
[3] Deraemaeker, A.; Babuška, I.; Bouillard, P., Dispersion and pollution of the FEM solution for the Helmholtz equation in one, two and three dimensions, Internat. J. Numer. Methods Engrg., 46, 4, 471-499, (1999) · Zbl 0957.65098
[4] Tsynkov, S., Numerical solution of problems on unbounded domains, A review, Appl. Numer. Math., 27, 4, 465-532, (1998) · Zbl 0939.76077
[5] Sevilla, R.; Fernández-Méndez, S.; Huerta, A., NURBS-enhanced finite element method (NEFEM), Internat. J. Numer. Methods Engrg., 76, 1, 56-83, (2008) · Zbl 1162.65389
[6] Sevilla, R.; Fernandez-Mendez, S.; Huerta, A., NURBS-enhanced finite element method (NEFEM) a seamless bridge between CAD and FEM, Arch. Comput. Methods Eng., 18, 4, 441-484, (2011)
[7] Chinesta, F.; Leygue, A.; Bordeu, F.; Aguado, J.; Cueto, E.; Gonzalez, D.; Alfaro, I.; Ammar, A.; Huerta, A., PGD-based computational vademecum for efficient design, optimization and control, Arch. Comput. Methods Eng., 20, 1, 31-59, (2013) · Zbl 1354.65100
[8] Barbarulo, A.; Ladevèze, P.; Riou, H.; Kovalevsky, L., Proper generalized decomposition applied to linear acoustic: A new tool for broad band calculation, J. Sound Vib., 333, 11, 2422-2431, (2014)
[9] Hetmaniuk, U.; Tezaur, R.; Farhat, C., Review and assessment of interpolatory model order reduction methods for frequency response structural dynamics and acoustics problems, Internat. J. Numer. Methods Engrg., 90, 13, 1636-1662, (2012) · Zbl 1246.74023
[10] Lassila, T.; Manzoni, A.; Rozza, G., On the approximation of stability factors for general parametrized partial differential equations with a two-level affine decomposition, ESAIM Math. Model. Numer. Anal., 46, 6, 1555-1576, (2012) · Zbl 1276.65069
[11] Chen, Y.; Hesthaven, J. S.; Maday, Y.; Rodríguez, J.; Zhu, X., Certified reduced basis method for electromagnetic scattering and radar cross section estimation, Comput. Methods Appl. Mech. Engrg., 233-236, 92-108, (2012) · Zbl 1253.78045
[12] Ganesh, M.; Hesthaven, J. S.; Stamm, B., A reduced basis method for electromagnetic scattering by multiple particles in three dimensions, J. Comput. Phys., 231, 23, 7756-7779, (2012) · Zbl 1254.78012
[13] Ammar, A.; Mokdad, B.; Chinesta, F.; Keunings, R., A new family of solvers for some classes of multidimensional partial differential equations encountered in kinetic theory modelling of complex fluids, J. Non-Newtonian Fluid Mech., 139, 153-176, (2006) · Zbl 1195.76337
[14] Ammar, A.; Mokdad, B.; Chinesta, F.; Keunings, R., A new family of solvers for some classes of multidimensional partial differential equations encountered in kinetic theory modeling of complex fluids. part II: transient simulation using space-time separated representations, J. Non-Newtonian Fluid Mech., 144, 98-121, (2007) · Zbl 1196.76047
[15] Chinesta, F.; Ammar, A.; Cueto, E., Proper generalized decomposition of multiscale models, Internat. J. Numer. Methods Engrg., 83, 8-9, 1114-1132, (2010) · Zbl 1197.76093
[16] Chinesta, F.; Ammar, A.; Lemarchand, F.; Beauchene, P.; Boust, F., Alleviating mesh constraints: model reduction, parallel time integration and high resolution homogenization, Comput. Methods Appl. Mech. Engrg., 197, 5, 400-413, (2008) · Zbl 1169.74530
[17] González, D.; Ammar, A.; Chinesta, F.; Cueto, E., Recent advances on the use of separated representations, Internat. J. Numer. Methods Engrg., 81, 5, 637-659, (2010) · Zbl 1183.65168
[18] Ammar, A.; Ryckelynck, D.; Chinesta, F.; Keunings, R., On the reduction of kinetic theory models related to finitely extensible dumbbells, J. Non-Newtonian Fluid Mech., 134, 136-147, (2006), (1-3 SPEC. ISS.) · Zbl 1123.76309
[19] Ladevèze, P.; Passieux, J.-C.; Néron, D., The Latin multiscale computational method and the proper generalized decomposition, Comput. Methods Appl. Mech. Engrg., 199, 21-22, 1287-1296, (2010) · Zbl 1227.74111
[20] Nouy, A., A generalized spectral decomposition technique to solve a class of linear stochastic partial differential equations, Comput. Methods Appl. Mech. Engrg., 196, 45-48, 4521-4537, (2007) · Zbl 1173.80311
[21] Nouy, A., A priori model reduction through proper generalized decomposition for solving time-dependent partial differential equations, Comput. Methods Appl. Mech. Engrg., 199, 1603-1626, (2010) · Zbl 1231.76219
[22] Chinesta, F.; Ladeveze, P.; Cueto, E., A short review on model order reduction based on proper generalized decomposition, Arch. Comput. Methods Eng., 18, 4, 395-404, (2011)
[23] Karhunen, K., Uber lineare methoden in der wahrscheinlichkeitsrechnung, Ann. Acad. Sci. Fenn., 37, 1-79, (1946) · Zbl 0030.16502
[24] Loève, M., Probability theory, (1963), Van Nostrand Princeton · Zbl 0108.14202
[25] Berkooz, G.; Holmes, P.; Lumley, J. L., The proper orthogonal decomposition in the analysis of turbulent flows, Annu. Rev. Fluid Mech., 25, 1, 539-575, (1993)
[26] Noor, A. K.; Peters, J. M., Reduced basis technique for nonlinear analysis of structures, AIAA J., 18, 4, 455-462, (1980)
[27] Vion, A.; Sabariego, R.; Geuzaine, C., A model reduction algorithm for solving multiple scattering problems using iterative methods, IEEE Trans. Magn., 47, 5, 1470-1473, (2011)
[28] Rouch, P.; Ladevèze, P., The variational theory of complex rays: A predictive tool for medium-frequency vibrations, Comput. Methods Appl. Mech. Engrg., 192, 28-30, 3301-3315, (2003) · Zbl 1054.74602
[29] Berkhoff, J. C.W., Computation of combined refraction-diffraction, (Proc. 13th Coastal Engineering Conference, vol. 1, (1972), Vancouver Canada), 471-490
[30] Dingemans, M. W., Water wave propagation over uneven bottoms, (Advanced Series on Ocean Engineering, vol. 13, (1997), World Scientific) · Zbl 0908.76002
[31] Demkowicz, L.; Shen, J., A few new (?) facts about infinite elements, Comput. Methods Appl. Mech. Engrg., 195, 29-32, 3572-3590, (2006) · Zbl 1123.76028
[32] Givoli, D., High-order local non-reflecting boundary conditions: A review, Wave Motion, 39, 4, 319-326, (2004) · Zbl 1163.74356
[33] Fix, G. J.; Marin, S. P., Variational methods for underwater acoustic problems, J. Comput. Phys., 28, 2, 253-270, (1978) · Zbl 0384.76048
[34] Givoli, D., Recent advances in the dtn FE method, Arch. Comput. Methods Eng., 6, 2, 71-116, (1999)
[35] Berenger, J.-P., A perfectly matched layer for the absorption of electromagnetic waves, J. Comput. Phys., 114, 2, 185-200, (1994) · Zbl 0814.65129
[36] Givoli, D., Computational absorbing boundaries, (Marburg, S.; Nolte, B., Computational Acoustics of Noise Propagation in Fluids, (2008), Springer Berlin), 145-166, Ch. 5
[37] Michler, C.; Demkowlcz, L.; Kurtz, J.; Pardo, D., Improving the performance of perfectly matched layers by means of hp-adaptivity, Numer. Methods Partial Differential Equations, 23, 4, 832-858, (2007) · Zbl 1118.65123
[38] Basu, U.; Chopra, A. K., Perfectly matched layers for time-harmonic elastodynamics of unbounded domains: theory and finite-element implementation, Comput. Methods Appl. Mech. Engrg., 192, 11-12, 1337-1375, (2003) · Zbl 1041.74035
[39] Singer, I.; Turkel, E., A perfectly matched layer for the Helmholtz equation in a semi-infinite strip, J. Comput. Phys., 201, 2, 439-465, (2004) · Zbl 1061.65109
[40] Demaldent, E.; Imperiale, S., Perfectly matched transmission problem with absorbing layers: application to anisotropic acoustics in convex polygonal domains, Internat. J. Numer. Methods Engrg., 96, 11, 689-711, (2013) · Zbl 1352.74342
[41] Bermúdez, A.; Hervella-Nieto, L.; Prieto, A.; Rodríguez, R., An exact bounded perfectly matched layer for time-harmonic scattering problems, SIAM J. Sci. Comput., 30, 1, 312-338, (2007) · Zbl 1159.65356
[42] Ammar, A.; Huerta, A.; Chinesta, F.; Cueto, E.; Leygue, A., Parametric solutions involving geometry: a step towards efficient shape optimization, Comput. Methods Appl. Mech. Engrg., 268, 178-193, (2014) · Zbl 1295.74080
[43] Zlotnik, S.; Díez, P.; Modesto, D.; Huerta, A., Proper generalized decomposition of a geometrically parametrized heat problem with geophysical applications, Int. J. Numer. Methods Eng., (2015), in press · Zbl 1352.65450
[44] Babuška, I.; Ihlenburg, F.; Paik, E.; Sauter, S., A generalized finite element method for solving the Helmholtz equation in two dimensions with minimal pollution, Comput. Methods Appl. Mech. Engrg., 128, 3-4, 325-359, (1995) · Zbl 0863.73055
[45] Thompson, L. L.; Pinsky, P. M., Galerkin least-squares finite element method for the two-dimensional Helmholtz equation, Internat. J. Numer. Methods Engrg., 38, 3, 371-397, (1995) · Zbl 0844.76060
[46] Loula, A.; Fernandes, D., A quasi optimal Petrov-Galerkin method for Helmholtz problem, Internat. J. Numer. Methods Engrg., 80, 12, 1595-1622, (2009) · Zbl 1183.65146
[47] Giorgiani, G.; Modesto, D.; Fernández-Méndez, S.; Huerta, A., High-order continuous and discontinuous Galerkin methods for wave problems, Int. J. Numer. Methods Fluids, 73, 10, 883-903, (2013)
[48] Bériot, H.; Gabard, G.; Perrey-Debain, E., Analysis of high-order finite elements for convected wave propagation, Internat. J. Numer. Methods Engrg., 96, 11, 665-688, (2013) · Zbl 1352.76041
[49] Ammar, A.; Chinesta, F.; Díez, P.; Huerta, A., An error estimator for separated representations of highly multidimensional models, Comput. Methods Appl. Mech. Engrg., 199, 1872-1880, (2010) · Zbl 1231.74503
[50] Kolda, T. G.; Bader, B. W., Tensor decompositions and applications, SIAM Rev., 51, 3, 455-500, (2009) · Zbl 1173.65029
[51] Barrault, M.; Maday, Y.; Nguyen, N. C.; Patera, A. T., An ‘empirical interpolation’ method: application to efficient reduced-basis discretization of partial differential equations, C. R. Math., 339, 9, 667-672, (2004) · Zbl 1061.65118
[52] Collino, F.; Monk, P., Optimizing the perfectly matched layer, Comput. Methods Appl. Mech. Engrg., 164, 1-2, 157-171, (1998) · Zbl 1040.78524
[53] Rabinovich, D.; Givoli, D.; Bécache, E., Comparison of high-order absorbing boundary conditions and perfectly matched layers in the frequency domain, Int. J. Numer. Meth. Biomed., 26, 10, 1351-1369, (2010) · Zbl 1201.65160
[54] De Lathauwer, L.; De Moor, B.; Vandewalle, J., A multilinear singular value decomposition, SIAM J. Matrix Anal. Appl., 21, 4, 1253-1278, (2000) · Zbl 0962.15005
[55] Carroll, J. D.; Chang, J.-J., Analysis of individual differences in multidimensional scaling via an n-way generalization of Eckart-Young decomposition, Psychometrika, 35, 3, 283-319, (1970) · Zbl 0202.19101
[56] Harshman, R. A., Foundations of the PARAFAC procedure: models and conditions for an explanatory multimodal factor analysis, UCLA working papers in phonetics, 16, 1-84, (1970)
[57] Amsallem, D.; Farhat, C., Interpolation method for adapting reduced-order models and application to aeroelasticity, AIAA J., 46, 7, 1803-1813, (2008)
[58] Andersson, C. A.; Bro, R., The N-way toolbox for MATLAB, Chemom. Intell. Lab. Syst., 52, 1, 1-4, (2000)
[59] Fay, T. H., The butterfly curve, Amer. Math. Monthly, 96, 5, 442-443, (1989)
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. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.