A new approach to improve ill-conditioned parabolic optimal control problem via time domain decomposition
From MaRDI portal
Publication:2630751
Abstract: In this paper we present a new steepest-descent type algorithm for convex optimization problems. Our algorithm pieces the unknown into sub-blocs of unknowns and considers a partial optimization over each sub-bloc. In quadratic optimization, our method involves Newton technique to compute the step-lengths for the sub-blocs resulting descent directions. Our optimization method is fully parallel and easily implementable, we first presents it in a general linear algebra setting, then we highlight its applicability to a parabolic optimal control problem, where we consider the blocs of unknowns with respect to the time dependency of the control variable. The parallel tasks, in the last problem, turn "on" the control during a specific time-window and turn it "off" elsewhere. We show that our algorithm significantly improves the computational time compared with recognized methods. Convergence analysis of the new optimal control algorithm is provided for an arbitrary choice of partition. Numerical experiments are presented to illustrate the efficiency and the rapid convergence of the method.
Recommendations
- On the time-domain decomposition of parabolic optimal control problems
- A spatial domain decomposition method for parabolic optimal control problems
- Parallel D-D type domain decomposition algorithm for optimal control problem governed by parabolic partial differential equation
- A Crank-Nicholson Domain Decomposition Method for Optimal Control Problem of Parabolic Partial Differential Equation
- scientific article; zbMATH DE number 1222719
Cites work
- scientific article; zbMATH DE number 5703572 (Why is no real title available?)
- scientific article; zbMATH DE number 5773713 (Why is no real title available?)
- scientific article; zbMATH DE number 193185 (Why is no real title available?)
- scientific article; zbMATH DE number 1313105 (Why is no real title available?)
- scientific article; zbMATH DE number 735221 (Why is no real title available?)
- scientific article; zbMATH DE number 1064079 (Why is no real title available?)
- scientific article; zbMATH DE number 1163608 (Why is no real title available?)
- scientific article; zbMATH DE number 1953444 (Why is no real title available?)
- scientific article; zbMATH DE number 1535627 (Why is no real title available?)
- scientific article; zbMATH DE number 949303 (Why is no real title available?)
- scientific article; zbMATH DE number 2113718 (Why is no real title available?)
- scientific article; zbMATH DE number 3322278 (Why is no real title available?)
- A Nonmonotone Line Search Technique for Newton’s Method
- A ``parareal in time discretization of PDE's
- A class of iterative methods for solving saddle point problems
- A line search exact penalty method using steering rules
- A parareal in time procedure for the control of partial differential equations
- A time-domain decomposition iterative method for the solution of distributed linear quadratic optimal control problems
- An adaptive POD approximation method for the control of advection-diffusion equations
- An optimal control approach to optical flow computation
- Fast Iterative Solution of Stabilised Stokes Systems Part II: Using General Block Preconditioners
- Fast Iterative Solution of Stabilised Stokes Systems. Part I: Using Simple Diagonal Preconditioners
- Feedback control for unsteady flow and its application to the stochastic Burgers equation
- Generalized SQP methods with ``parareal time-domain decomposition for time-dependent PDE-constrained optimization
- Generalized matrix versions of the Cauchy-Schwarz and Kantorovich inequalities
- Global Steady-State Controllability of One-Dimensional Semilinear Heat Equations
- HJB-POD-Based Feedback Design for the Optimal Control of Evolution Problems
- Incomplete LU Preconditioning with the Multilevel Fast Multipole Algorithm for Electromagnetic Scattering
- Instantaneous control of backward-facing step flows
- Monotonic Parareal Control for Quantum Systems
- On exact and approximate boundary controllabilities for the heat equation: A numerical approach
- On the Dirichlet boundary controllability of the one-dimensional heat equation: semi-analytical calculations and ill-posedness degree
- Optimal control of vortex shedding using low-order models. Part I?open-loop model development
- POD a-posteriori error analysis for optimal control problems with mixed control-state constraints
- Parallel Preconditioning with Sparse Approximate Inverses
- Parareal in time intermediate targets methods for optimal control problems
- Reduced Basis Method for Optimal Control of Unsteady Viscous Flows
- Regularity issues for the null-controllability of the linear 1-d heat equation
- Suboptimal control of transient nonisothermal viscoelastic fluid flows
- Suboptimal control of turbulent channel flow for drag reduction
- The Barzilai and Borwein gradient method with nonmonotone line search for nonsmooth convex optimization problems
- Three control methods for time-dependent fluid flow
- Time-domain decomposition of optimal control problems for the wave equation
- Two-Point Step Size Gradient Methods
Cited in
(7)- On the convergence rate of Fletcher‐Reeves nonlinear conjugate gradient methods satisfying strong Wolfe conditions: Application to parameter identification in problems governed by general dynamics
- On the time-domain decomposition of parabolic optimal control problems
- New time domain decomposition methods for parabolic optimal control problems. I: Dirichlet-Neumann and Neumann-Dirichlet algorithms
- Efficient time domain decomposition algorithms for parabolic PDE-constrained optimization problems
- Long time decay for 3D Navier-Stokes equations in Fourier-Lei-Lin spaces
- A splitting algorithm for constrained optimization problems with parabolic equations
- A rational deferred correction approach to parabolic optimal control problems
This page was built for publication: A new approach to improve ill-conditioned parabolic optimal control problem via time domain decomposition
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2630751)