A splitting algorithm for constrained optimization problems with parabolic equations
From MaRDI portal
Publication:6102418
finite element methodparabolic equationoptimal control problempredictor-corrector methodfull Jacobian decomposition method
Numerical optimization and variational techniques (65K10) Nonlinear programming (90C30) Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33) Finite element, Rayleigh-Ritz and Galerkin methods for initial value and initial-boundary value problems involving PDEs (65M60)
Abstract: In this paper, an efficient parallel splitting method is proposed for the optimal control problem with parabolic equation constraints. The linear finite element is used to approximate the state variable and the control variable in spatial direction. And the Crank-Nicolson scheme is applied to discretize the constraint equation in temporal direction. For consistency, the trapezoidal rule and midpoint rule are used to approximate the integrals with respect to the state variable and the control variable of the objective function in temporal direction, respectively. Based on the separable structure of the resulting coupled discretized optimization system, a full Jacobian decomposition method with correction is adopted to solve the decoupled subsystems in parallel, which improves the computational efficiency significantly. Moreover, the global convergence estimate is established using the discretization error by the finite element and the iteration error by the full Jacobian decomposition method with correction. Finally, numerical simulations are carried out to verify the efficiency of the proposed method.
Recommendations
- A domain splitting algorithm for parabolic problems
- scientific article; zbMATH DE number 1064843
- An application of splitting methods to convex partially separable optimization problems
- A parallel splitting method for separable convex programs
- scientific article; zbMATH DE number 883269
- A direct method for parabolic PDE constrained optimization problems
- Splitting iterative methods and parallel solution of variational inequalities
- A split variational inequality problem and its convergence algorithm
- A splitting method for separable convex programming
- scientific article; zbMATH DE number 6453677
Cites work
- scientific article; zbMATH DE number 5703572 (Why is no real title available?)
- A Full Multigrid Method for Distributed Control Problems Constrained by Stokes Equations
- A Posteriori Error Estimates for Discontinuous Galerkin Time-Stepping Method for Optimal Control Problems Governed by Parabolic Equations
- A Priori Error Estimates for Space-Time Finite Element Discretization of Parabolic Optimal Control Problems Part I: Problems Without Control Constraints
- A Priori Error Estimates for Space-Time Finite Element Discretization of Parabolic Optimal Control Problems Part II: Problems with Control Constraints
- A low-rank in time approach to PDE-constrained optimization
- A new approach to improve ill-conditioned parabolic optimal control problem via time domain decomposition
- A new approximation of the Schur complement in preconditioners for PDE-constrained optimization.
- A new multigrid method for unconstrained parabolic optimal control problems
- A non-intrusive parallel-in-time approach for simultaneous optimization with unsteady PDEs
- A nonconforming finite element method for constrained optimal control problems governed by parabolic equations
- A posteriori error estimates of mixed methods for quadratic optimal control problems governed by parabolic equations
- A posteriori error estimates of spectral method for optimal control problems governed by parabolic equations
- A symmetric inertial alternating direction method of multipliers for elliptic equation constrained optimization problem
- Adaptive multilevel correction method for finite element approximations of elliptic optimal control problems
- An interface-unfitted finite element method for elliptic interface optimal control problems
- Crank--Nicolson schemes for optimal control problems with evolution equations
- Domain decomposition in time for PDE-constrained optimization
- Efficient time domain decomposition algorithms for parabolic PDE-constrained optimization problems
- Finite element approximations of parabolic optimal control problems with controls acting on a lower dimensional manifold
- Indirect multiple shooting for nonlinear parabolic optimal control problems with control constraints
- Inexact and truncated parareal-in-time Krylov subspace methods for parabolic optimal control problems
- Multigrid Methods and Sparse-Grid Collocation Techniques for Parabolic Optimal Control Problems with Random Coefficients
- Nested multigrid methods for time-periodic, parabolic optimal control problems
- Nonlinear preconditioning techniques for full-space Lagrange-Newton solution of PDE-constrained optimization problems
- On full Jacobian decomposition of the augmented Lagrangian method for separable convex programming
- On the time-domain decomposition of parabolic optimal control problems
- Operator preconditioning for a class of inequality constrained optimal control problems
- Optimization with PDE Constraints
- Regularization-robust preconditioners for time-dependent PDE-constrained optimization problems
- Regularized Jacobi-type ADMM-methods for a class of separable convex optimization problems in Hilbert spaces
- Some error estimates of finite volume element method for parabolic optimal control problems
- The direct extension of ADMM for multi-block convex minimization problems is not necessarily convergent
This page was built for publication: A splitting algorithm for constrained optimization problems with parabolic equations
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6102418)
