English
Related papers

Related papers: Robust Preconditioners for Multiple Saddle Point P…

200 papers

We consider optimal control problems for partial differential equations where the controls take binary values but vary over the time horizon, they can thus be seen as dynamic switches. The switching patterns may be subject to combinatorial…

Optimization and Control · Mathematics 2024-04-04 Christoph Buchheim , Alexandra Grütering , Christian Meyer

This paper is concerned with providing the maximum principle for a control problem governed by a stochastic evolution system on a separable Hilbert space. In particular, necessary conditions for optimality for this stochastic optimal…

Optimization and Control · Mathematics 2013-08-28 AbdulRahman Al-Hussein

We develop efficient hierarchical preconditioners for optimal control problems governed by partial differential equations with uncertain coefficients. Adopting a discretize-then-optimize framework that integrates finite element…

Optimization and Control · Mathematics 2026-02-24 Zhendong Li , Akwum Onwunta , Bedřich Sousedík

We consider the parallel-in-time solution of hyperbolic partial differential equation (PDE) systems in one spatial dimension, both linear and nonlinear. In the nonlinear setting, the discretized equations are solved with a preconditioned…

Numerical Analysis · Mathematics 2025-10-10 O. A. Krzysik , H. De Sterck , R. D. Falgout , J. B. Schroder

We generalize previous work by Mardal, Nilssen, and Staff (2007, SIAM J. Sci. Comp. v. 29, pp. 361-375) and Rana, Howle, Long, Meek, and Milestone (2021, SIAM J. Sci. Comp. v. 43, p. 475-495) on order-optimal preconditioners for parabolic…

Numerical Analysis · Mathematics 2022-06-22 Michael R. Clines , Victoria E. Howle , Katharine R. Long

There is a rising interest in Spatio-temporal systems described by Partial Differential Equations (PDEs) among the control community. Not only are these systems challenging to control, but the sizing and placement of their actuation is an…

Optimization and Control · Mathematics 2020-02-05 Ethan N. Evans , Andrew P. Kendall , George I. Boutselis , Evangelos A. Theodorou

The maximum principle for optimal control problems of fully coupled forward-backward doubly stochastic differential equations (FBDSDEs in short) in the global form is obtained, under the assumptions that the diffusion coefficients do not…

Optimization and Control · Mathematics 2012-05-28 Liangquan Zhang , Yufeng Shi

The purpose of this paper is to establish first and second order necessary optimality conditions for optimal control problems of stochastic evolution equations with control and state constraints. The control acts both in the drift and…

Optimization and Control · Mathematics 2019-01-23 Hélène Frankowska , Qi Lü

In this manuscript, we present a collective multigrid algorithm to solve efficiently the large saddle-point systems of equations that typically arise in PDE-constrained optimization under uncertainty, and develop a novel convergence…

Optimization and Control · Mathematics 2024-05-20 Gabriele Ciaramella , Fabio Nobile , Tommaso Vanzan

We consider a series of optimal control problems with 2-dimensional control lying in an arbitrary convex compact set $\Omega$. The considered problems are well studied for the case when $\Omega$ is a unit disc, but barely studied for…

Optimization and Control · Mathematics 2021-04-13 A. A. Ardentov , L. V. Lokutsievskiy , Yu. L. Sachkov

For nonsymmetric block three-by-three singular saddle point problems arising from the Picard iteration method for a class of mixed finite element scheme, recently Salkuyeh et al. in (D.K. Salkuyeh, H. Aslani, Z.Z. Liang, An alternating…

Numerical Analysis · Mathematics 2022-08-02 Hamed Aslani , Davod Khojasteh Salkuyeh

The solution of matrices with $2\times 2$ block structure arises in numerous areas of computational mathematics, such as PDE discretizations based on mixed-finite element methods, constrained optimization problems, or the implicit or steady…

Numerical Analysis · Mathematics 2023-07-07 Ben S. Southworth , Abdullah A. Sivas , Sander Rhebergen

Preconditioning for multilevel Toeplitz systems has long been a focal point of research in numerical linear algebra. In this work, we develop a novel preconditioning method for a class of nonsymmetric multilevel Toeplitz systems, which…

Numerical Analysis · Mathematics 2024-09-25 Yuan-Yuan Huang , Sean Y. Hon , Lot-Kei Chou , Siu-Long Lei

We study robot construction problems where multiple autonomous robots rearrange stacks of prefabricated blocks to build stable structures. These problems are challenging due to ramifications of actions, true concurrency, and requirements of…

Artificial Intelligence · Computer Science 2026-05-14 Faseeh Ahmad , Esra Erdem , Volkan Patoglu

We propose and analyze a general framework called nonlinear preconditioned primal-dual with projection for solving nonconvex-nonconcave and non-smooth saddle-point problems. The framework consists of two steps. The first is a nonlinear…

Optimization and Control · Mathematics 2024-01-11 Lu Zhang , Hongxia Wang , Hui Zhang

We propose a modified primal-dual method for general convex optimization problems with changing constraints. We obtain properties of Lagrangian saddle points for these problems which enable us to establish convergence of the proposed…

Optimization and Control · Mathematics 2022-01-04 Igor Konnov

This paper concerns the numerical procedure for solving hybrid optimal control problems with sliding modes. A sliding mode is coped with differential-algebraic equations (DAEs) and that guarantees accurate tracking of the sliding motion…

Optimization and Control · Mathematics 2021-01-21 Radoslaw Pytlak , Damian Suski

In this paper, we design robust and efficient block preconditioners for the two-field formulation of Biot's consolidation model, where stabilized finite-element discretizations are used. The proposed block preconditioners are based on the…

Numerical Analysis · Mathematics 2017-05-25 James H. Adler , Francisco J. Gaspar , Xiaozhe Hu , Carmen Rodrigo , Ludmil T. Zikatanov

In this work, we will investigate the question of optimal control for bilinear systems with constrained endpoint. The optimal control will be characterized through a set of unconstrained minimization problems that approximate the former.…

Optimization and Control · Mathematics 2021-07-28 Soufiane Yahyaoui , Lahoussine Lafhim , Mohamed Ouzahra

This paper studies the well-posedness of a class of nonlocal parabolic partial differential equations (PDEs), or equivalently equilibrium Hamilton-Jacobi-Bellman equations, which has a strong tie with the characterization of the equilibrium…

Analysis of PDEs · Mathematics 2026-05-12 Qian Lei , Chi Seng Pun