×

On the stability of the reduced basis method for Stokes equations in parametrized domains. (English) Zbl 1173.76352

Summary: We present an application of reduced basis method for Stokes equations in domains with affine parametric dependence. The essential components of the method are (i) the rapid convergence of global reduced basis approximations - Galerkin projection onto a space \(WN\) spanned by solutions of the governing partial differential equation at \(N\) selected points in parameter space; (ii) the off-line/on-line computational procedures decoupling the generation and projection stages of the approximation process.
The operation count for the on-line stage - in which, given a new parameter value, we calculate an output of interest - depends only on \(N\) (typically very small) and the parametric complexity of the problem; the method is thus ideally suited for the repeated and rapid evaluations required in the context of parameter estimation, design, optimization, and real-time control. Particular attention is given (i) to the pressure treatment of incompressible Stokes problem; (ii) to find an equivalent inf-sup condition that guarantees stability of reduced basis solutions by enriching the reduced basis velocity approximation space with the solutions of a supremizer problem; (iii) to provide algebraic stability of the problem by reducing the condition number of reduced basis matrices using an orthonormalization procedure applied to basis functions; (iv) to reduce computational costs in order to allow real-time solution of parametrized problem.

MSC:

76M10 Finite element methods applied to problems in fluid mechanics
76D07 Stokes and related (Oseen, etc.) flows
65N12 Stability and convergence of numerical methods for boundary value problems involving PDEs
Full Text: DOI

References:

[1] Balmes, E., Parametric families of reduced finite element models: theory and applications, Mech. Syst. Signal Process., 10, 4, 381-394 (1996)
[2] 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. Acad. Sci. Paris, Ser. I, 339, 667-672 (2004) · Zbl 1061.65118
[3] Barrett, A.; Reddien, G., On the reduced basis method, Z. Angew. Math. Mech., 75, 7, 543-549 (1995) · Zbl 0832.65047
[4] Fink, J. P.; Rheinboldt, W. C., On the error behavior of the reduced basis technique for nonlinear finite element approximations, Z. Angew. Math. Mech., 63, 1, 21-28 (1983) · Zbl 0533.73071
[5] Galdi, G. P., An introduction to the mathematical theory of the Navier-Stokes equations, Linearized Steady Problem, vol. I (1994), Springer-Verlag: Springer-Verlag New York · Zbl 0949.35005
[6] Girault, V.; Raviart, P. A., Finite Element Methods for Navier-Stokes Equations (1986), Springer-Verlag: Springer-Verlag Berlin · Zbl 0396.65070
[7] Gresho, P. M.; Sani, R. L., Incompressible Flow and the Finite Elements Method (2000), Wiley: Wiley New York · Zbl 0988.76005
[8] Gunzburger, M. D., Finite Element Method for Viscous Incompressible Flows: A Guide to Theory, Practice, and Algorithms (1989), Academic Press: Academic Press Boston · Zbl 0697.76031
[9] Ito, K.; Ravindran, S. S., A reduced basis method for control problems governed by PDEs, (Desch, W.; Kappel, F.; Kunish, K., Control and Estimation of Distributed Parameter System (1998), Birka˙user: Birka˙user Basel), 153-168 · Zbl 0908.93025
[10] Ito, K.; Ravindran, S. S., A reduced-order method for simulation and control of fluid flow, J. Comput. Phys., 143, 2, 403-425 (1998) · Zbl 0936.76031
[11] Maday, Y.; Patera, A. T.; Turinici, G., Global a priori convergence theory for reduced-basis approximations of single-parameter symmetric coercive elliptic partial differential equations, C.R. Acad. Sci. Paris, Sér. I, 335, 1-6 (2002) · Zbl 1009.65066
[12] Maday, Y.; Patera, A. T.; Turinici, G., A priori convergence theory for reduced-basis approximations of single-parameter elliptic partial differential equations, J. Sci. Comput., 17, 1, 437-446 (2002) · Zbl 1014.65115
[13] Malkus, D. S., Eigenproblems associated with the discrete LBB condition for incompressible finite elements, Int. J. Engrg. Sci., 19, 1299-1310 (1981) · Zbl 0457.73051
[14] Nguyen, N. C.; Veroy, K.; Patera, A. T., Certified real-time solution of parametrized partial differential equations, (Catlow, R.; Shercliff, H.; Yip, S., Handbook of Materials Modeling (2005), Kluwer Academic Publishing (Springer): Kluwer Academic Publishing (Springer) Dordrecht) · Zbl 1134.76326
[15] Peterson, J. S., The reduced basis method for incompressible viscous flow calculations, SIAM J. Sci. Stat. Comput., 10, 4, 777-786 (1989) · Zbl 0672.76034
[16] Porsching, T. A., Estimation of the error in the reduced basis method solution of nonlinear equations, Math. Comput., 45, 172, 487-496 (1985) · Zbl 0586.65040
[17] C. Prud’homme, Adaptive reduced basis space generation and approximation, submitted for publication.; C. Prud’homme, Adaptive reduced basis space generation and approximation, submitted for publication.
[18] Prud’homme, C.; Rovas, D.; Veroy, K.; Maday, Y.; Patera, A. T.; Turinici, G., Reliable real-time solution of parametrized partial differential equations: reduced-basis output bound methods, J. Fluids Engrg., 172, 70-80 (2002)
[19] Prud’homme, C.; Patera, A. T., Reduced-basis output bounds for approximately parametrized elliptic coercive partial differential equations, Comput. Visual. Sci., 6, 2-3, 147-162 (2004) · Zbl 1064.65140
[20] Prud’homme, C.; Rovas, D.; Veroy, K.; Patera, A. T., Mathematical and computational framework for reliable real-time solution of parametrized partial differential equations, M2AN, 36, 5, 747-771 (2002) · Zbl 1024.65104
[21] Quarteroni, A.; Rozza, G., Optimal control and shape optimization of aorto-coronaric bypass anastomoses, \(M^3\) AS, 13, 12, 1801-1823 (2003) · Zbl 1063.49029
[22] Quarteroni, A.; Sacco, R.; Saleri, F., Numerical Mathematics (2000), Springer: Springer New York · Zbl 0943.65001
[23] Quarteroni, A.; Valli, A., Numerical Approximation of Partial Differential Equations (1994), Springer-Verlag: Springer-Verlag Berlin · Zbl 0852.76051
[24] Rheinboldt, W. C., On the theory and error estimation of the reduced basis method for multi-parameter problems, Nonlin. Anal. Theory, Methods Appl., 21, 11, 849-858 (1993) · Zbl 0802.65068
[25] D. Rovas, Reduced-basis output bound methods for parametrized partial differential equations, PhD Thesis, MIT - Massachusetts Institute of Technology, February 2003.; D. Rovas, Reduced-basis output bound methods for parametrized partial differential equations, PhD Thesis, MIT - Massachusetts Institute of Technology, February 2003.
[26] Rozza, G., On optimization, control and shape design of an arterial bypass, Int. J. Numer. Methods Fluids, 47, 10-11, 1411-1419 (2005) · Zbl 1155.76439
[27] Rozza, G., Real time reduced basis techniques for arterial bypass geometries, (Bathe, K. J., Computational Fluid and Solid Mechanics (2005), Elsevier: Elsevier Amsterdam), 1283-1287
[28] G. Rozza, Reduced basis methods for Stokes equations in domains with non-affine parameter dependence, EPFL-IACS report 06.2005, Comput. Visual. Sci., submitted for publication.; G. Rozza, Reduced basis methods for Stokes equations in domains with non-affine parameter dependence, EPFL-IACS report 06.2005, Comput. Visual. Sci., submitted for publication.
[29] G. Rozza, Shape design by optimal flow control and reduced basis techniques: applications to bypass configurations in haemodynamics, PhD Thesis No. 3400, EPFL, Ecole Polytechnique Fédérale de Lausanne, 2005.; G. Rozza, Shape design by optimal flow control and reduced basis techniques: applications to bypass configurations in haemodynamics, PhD Thesis No. 3400, EPFL, Ecole Polytechnique Fédérale de Lausanne, 2005.
[30] Y. Solodukhov, Reduced-basis methods applied to locally non-affine problems, PhD thesis, MIT, Massachusetts Institute of Technology, 2004.; Y. Solodukhov, Reduced-basis methods applied to locally non-affine problems, PhD thesis, MIT, Massachusetts Institute of Technology, 2004.
[31] Veroy, K.; Patera, A. T., Certified real-time solution of the parametrized steady incompressible Navier-Stokes equations: rigorous reduced-basis a posteriori error bounds, Int. J. Numer. Methods Fluids, 47, 8-9, 773-788 (2005) · Zbl 1134.76326
[32] K. Veroy, A.T. Patera, Reduced-basis approximation of the viscosity-parametrized incompressible Navier-Stokes equations: rigorous a posteriori error bounds, in: Proceedings Singapore-MIT Alliance Symposium, January 2004.; K. Veroy, A.T. Patera, Reduced-basis approximation of the viscosity-parametrized incompressible Navier-Stokes equations: rigorous a posteriori error bounds, in: Proceedings Singapore-MIT Alliance Symposium, January 2004. · Zbl 1134.76326
[33] K. Veroy, Reduced-basis methods applied to problems in elasticity, PhD Thesis, MIT - Massachusetts Institute of Technology, June 2003.; K. Veroy, Reduced-basis methods applied to problems in elasticity, PhD Thesis, MIT - Massachusetts Institute of Technology, June 2003.
[34] K. Veroy, C. Prud’homme, D. Rovas, A.T. Patera, A posteriori error bounds for reduced-basis approximation of parametrized noncoercive and nonlinear elliptic partial differential equations, AIAA American Institute of Aeronautics and Astronautics, Paper 2003-3847, 2003.; K. Veroy, C. Prud’homme, D. Rovas, A.T. Patera, A posteriori error bounds for reduced-basis approximation of parametrized noncoercive and nonlinear elliptic partial differential equations, AIAA American Institute of Aeronautics and Astronautics, Paper 2003-3847, 2003.
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.