English
Related papers

Related papers: A Posteriori Second-Order Guarantees for Bolza Pro…

200 papers

This paper pursues a two-fold goal. Firstly, we aim to derive novel second-order characterizations of important robust stability properties of perturbed Karush-Kuhn-Tucker systems for a broadclass of constrained optimization problems…

Optimization and Control · Mathematics 2020-04-15 Ashkan Mohammadi , Boris Mordukhovich , Ebrahim Sarabi

The unconstrained minimization of a sufficiently smooth objective function $f(x)$ is considered, for which derivatives up to order $p$, $p\geq 2$, are assumed to be available. An adaptive regularization algorithm is proposed that uses…

Optimization and Control · Mathematics 2021-05-31 Coralia Cartis , Nicholas I. M. Gould , Philippe L. Toint

In the recent paper of Giorgi, Jim\'enez and Novo (J Optim Theory Appl 171:70--89, 2016), the authors introduced the so-called approximate Karush-Kuhn-Tucker (AKKT) condition for smooth multiobjective optimization problems and obtained some…

Optimization and Control · Mathematics 2018-04-16 Nguyen Van Tuyen , Jen-Chih Yao , Ching-Feng Wen

Spectral deferred corrections (SDC) are a class of iterative methods for the numerical solution of ordinary differential equations. SDC can be interpreted as a Picard iteration to solve a fully implicit collocation problem, preconditioned…

Numerical Analysis · Mathematics 2024-05-15 Ikrom Akramov , Sebastian Götschel , Michael Minion , Daniel Ruprecht , Robert Speck

This paper is devoted to the study of tilt stability of local minimizers, which plays an important role in both theoretical and numerical aspects of optimization. This notion has been comprehensively investigated in the unconstrained…

Optimization and Control · Mathematics 2018-09-12 Matúš Benko , Helmut Gfrerer , Boris S. Mordukhovich

We consider the a posteriori error analysis of approximations of parabolic problems based on arbitrarily high-order conforming Galerkin spatial discretizations and arbitrarily high-order discontinuous Galerkin temporal discretizations.…

Numerical Analysis · Mathematics 2020-11-25 Alexandre Ern , Iain Smears , Martin Vohralík

In this article, we build upon the work of Soner, Touzi and Zhang [Probab. Theory Related Fields 153 (2012) 149-190] to define a notion of a second order backward stochastic differential equation reflected on a lower c\`adl\`ag obstacle. We…

Probability · Mathematics 2015-04-07 Anis Matoussi , Dylan Possamaï , Chao Zhou

We propose, analyze, and test a proximal-gradient method for solving regularized optimization problems with general constraints. The method employs a decomposition strategy to compute trial steps and uses a merit function to determine step…

Optimization and Control · Mathematics 2026-01-16 Frank E. Curtis , Xiaoyi Qu , Daniel P. Robinson

In this article, we derive \textit{a posteriori} error estimates for the Dirichlet boundary control problem governed by Stokes equation. An energy-based method has been deployed to solve the Dirichlet boundary control problem. We employ an…

Numerical Analysis · Mathematics 2024-01-30 Thirupathi Gudi , Ramesh Chandra Sau

In this paper we theoretically show that interior-point methods based on self-concordant barriers possess favorable global complexity beyond their standard application area of convex optimization. To do that we propose first- and…

Optimization and Control · Mathematics 2024-04-30 Pavel Dvurechensky , Mathias Staudigl

A posteriori error estimates are an important tool to bound discretization errors in terms of computable quantities avoiding regularity conditions that are often difficult to establish. For non-linear and non-differentiable problems,…

Numerical Analysis · Mathematics 2024-06-12 Sören Bartels , Alex Kaltenbach

We extend the convergence analysis of the Scholtes-type regularization method for cardinality-constrained optimization problems. Its behavior is clarified in the vicinity of saddle points, and not just of minimizers as it has been done in…

Optimization and Control · Mathematics 2023-01-02 Sebastian Lammel , Vladimir Shikhman

The paper describes a continuous second-variation algorithm to solve optimal control problems where the control is defined on a closed set. A second order expansion of a Lagrangian provides linear updates of the control to construct a…

Optimization and Control · Mathematics 2011-09-27 Joris T. Olympio

Constrained optimization problems where both the objective and constraints may be nonsmooth and nonconvex arise across many learning and data science settings. In this paper, we show for any Lipschitz, weakly convex objectives and…

Optimization and Control · Mathematics 2025-01-17 Zhichao Jia , Benjamin Grimmer

This paper addresses a new class of generalized Bolza problems governed by nonconvex integro-differential inclusions with endpoint constraints on trajectories, where the integral terms are given in the general (with time-dependent…

Optimization and Control · Mathematics 2024-10-07 Abderrahim Bouach , Tahar Haddad , Boris S. Mordukhovich

Second order buckling theory involves a one-way coupled coupled problem where the stress tensor from a plane stress problem appears in an eigenvalue problem for the fourth order Kirchhoff plate. In this paper we present an a posteriori…

Numerical Analysis · Mathematics 2015-02-03 Peter Hansbo , Mats G. Larson

A proximal safeguarded augmented Lagrangian method for minimizing the difference of convex (DC) functions over a nonempty, closed and convex set with additional linear equality as well as convex inequality constraints is presented. Thereby,…

Optimization and Control · Mathematics 2026-04-01 Christian Kanzow , Tanja Neder

Convex duality has been leveraged in recent years to derive a posteriori error estimates and identities for a wide range of non-linear and non-smooth scalar problems. By employing remarkable compatibility properties of the Crouzeix-Raviart…

Numerical Analysis · Mathematics 2026-02-05 P. A. Gazca-Orozco , A. Kaltenbach

This work investigates several aspects related to quantitative stability in optimal transport, as well as uniqueness of the dual transport problem. Our main contributions are as follows. Chapter 1: Observations regarding the quantitative…

Functional Analysis · Mathematics 2025-10-22 William Ford

We suggest guaranteed, robust a posteriori error bounds for approximate solutions of the reaction-diffusion equations, modeled by the equation $-\Delta u+\sigma u= f$ in $\Omega$ with any $\sigma={\mathrm{const}}\ge 0$. We also term our…

Numerical Analysis · Mathematics 2017-11-07 Vadim Glebovich Korneev