MULTIGRID PRECONDITIONERS FOR THE NEWTON-KRYLOV METHOD IN THE OPTIMAL CONTROL OF THE STATIONARY NAVIER-STOKES EQUATIONS

被引:2
作者
Soane, Ana Maria [1 ]
Draganescu, Andrei [2 ]
机构
[1] US Naval Acad, Dept Math, Annapolis, MD 21402 USA
[2] Univ Maryland, Dept Math & Stat, Baltimore, MD 21250 USA
基金
美国国家科学基金会;
关键词
multigrid methods; PDE-constrained optimization; Navier-Stokes equations; finite elements; CONSTRAINED OPTIMAL-CONTROL; VELOCITY TRACKING PROBLEM; LINEAR-SYSTEMS; APPROXIMATION; OPTIMIZATION; FLOWS;
D O I
10.1137/18M1175264
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
The focus of this work is on the construction and analysis of optimal-order multigrid preconditioners to be used in the Newton-Krylov method for a distributed optimal control problem constrained by the stationary Navier-Stokes equations. As in our earlier work [Appl. Math. Comput., 219 (2013), pp. 5622-5634] on the optimal control of the stationary Stokes equations, the strategy is to eliminate the state and adjoint variables from the optimality system and solve the reduced nonlinear system in the control variables. While the construction of the preconditioners extends naturally the work in the aforementioned, the analysis shown in this paper presents a set of significant challenges that are rooted in the nonlinearity of the constraints. We also include numerical results that showcase the behavior of the proposed preconditioners and show that for low to moderate Reynolds numbers they can lead to significant drops in the number of iterations and wall-clock savings.
引用
收藏
页码:1494 / 1523
页数:30
相关论文
共 34 条
[1]  
[Anonymous], 1997, THEORY FAST SOLVERS
[2]  
Ciarlet P. G., 2002, CLASSICS APPL MATH, V40
[3]   State-constrained optimal control of the three-dimensional stationary Navier-Stokes equations [J].
De Los Reyes, J. C. ;
Griesse, R. .
JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 2008, 343 (01) :257-272
[4]   Optimal control of the stationary Navier-Stokes equations with mixed control-state constraints [J].
de los Reyes, J. C. ;
Troeltzsch, F. .
SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 2007, 46 (02) :604-629
[5]   A primal-dual active set method for bilaterally control constrained optimal control of the Navier-Stokes equations [J].
De los Reyes, JC .
NUMERICAL FUNCTIONAL ANALYSIS AND OPTIMIZATION, 2004, 25 (7-8) :657-683
[6]   Optimal order multilevel preconditioners for regularized ill-posed problems [J].
Draganescu, Andrei ;
Dupont, Todd F. .
MATHEMATICS OF COMPUTATION, 2008, 77 (264) :2001-2038
[7]   OPTIMAL-ORDER PRECONDITIONERS FOR LINEAR SYSTEMS ARISING IN THE SEMISMOOTH NEWTON SOLUTION OF A CLASS OF CONTROL-CONSTRAINED PROBLEMS [J].
Draganescu, Andrei ;
Saraswat, Jyoti .
SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2016, 37 (03) :1038-1070
[8]   Multigrid preconditioning of linear systems for semi-smooth Newton methods applied to optimization problems constrained by smoothing operators [J].
Draganescu, Andrei .
OPTIMIZATION METHODS & SOFTWARE, 2014, 29 (04) :786-818
[9]   Multigrid solution of a distributed optimal control problem constrained by the Stokes equations [J].
Draganescu, Andrei ;
Soane, Ana Maria .
APPLIED MATHEMATICS AND COMPUTATION, 2013, 219 (10) :5622-5634
[10]   MULTIGRID PRECONDITIONING OF LINEAR SYSTEMS FOR INTERIOR POINT METHODS APPLIED TO A CLASS OF BOX-CONSTRAINED OPTIMAL CONTROL PROBLEMS [J].
Draganescu, Andrei ;
Petra, Cosmin .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 2012, 50 (01) :328-353