A new approach to improve ill-conditioned parabolic optimal control problem via time domain decomposition
From MaRDI portal
Publication:2630751
DOI10.1007/S11075-015-0060-0zbMATH Open1347.65116arXiv1403.7254OpenAlexW1928045444MaRDI QIDQ2630751FDOQ2630751
Publication date: 22 July 2016
Published in: Numerical Algorithms (Search for Journal in Brave)
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.
Full work available at URL: https://arxiv.org/abs/1403.7254
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
convex optimizationnumerical experimentsfinite elementNewton's methodparabolic optimal controlheat controltime domain decompositionill conditioned optimal controlsteepest-descent algorithms
Numerical mathematical programming methods (65K05) Numerical optimization and variational techniques (65K10) Convex programming (90C25) Existence theories for optimal control problems involving partial differential equations (49J20) Decomposition methods (49M27)
Cites Work
- Two-Point Step Size Gradient Methods
- A ``parareal in time discretization of PDE's
- The Barzilai and Borwein gradient method with nonmonotone line search for nonsmooth convex optimization problems
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- A Nonmonotone Line Search Technique for Newton’s Method
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Instantaneous control of backward-facing step flows
- Parallel Preconditioning with Sparse Approximate Inverses
- A class of iterative methods for solving saddle point problems
- An Adaptive POD Approximation Method for the Control of Advection-Diffusion Equations
- Fast Iterative Solution of Stabilised Stokes Systems Part II: Using General Block Preconditioners
- Suboptimal control of turbulent channel flow for drag reduction
- HJB-POD-Based Feedback Design for the Optimal Control of Evolution Problems
- Title not available (Why is that?)
- Generalized matrix versions of the Cauchy-Schwarz and Kantorovich inequalities
- A line search exact penalty method using steering rules
- Parareal in Time Intermediate Targets Methods for Optimal Control Problems
- Fast Iterative Solution of Stabilised Stokes Systems. Part I: Using Simple Diagonal Preconditioners
- Monotonic Parareal Control for Quantum Systems
- Optimal control of vortex shedding using low-order models. Part I?open-loop model development
- On exact and approximate boundary controllabilities for the heat equation: A numerical approach
- Feedback control for unsteady flow and its application to the stochastic Burgers equation
- A parareal in time procedure for the control of partial differential equations
- Regularity issues for the null-controllability of the linear 1-d heat equation
- Reduced Basis Method for Optimal Control of Unsteady Viscous Flows
- Title not available (Why is that?)
- Title not available (Why is that?)
- POD a-posteriori error analysis for optimal control problems with mixed control-state constraints
- On the Dirichlet boundary controllability of the one-dimensional heat equation: semi-analytical calculations and ill-posedness degree
- Global Steady-State Controllability of One-Dimensional Semilinear Heat Equations
- Time-domain decomposition of optimal control problems for the wave equation
- Title not available (Why is that?)
- A time-domain decomposition iterative method for the solution of distributed linear quadratic optimal control problems
- Incomplete LU Preconditioning with the Multilevel Fast Multipole Algorithm for Electromagnetic Scattering
- An optimal control approach to optical flow computation
- Title not available (Why is that?)
- Suboptimal control of transient nonisothermal viscoelastic fluid flows
- Three control methods for time-dependent fluid flow
Cited In (3)
- 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
- Long time decay for 3D Navier-Stokes equations in Fourier-Lei-Lin spaces
- A splitting algorithm for constrained optimization problems with parabolic equations
Uses Software
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)
