Accelerating iterative solution methods using reduced‐order models as solution predictors

作者: R. Markovinović , J. D. Jansen

DOI: 10.1002/NME.1721

关键词: Iterative and incremental developmentSystem of linear equationsBasis functionMathematicsReduction (complexity)Projection (linear algebra)Iterative methodComputer simulationOrthogonal functionsAlgorithm

摘要: We propose the use of reduced-order models to accelerate solution systems equations using iterative solvers in time stepping schemes for large-scale numerical simulation. The acceleration is achieved by determining an improved initial guess process based on information vectors from previous steps. algorithm basically consists two projection steps: (1) projecting governing onto a subspace spanned low number global empirical basis functions extracted step solutions, and (2) solving this reduced space back original, high dimensional one. applied simulation two-phase flow through heterogeneous porous media. In particular we considered implicit-pressure explicit-saturation (IMPES) investigated scope pressure equation, which far most time-consuming part any IMPES scheme. substantial reduction iterations associated solution. Our largest test problem involved 93 500 variables, case obtained maximum computing 67%. method particularly attractive problems with time-varying parameters or source terms. Copyright © 2006 John Wiley & Sons, Ltd.

参考文章(19)
K. Kunisch, S. Volkwein, Control of the Burgers Equation by a Reduced-Order Approach Using Proper Orthogonal Decomposition Journal of Optimization Theory and Applications. ,vol. 102, pp. 345- 371 ,(1999) , 10.1023/A:1021732508059
Lawrence Sirovich, Turbulence and the dynamics of coherent structures. I. Coherent structures Quarterly of Applied Mathematics. ,vol. 45, pp. 561- 571 ,(1987) , 10.1090/QAM/910462
Jorn F. M. van Doren, Renato Markovinović, Jan-Dirk Jansen, Reduced-order optimal control of water flooding using proper orthogonal decomposition Computational Geosciences. ,vol. 10, pp. 137- 158 ,(2006) , 10.1007/S10596-005-9014-2
C Vuik, A Segal, J.A Meijerink, An Efficient Preconditioned CG Method for the Solution of a Class of Layered Problems with Extreme Contrasts in the Coefficients Journal of Computational Physics. ,vol. 152, pp. 385- 403 ,(1999) , 10.1006/JCPH.1999.6255
Yousef Saad, Henk A. van der Vorst, Iterative solution of linear systems in the 20th century Journal of Computational and Applied Mathematics. ,vol. 123, pp. 1- 33 ,(2000) , 10.1016/S0377-0427(00)00412-X
M.A. Christie, M.J. Blunt, Tenth SPE Comparative Solution Project: A Comparison of Upscaling Techniques Spe Reservoir Evaluation & Engineering. ,vol. 4, pp. 308- 317 ,(2001) , 10.2118/72469-PA
P.T.M. Vermeulen, A.W. Heemink, C.B.M. Te Stroet, Reduced models for linear groundwater flow models using empirical orthogonal functions Advances in Water Resources. ,vol. 27, pp. 57- 69 ,(2004) , 10.1016/J.ADVWATRES.2003.09.008
D.R. Brouwer, J.D. Jansen, Dynamic Optimization of Waterflooding With Smart Wells Using Optimal Control Theory Spe Journal. ,vol. 9, pp. 391- 402 ,(2004) , 10.2118/78278-PA
M.A. Christie, M.J. Blunt, Tenth SPE Comparative Solution Project: a comparison of upscaling techniques annual simulation symposium. ,(2001) , 10.2118/66599-MS