Parallel reverse time integration and reduced order models
Mohammadi, Bijan
Journal of computational mathematics, Tome 1 (2015), p. 5-28 / Harvested from Numdam
Access to full text
Full (PDF)
Full (DJVU)

We discuss complexity issues in time dependent adjoint evaluation. We address the question of storage complexity and redundant calculation of intermediate states in adjoint calculations for time dependent flows. Parallel in time solutions are introduced in reverse time integration together with reduced order modelling for the recovery of intermediate forward states between checkpoints.

The approach is illustrated on an identification problem from partial macroscopic variables fields observations and also in the context of shape sensitivity evaluation in fluids for the pressure and viscous drag coefficients.

Publié le : 2015-01-01
DOI : https://doi.org/10.5802/smai-jcm.2
Classification:  65Y00,  65Y05,  68W10,  35Q93,  90C52 
@article{SMAI-JCM_2015__1__5_0,
     author = {Mohammadi, Bijan},
     title = {Parallel reverse time integration and reduced order models},
     journal = {Journal of computational mathematics},
     volume = {1},
     year = {2015},
     pages = {5-28},
     doi = {10.5802/smai-jcm.2},
     language = {en},
     url = {http://dml.mathdoc.fr/item/SMAI-JCM_2015__1__5_0}
}

Mohammadi, Bijan. Parallel reverse time integration and reduced order models. Journal of computational mathematics, Tome 1 (2015) pp. 5-28. doi : 10.5802/smai-jcm.2. http://gdmltest.u-ga.fr/item/SMAI-JCM_2015__1__5_0/

[1] Anderson, D.M.; Mcfadden, G.B.; Wheeler, A. Diffuse-interface methods in fluid mechanics, Annu. Rev. Fluid Mech., Tome 30 (1998), pp. 139-165 | Article | MR 1609626

[2] Angot, P.; Bruneau, C.-H.; Fabrie, P. A penalization method to take into account obstacles in viscous flows, Numerische Mathematik, Tome 81 (1999), pp. 497-520 | Article | MR 1675200 | Zbl 0921.76168

[3] Bock, H.-G.; Plitt, K.J. A multiple shooting algorithm for direct solution of optimal control problems, Proceedings of the 9th IFAC World Congress, Budapest Univ. (1984), pp. 22-31

[4] Christianson, B. Reverse accumulation and implicit functions, Optimization Methods and Software, Tome 9 (1998), pp. 307-322 | Article | MR 1637708 | Zbl 0922.65013

[5] Ciarlet, P.G. The finite element method for elliptic problems, North-Holland, Amsterdam (1978) | MR 520174 | Zbl 0511.65078

[6] Dervieux, A.; Thomasset, F. A Finite element method for the simulation of Rayleigh-Taylor instability, Lecture Notes in Mathematics, Tome 771 (1979), pp. 145-159 | Article | Zbl 0438.76044

[7] Dervieux, A.; Thomasset, F. Multifuid incompressible fows by a finite element method, Lecture Notes in Physics, Tome 11 (1991), pp. 158-163

[8] Gander, M.; Vandewalle, S. Analysis of the parareal time-parallel time integration method, SIAM J. Sci. Comput., Tome 29 (2007), pp. 556-578 | Article | MR 2306258 | Zbl 1141.65064

[9] George, P.-L. Automatic mesh generation. Applications to finite element method, Wiley, London (1991) | MR 1165297 | Zbl 0808.65122

[10] Glowinski, R.; Pan, T.W.; Periaux, J. A fictitious domain method for external incompressible viscous flows modeled by Navier-Stokes equations, Comput. Meth. Appl. Mech. Eng., Tome 112 (1994), pp. 133-148 | Article | MR 1263284 | Zbl 0845.76069

[11] Griewank, A. Achieving logarithmic growth of temporal and spatial complexity in reverse automatic differentiation, Optimization Methods and Software, Tome 1 (1992), pp. 35-54 | Article

[12] Griewank, A. Computational derivatives, Springer, New York (2001)

[13] Hascoet, L.; Araya-Polo, M.; Wesseling Enabling user-driven checkpointing strategies in reverse mode AD, ECCOMAS CFD conference, Springer (2006), pp. 153-162 | MR 2204519

[14] Hascoet, L.; Pascual, V. Tapenade user’s guide, INRIA Technical report, INRIA (2004), pp. 1-31

[15] Kim, J.; Kim, D.; Choi, H. An immersed-boundary finite-volume method for simulations of flow in complex geometries, J. Comput. Phys., Tome 171 (2001), pp. 132-150 | Article | MR 1843643 | Zbl 1057.76039

[16] Krause, M.J. Fluid flow simulation and optimisation with lattice Boltzmann methods on high performance computers, Karlsruhe Institute of Technology (2010) (Ph. D. Thesis)

[17] Lallemand, P.; Li-Shi, L. Theory of the Lattice Boltzmann Method: Dispersion, Dissipation, Isotropy, Galilean Invariance, and Stability, NASA/CR-2000-210103, ICASE Report No. 2000-17,, ICASE (2000), pp. 1-45 | MR 1789024

[18] Leveque, R.J.; Li, Z. The immersed interface method for elliptic equations with discontinuous coefficients and singular sources, SIAM J. Num. Anal., Tome 31 (1994), pp. 1001-1025 | Article | MR 1286215 | Zbl 0811.65083

[19] Lions, J.-L.; Maday, Y.; Turinici, G. A parareal in time discretization of PDE’s, C.R. Acad. Sci. Paris, Serie I., Tome 332 (2001), pp. 1-8 | MR 1842465 | Zbl 0984.65085

[20] Mcnamara, G.; Zanetti, G. Use of the Boltzmann equation to simulate lattice-gas automata, Phys. Rev. Letters, Tome 61 (1988), pp. 2332-2335 | Article

[21] Mohammadi, B. Global optimization, level set dynamics, incomplete sensitivity and regularity control, Int. J. Comp. Fluid. Dynamics, Tome 21 (2008), pp. 61-68 | Article | MR 2352061 | Zbl 1184.76833

[22] Mohammadi, B. Reduced sampling and incomplete sensitivity for low-complexity robust parametric optimization, Int. J. Num. Meth. Fluids, Tome 73 (2013), pp. 307-323 | Article | MR 3104453

[23] Mohammadi, B. Uncertainty Quantification by geometric characterization of sensitivity spaces, Compt. Meth. Appl. Mech. Eng., Tome 280 (2014), pp. 197-221 | Article | MR 3255538

[24] Mohammadi, B. Value at Risk for confidence level quantifications in robust engineering optimization, Optimal Control: Applications and Methods, Tome 35 (2014), pp. 179-190 | Article | MR 3191357 | Zbl 1290.49067

[25] Mohammadi, B.; Pironneau, O Applied shape optimization for fluids (2nd Edition), Oxford Univ. Press, Oxford (2009) | MR 1835648 | Zbl 0970.76003

[26] Mohammadi, B.; Peyret, M.; Chery, J.; Joulain, C. Plate rigidity inversion in southern California using interseismic GPS velocity field, Geophys. J. Int., Tome 187 (2011), pp. 783-796 | Article

[27] Mohammadi, B.; Pironneau, O. Shape Optimization in Fluid Mechanics, Annu. Rev. of Fluid Mech., Tome 36 (2004), pp. 255-279 | Article | MR 2062314 | Zbl 1076.76020

[28] Osher, S.; Sethian, J. Fronts propagating with curvature-dependent speed: Algorithms based on Hamilton-Jacobi formulations, J. Comput. Phys., Tome 79 (1998), pp. 12-49 | Article | MR 965860 | Zbl 0659.65132

[29] Peskin, C.S. The fluid dynamics of heart valves: experimental, theoretical and computational methods, Annu. Rev. Fluid Mech., Tome 14 (1981), pp. 235-259 | Article | MR 642539 | Zbl 0488.76129

[30] Pingen, G.; Waidmann, M.; Evgrafov, A.; Maute, K. A parametric level-set approach for topology optimization of flow domains, Struct. Multidisc. Optim., Tome 41 (2010), pp. 117-131 | Article | MR 2577727 | Zbl 1274.76183

[31] Pironneau, O. On optimal shapes for Stokes flow, J. Fluid Mech., Tome 70 (1973), pp. 331-340

[32] Pironneau, O. Optimal shape design for elliptic systems, Springer, Berlin (1984) | MR 725856 | Zbl 0534.49001

[33] Rostaing, N. Direct and revers modes of AD for inverse problems, SIAM workshop on computational differentiation, SIAM (1996), pp. 253-282

[34] Sobol, I.M. Sensitivity estimates for nonlinear mathematical models, Mathematical Modelling and Computational Experiments, Tome 1 (1993), pp. 407-414 | MR 1335161 | Zbl 1039.65505

[35] Sobol, I.M.; Kucherenko, S. Derivative based global sensitivity measures and their link with global sensitivity indices, Mathematics and Computers in Simulation, Tome 79 (2009), pp. 3009-3017 | Article | MR 2541313 | Zbl 1167.62005

[36] Tekitek, M.; Bouzidi, M.; Dubois, F.; Lallemand, P. Adjoint lattice Boltzmann equation for parameter identification, Computers and Fluids, Tome 35 (2006), pp. 805-813 | Article | Zbl 1177.76330