English
Related papers

Related papers: Fine error bounds for approximate asymmetric saddl…

200 papers

High-index saddle dynamics (HiSD) is an effective approach for computing saddle points of a prescribed Morse index and constructing solution landscapes for complex nonlinear systems. However, for problems with ill-conditioned Hessians…

Numerical Analysis · Mathematics 2026-05-25 Bingzhang Huang , Hua Su , Lei Zhang , Jin Zhao

We introduce remarkable upper bounds for the interpolation error constants on triangles, which are sharp and given by simple formulas. These constants are crucial in analyzing interpolation errors, particularly those associated with the…

Numerical Analysis · Mathematics 2025-07-18 Kenta Kobayashi

This paper is concerned with adaptive mesh refinement strategies for the spatial discretization of parabolic problems with dynamic boundary conditions. This includes the characterization of inf-sup stable discretization schemes for a…

Numerical Analysis · Mathematics 2023-10-12 Robert Altmann , Christoph Zimmer

A new class of non-monotone finite difference (FD) approximation methods for approximating solutions to non-degenerate stationary Hamilton-Jacobi problems with Dirichlet boundary conditions is proposed and analyzed. The new FD methods add a…

Numerical Analysis · Mathematics 2025-02-07 T. Lewis , X. Xue

This work focuses on a class of elliptic boundary value problems with diffusive, advective and reactive terms, motivated by the study of three-dimensional heterogeneous physical systems composed of two or more media separated by a selective…

Numerical Analysis · Mathematics 2018-04-20 Riccardo Sacco , Aurelio Giancarlo Mauri , Giovanna Guidoboni

In this paper, based a novel primal-dual dynamical model with adaptive scaling parameters and Bregman divergences, we propose new accelerated primal-dual proximal gradient splitting methods for solving bilinear saddle-point problems with…

Optimization and Control · Mathematics 2024-09-04 Hao Luo

The paper is devoted to the optimization of a first mixed boundary value problem for parabolic differential inclusions (DFIs) with Laplace operator. For this, a problem with a parabolic discrete inclusion is defined, which is the main…

Optimization and Control · Mathematics 2021-04-01 Elimhan N. Mahmudov

We prove new optimality results for adaptive mesh refinement algorithms for non-symmetric, indefinite, and time-dependent problems by proposing a generalization of quasi-orthogonality which follows directly from the inf-sup stability of the…

Numerical Analysis · Mathematics 2022-03-22 Michael Feischl

We investigate a primal-dual (PD) method for the saddle point problem (SPP) that uses a linear approximation of the primal function instead of the standard proximal step, resulting in a linearized PD (LPD) method. For convex-strongly…

Optimization and Control · Mathematics 2023-05-19 Mohammad Khalafi , Digvijay Boob

We propose a primal-dual smoothing framework for finding a near-stationary point of a class of non-smooth non-convex optimization problems with max-structure. We analyze the primal and dual gradient complexities of the framework via two…

Optimization and Control · Mathematics 2023-07-19 Renbo Zhao

This paper is concerned with the construction and convergence analysis of novel implicit Peer triplets of two-step nature with four stages for nonlinear ODE constrained optimal control problems. We combine the property of superconvergence…

Optimization and Control · Mathematics 2022-06-14 Jens Lang , Bernhard A. Schmitt

We provide a systematic way to design computable bilinear forms which, on the class of subspaces $W^* \subseteq \mathcal{V}'$ that can be obtained by duality from a given finite dimensional subspace $W$ of an Hilbert space $\mathcal{V}$,…

Numerical Analysis · Mathematics 2022-02-28 Silvia Bertoluzza

Coupled partial differential equations defined on domains with different dimensionality are usually called mixed dimensional PDEs. We address mixed dimensional PDEs on three-dimensional (3D) and one-dimensional domains, giving rise to a…

Numerical Analysis · Mathematics 2020-04-07 Miroslav Kuchta , Federica Laurino , Kent-Andre Mardal , Paolo Zunino

In this paper we present an inexact proximal point method for variational inequality problem on Hadamard manifolds and study its convergence properties. The proposed algorithm is inexact in two sense. First, each proximal subproblem is…

Optimization and Control · Mathematics 2021-03-04 G. C. Bento , O. P. Ferreira , E. A. Papa Quiroz

We formulate a well-posedness and approximation theory for a class of generalised saddle point problems with a specific form of constraints. In this way we develop an approach to a class of fourth order elliptic partial differential…

Numerical Analysis · Mathematics 2021-03-26 Charles M. Elliott , Philip J. Herbert

We consider the primal and dual forms of the optimality conditions for PDE-contrained optimization problems arising in Data-Driven Computational Mechanics when specialized to the reaction-diffusion context. Starting with the continuous…

Numerical Analysis · Mathematics 2025-12-24 Ramon Codina , Roberto Federico Ausas , Pedro Balbão Bazon , Cristian Guillermo Gebhardt

Federated learning (FL) approaches for saddle point problems (SPP) have recently gained in popularity due to the critical role they play in machine learning (ML). Existing works mostly target smooth unconstrained objectives in Euclidean…

Machine Learning · Computer Science 2024-09-17 Site Bai , Brian Bullins

Due to their algorithmic simplicity and high accuracy, force-based model coupling techniques are an exciting development in computational physics. For example, the force-based quasicontinuum approximation is the only known pointwise…

Numerical Analysis · Mathematics 2015-05-13 Matthew Dobson , Mitchell Luskin , Christoph Ortner

We study the convex-concave bilinear saddle-point problem $\min_x \max_y f(x) + y^\top Ax - g(y)$, where both, only one, or none of the functions $f$ and $g$ are strongly convex, and suitable rank conditions on the matrix $A$ hold. The…

Optimization and Control · Mathematics 2025-04-22 Colin Dirren , Mattia Bianchi , Panagiotis D. Grontas , John Lygeros , Florian Dörfler

The paper shows an inf-sup stability property for several well-known 2D and 3D Stokes elements on triangulations which are not fitted to a given smooth or polygonal domain. The property implies stability and optimal error estimates for a…

Numerical Analysis · Mathematics 2017-04-24 Johnny Guzmán , Maxim Olshanskii
‹ Prev 1 4 5 6 7 8 10 Next ›