AN OPTIMIZATION-BASED APPROACH FOR THE DESIGN OF PDE SOLUTION ALGORITHMS

被引:9
作者
Bochev, Pavel B. [1 ]
Ridzal, Denis [1 ]
机构
[1] Sandia Natl Labs, Albuquerque, NM 87185 USA
关键词
optimization; fast solvers; multiphysics; advection-diffusion; MULTIGRID METHODS; GRADIENT-METHOD; DECOMPOSITION; SOLVER;
D O I
10.1137/090748111
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We develop and analyze an optimization-based approach for the robust and efficient solution of PDE problems consisting of multiple physics operators with fundamentally different mathematical properties. Our approach relies on three essential steps: decomposition of the original problem into subproblems for which robust solution algorithms are available; integration of the subproblems into an equivalent PDE-constrained optimization problem; and solution of the resulting optimization problem either directly as a fully coupled algebraic system or in the null space of the PDE constraints. This strategy gives rise to a general approach for synthesizing robust solvers for complex coupled problems from solvers for their simpler physics components.
引用
收藏
页码:3938 / 3955
页数:18
相关论文
共 38 条
[1]  
[Anonymous], 2002, FINITE ELEMENT METHO
[2]  
[Anonymous], 2014, Numerical Mathematics and Scientific Computation
[3]   A BLACK-BOX GENERALIZED CONJUGATE-GRADIENT SOLVER WITH INNER ITERATIONS AND VARIABLE-STEP PRECONDITIONING [J].
AXELSSON, O ;
VASSILEVSKI, PS .
SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 1991, 12 (04) :625-644
[4]   Kernel preserving multigrid methods for convection-diffusion equations [J].
Bank, RE ;
Wan, JWL ;
Qu, ZP .
SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2006, 27 (04) :1150-1171
[5]  
Biegler LT, 2007, COMPUT SCI ENG SER, V3, P1, DOI 10.1137/1.9780898718935
[6]  
Bochev PB, 2009, APPL MATH SCI, V166, P3, DOI 10.1007/b13382_1
[7]  
BORGGAARD J, 1994, PROGR SYSTEMS CONTRO, V19
[8]   Multigrid Methods for PDE Optimization [J].
Borzi, Alfio ;
Schulz, Volker .
SIAM REVIEW, 2009, 51 (02) :361-395
[9]   Adaptive smoothed aggregation (αSA) multigrid [J].
Brezina, M ;
Falgout, R ;
MacLachlan, S ;
Manteuffel, T ;
McCormick, S ;
Ruge, J .
SIAM REVIEW, 2005, 47 (02) :317-346
[10]  
BREZZI F, 1974, REV FR AUTOMAT INFOR, V8, P129