ACTIVE-SET REDUCED-SPACE METHODS WITH NONLINEAR ELIMINATION FOR TWO-PHASE FLOW PROBLEMS IN POROUS MEDIA

ISCAS OpenIR

	ACTIVE-SET REDUCED-SPACE METHODS WITH NONLINEAR ELIMINATION FOR TWO-PHASE FLOW PROBLEMS IN POROUS MEDIA
	Yang, HJ; Yang, C; Sun, SY
	2016
发表期刊	SIAM JOURNAL ON SCIENTIFIC COMPUTING
ISSN	1064-8275
卷号	38 期号:4 页码:B593-B618
摘要	Fully implicit methods are drawing more attention in scientific and engineering applications due to the allowance of large time steps in extreme-scale simulations. When using a fully implicit method to solve two-phase flow problems in porous media, one major challenge is the solution of the resultant nonlinear system at each time step. To solve such nonlinear systems, traditional nonlinear iterative methods, such as the class of the Newton methods, often fail to achieve the desired convergent rate due to the high nonlinearity of the system and/or the violation of the boundedness requirement of the saturation. In the paper, we reformulate the two-phase model as a variational inequality that naturally ensures the physical feasibility of the saturation variable. The variational inequality is then solved by an active-set reduced-space method with a nonlinear elimination preconditioner to remove the high nonlinear components that often causes the failure of the nonlinear iteration for convergence. To validate the effectiveness of the proposed method, we compare it with the classical implicit pressure-explicit saturation method for two-phase flow problems with strong heterogeneity. The numerical results show that our nonlinear solver overcomes the often severe limits on the time step associated with existing methods, results in superior convergence performance, and achieves reduction in the total computing time by more than one order of magnitude.; Fully implicit methods are drawing more attention in scientific and engineering applications due to the allowance of large time steps in extreme-scale simulations. When using a fully implicit method to solve two-phase flow problems in porous media, one major challenge is the solution of the resultant nonlinear system at each time step. To solve such nonlinear systems, traditional nonlinear iterative methods, such as the class of the Newton methods, often fail to achieve the desired convergent rate due to the high nonlinearity of the system and/or the violation of the boundedness requirement of the saturation. In the paper, we reformulate the two-phase model as a variational inequality that naturally ensures the physical feasibility of the saturation variable. The variational inequality is then solved by an active-set reduced-space method with a nonlinear elimination preconditioner to remove the high nonlinear components that often causes the failure of the nonlinear iteration for convergence. To validate the effectiveness of the proposed method, we compare it with the classical implicit pressure-explicit saturation method for two-phase flow problems with strong heterogeneity. The numerical results show that our nonlinear solver overcomes the often severe limits on the time step associated with existing methods, results in superior convergence performance, and achieves reduction in the total computing time by more than one order of magnitude.
收录类别	SCI
关键词	Two-phase Flow Variational Inequality Active-set Reduced-space Methods Nonlinear Preconditioners Nonlinear Elimination Parallel Computing
部门归属	Hunan Univ, Coll Math & Econ, Changsha 410082, Hunan, Peoples R China. Chinese Acad Sci, Inst Software, Beijing 100190, Peoples R China. Chinese Acad Sci, State Key Lab Comp Sci, Beijing 100190, Peoples R China. KAUST, Div Phys Sci & Engn PSE, Thuwal 239556900, Saudi Arabia.
语种	英语
WOS记录号	WOS:000385283400033
引用统计
内容类型	期刊论文
URI标识	http://ir.iscas.ac.cn/handle/311060/17419
专题	中国科学院软件研究所
推荐引用方式 GB/T 7714	Yang, HJ,Yang, C,Sun, SY. ACTIVE-SET REDUCED-SPACE METHODS WITH NONLINEAR ELIMINATION FOR TWO-PHASE FLOW PROBLEMS IN POROUS MEDIA[J]. SIAM JOURNAL ON SCIENTIFIC COMPUTING,2016,38(4):B593-B618.
APA	Yang, HJ,Yang, C,&Sun, SY.(2016).ACTIVE-SET REDUCED-SPACE METHODS WITH NONLINEAR ELIMINATION FOR TWO-PHASE FLOW PROBLEMS IN POROUS MEDIA.SIAM JOURNAL ON SCIENTIFIC COMPUTING,38(4),B593-B618.
MLA	Yang, HJ,et al."ACTIVE-SET REDUCED-SPACE METHODS WITH NONLINEAR ELIMINATION FOR TWO-PHASE FLOW PROBLEMS IN POROUS MEDIA".SIAM JOURNAL ON SCIENTIFIC COMPUTING 38.4(2016):B593-B618.