Krylov Subspace Projection Method and ItsApplication on Oil Reservoir Simulation

Liu Xiaoming; Lu Zhiming; Liu Yulu

Volume 21 Issue 6

Turn off MathJax

Article Contents

Abstract

References

Article Navigation > Applied Mathematics and Mechanics > 2000 > 21(6): 551-560

Liu Xiaoming, Lu Zhiming, Liu Yulu. Krylov Subspace Projection Method and ItsApplication on Oil Reservoir Simulation[J]. Applied Mathematics and Mechanics, 2000, 21(6): 551-560.

Citation:

Liu Xiaoming, Lu Zhiming, Liu Yulu. Krylov Subspace Projection Method and ItsApplication on Oil Reservoir Simulation[J]. Applied Mathematics and Mechanics, 2000, 21(6): 551-560.

Citation:

Liu Xiaoming, Lu Zhiming, Liu Yulu. Krylov Subspace Projection Method and ItsApplication on Oil Reservoir Simulation[J]. Applied Mathematics and Mechanics, 2000, 21(6): 551-560.

PDF( 389 KB)

Krylov Subspace Projection Method and ItsApplication on Oil Reservoir Simulation

Shanghai Institute of Applied Mathematics and Mechanics, Shanghai University, Shanghai 200072, P R China

Received Date: 1999-03-15
Rev Recd Date: 1999-12-10
Publish Date: 2000-06-15

Abstract

Abstract

Krylov subspace projection methods are known to be highly efficient for solving large linear systems.Many different versions arise from different choices to the left and right subspaces.These methods were classified into two groups in terms of the different forms of matrix H_m,the main properties in applications and the new versions of these two types of methods were briefly reviewed,then one of the most efficient versions,GMRES method was applied to oil reservoir simulation.The block Pseudo-Elinimation method was used to generate the preconditioned matrix.Numerical results show much better performance of this preconditioned techniques and the GMRES method than that of preconditioned ORTHMIN method,which is now in use in oil reservoir simulation.Finally,some limitations of Krylov subspace methods and some potential improvements to this type of methods are furtherly presented.
- Krylov subspace methods,
- block PE method,
- numerical oil reservoir simulation

FullText(HTML)

References(23)

References

[1]	Saad Y.Krylov subspace methods for solving large unsymmetric linear systems[J].Mathematics of Computations,1981,37(155):105~126.
[2]	Saad Y,Schultz M A.Conjugate gradient-like algorithm for solving nonsymmetric linear systems[J].Mathematics of Computations,1985,44(170):417~424.
[3]	Saad Y,Schultz M A.GMRES:A generalized minimum residual algorithm for solving nonsymmetric linear systems[J].SIAM J Sci Comput,1986,7(3):859~869.
[4]	Brown P N.A theoretical comparision of the ARNOLDI and GMRES algorithms[J].SIAM J Sci Comput,1991,12(1):58~78.
[5]	Desa C,Irani K M,Ribbens C J,et al.Preconditioned iterative methods for homotopy curve trackling[J].SIAM J Sci Comput,1992,13(1):30~45.
[6]	Ern A,Giovangigli V,Keyes D E,et al.Towards polyalgorithm linear system solvers for nonlinear elliptic problems[J].SIAM J Sci Comput,1994,15(3):681~703.
[7]	卢志明.油藏数值模拟中的一种新方法[D].硕士论文.上海:复旦大学,1993.
[8]	Tan L H,Bathe K J.Studies of finite element procedures-the conjugate gradient and GMRES methods in ADINA and ADINA-F[J].Computers &Structure,1991,40(2):441~449.
[9]	Frommer A,Glassner U.Restarted GMRES for the shifted linear systems[J].SIAM J Sci Comput,1998,19(1):15~26.
[10]	Paige C C,Saunders M A.Solution of sparse indefinite systems of linear equations[J].SIAM J Numer Anal,1975,12(4):617~629.
[11]	Sonneveld P.CGS,a fast Lanczos-type solver for nonsymmetric linear system[J].SIAM J Sci Statist Comput,1989,10(1):36~52.
[12]	Freund R W.A Transpoe-free quasi-minimal residual algorithm for non-Hermitian linear systems[J].Numer Maths,1992,14(2):470~482.
[13]	Parlett B N,Taylor D R,Liu Z A.A look-ahead Lanczos algorithm for unsymmetric matrices[J].Math Comp,1985,(44):105~124.
[14]	Freund R W,Nachtigal N M.QMR:a quasi-minimal residual methods for non-Hermitian linear systems[J].Numer Math,1991,(60):315~339.
[15]	Zhou L,Walker H F.Residual smoothing techniques for iterative methods[J].SIAM J Sci Comput,1994,15(2):297~312.
[16]	Van Der Worst H A.Bi-CGSTAB:a fast and smoothly convergence variant of Bi-CG for the solution of nonsymmetric linear systems[J].SIAM J Sci Comput,1992,13(2):631~644.
[17]	Chan T F,Gallopoulos E,Simoncini V,et al.A quasi-minimal residual variant of the Bi-SGSTAB algorithm for nonsymmetric systems[J].SIAM J Sci Comput,1994,15(2):338~347.
[18]	Ressel K J,Gutknecht M H.QMR smoothing for Lanczos-type product methods based on three-term recurrences[J].SIAM J Sci Comput,1998,19(1):55~73.
[19]	陈月明.油藏数值模拟基础[M].山东:石油大学出版社,1989.
[20]	胡家赣.线性代数方程组的迭代解法[M].北京:科学出版社,1991.
[21]	Saad Y.A flexible inner-outer preditioned GMRES algorithm[J].SIAM J Sci Comput,1993,14(2):461~469.
[22]	Kasenally E M.GMBACK:a generalised minimum backward error algorithm for nonsymmetric linear systems[J].SIAM J Sci Comput,1995,16(3):698~719.
[23]	Saunders M A,Simon H D,Yips E L.Two conjugate-gradient-type methods for unsymmetric linear equations[J].SIAM J Numer An al,1988,25(4):927~940.

Relative Articles

[1]	YUAN Xin, ZHANG Shougui. A Self-Adaptive Alternating Direction Multiplier Method for Frictionless Elastic Contact Problems[J]. Applied Mathematics and Mechanics, 2023, 44(8): 989-998. doi: 10.21656/1000-0887.440079
[2]	JIA Xinxin, WANG Lei, ZHANG Hao, SUN Xiaoling, DUAN Liya, WANG Xin. A Low-Order Model Method for 2-Phase Oil Reservoir Simulation[J]. Applied Mathematics and Mechanics, 2021, 42(9): 891-899. doi: 10.21656/1000-0887.410235
[3]	YANG Ming, LIU Jubao, YUE Qianbei, DING Yuqi, YAO Liming. Numerical Simulation of Fluid-Solid Coupling Collision Based on the Finite Element Immersed Boundary Method[J]. Applied Mathematics and Mechanics, 2019, 40(8): 880-892. doi: 10.21656/1000-0887.400053
[4]	QU Jing-jing, ZENG Zhong, QIAO Long, DING Yu-chong, FU Chang-lu. Numerical Simulation of the Micro-PullingDown Method for YAG Crystal Growth[J]. Applied Mathematics and Mechanics, 2016, 37(6): 574-583. doi: 10.3879/j.issn.1000-0887.2016.06.003
[5]	LIANG Bin-bin, ZHANG Long, WANG Bing-lei, ZHOU Shen-jie. Application of the PseudoArclength Continuation Algorithm to Investigate the SizeDependent Pull-in Instability of the Electrostatically Actuated MEMS[J]. Applied Mathematics and Mechanics, 2015, 36(4): 386-392. doi: 10.3879/j.issn.1000-0887.2015.04.006
[6]	GAO Da-peng, LIU Tian-yu, WANG Tian-jiao, YUAN He, WANG Dong>, LI Yong, LIU Ying-bo. Research Progress and Development Trend of Numerical Simulation Technology for Unconventional Wells[J]. Applied Mathematics and Mechanics, 2015, 36(12): 1238-1256. doi: 10.3879/j.issn.1000-0887.2015.12.003
[7]	SUN Chun-yan, XU Wei. An Analog Equation Method-Based Numerical Scheme for Initial Value Problems of Stochastic Fractional Differential Equations[J]. Applied Mathematics and Mechanics, 2014, 35(10): 1092-1099. doi: 10.3879/j.issn.1000-0887.2014.10.003
[8]	XU Ding, CHEN Gang, WANG Xian, LI Yue-ming. Direct Numerical Simulation of the Wall-Bounded Turbulent Flow by Lattice Boltzmann Method Based on Multi-GPU[J]. Applied Mathematics and Mechanics, 2013, 34(9): 956-964. doi: 10.3879/j.issn.1000-0887.2013.09.009
[9]	FENG Shao-dong, CHEN Li-qun. Homotopy Analysis Approach to the Duffing-Harmonic Oscillator[J]. Applied Mathematics and Mechanics, 2009, 30(9): 1015-1020. doi: 10.3879/j.issn.1000-0887.2009.09.002
[10]	LUO Yan, FENG Min-fu. Discontinuous Element Pressure Gradient Stabilizations for the Compressible Navier-Stokes Equations Based on Local Projections[J]. Applied Mathematics and Mechanics, 2008, 29(2): 157-168.
[11]	YUAN Yi-rang, LI Chang-feng, YANG Cheng-shun, HAN Yu-ji. Characteristic Finite Difference Method and Application for Moving Boundary Value Problem of the Coupled System[J]. Applied Mathematics and Mechanics, 2008, 29(5): 551-563.
[12]	ZHAO Guang-hui, ZHANG Nian-mei, YANG Gui-tong. Analysis of Breather State in Thin Bar by Using Collective Coordinate[J]. Applied Mathematics and Mechanics, 2006, 27(12): 1397-1404.
[13]	MENG Ze-hong, ZHANG Jian-jun. Nonlinear Krylov Subspace Methods for Solving Nonsmooth Equations[J]. Applied Mathematics and Mechanics, 2005, 26(9): 1067-1075.
[14]	LUO Zhen-dong, ZHU Jiang, XIE Zheng-hui, ZHANG Gui-fang. Difference Scheme and Numerical Simulation Based on Mixed Finite Element Method for Natural Convection Problem[J]. Applied Mathematics and Mechanics, 2003, 24(9): 973-983.
[15]	Lu Zhenzhou, Yue Zhufeng, Feng Yunwen. General Failure Probability Simulation and Application for Multi-Mode[J]. Applied Mathematics and Mechanics, 2000, 21(4): 382-388.
[16]	Sha Desong, Guo Xinglin, Gu Yuanxian. An Implicit Solution of Bi-Penalty Approximation with Orthogonality Projection for the Numerical Simulation of Bingham Fluid Flow[J]. Applied Mathematics and Mechanics, 1998, 19(8): 678-688.
[17]	Zheng Quanshui. Quasi-Principal Axis Method in Finite Deformation[J]. Applied Mathematics and Mechanics, 1996, 17(10): 857-868.
[18]	Ji Zhen-yi, Ye Kai-yuan. Substructure Computational Algorithm for Exact Analytic Method[J]. Applied Mathematics and Mechanics, 1990, 11(10): 855-860.
[19]	Long Yu-qiu. Generalized Variational Principles with Several Arbitrary Parameters and the Variable Substitution and Multiplier Method[J]. Applied Mathematics and Mechanics, 1987, 8(7): 591-602.
[20]	Zhang Hong-qing, Wang Ming. On the Compactness of Quasi-Conforming Element Spaces and the Convergence of Quasi-Conforming Element Method[J]. Applied Mathematics and Mechanics, 1986, 7(5): 409-423.