English
Related papers

Related papers: Variational problems with gradient constraints: $\…

200 papers

The flow of incompressible fluid in highly permeable porous media in vorticity - velocity - Bernoulli pressure form leads to a double saddle-point problem in the Navier--Stokes--Brinkman--Forchheimer equations. The paper establishes, for…

Numerical Analysis · Mathematics 2025-10-23 Santiago Badia , Carsten Carstensen , Alberto F. Martin , Ricardo Ruiz-Baier , Segundo Villa-Fuentes

In this paper, we consider solving a composite optimization problem with coupling constraints in a multi-agent network based on proximal gradient method. In this problem, all the agents jointly minimize the sum of individual cost functions…

Optimization and Control · Mathematics 2021-08-30 Jianzheng Wang , Guoqiang Hu

Primal-dual methods for solving convex optimization problems with functional constraints often exhibit a distinct two-stage behavior. Initially, they converge towards a solution at a sublinear rate. Then, after a certain point, the method…

Optimization and Control · Mathematics 2026-02-12 Mateo Díaz , Pedro Izquierdo Lehmann , Haihao Lu , Jinwen Yang

We provide new insight into a {\em generalized conditional subgradient} algorithm and a {\em generalized mirror descent} algorithm for the convex minimization problem \[ \min_x \; \{f(Ax) + h(x)\}.\] As Bach showed in [{\em SIAM J. Optim.},…

Optimization and Control · Mathematics 2019-06-04 Javier Pena

This paper shows that the implicit bias of gradient descent on linearly separable data is exactly characterized by the optimal solution of a dual optimization problem given by a smoothed margin, even for general losses. This is in contrast…

Machine Learning · Computer Science 2020-11-13 Ziwei Ji , Matus Telgarsky

In this paper we study the a posteriori bounds for a conforming piecewise linear finite element approximation of the Signorini problem. We prove new rigorous a posteriori estimates of residual type in $L^{p}$, for $p \in (4,\infty)$ in two…

Numerical Analysis · Mathematics 2024-04-02 Ben S. Ashby , Tristan Pryer

We introduce and explain key relations between a posteriori error estimates and subspace correction methods viewed as preconditioners for problems in infinite dimensional Hilbert spaces. We set the stage using the Finite Element Exterior…

Numerical Analysis · Mathematics 2025-04-16 Yuwen Li , Ludmil T. Zikatanov

In this paper we present and analyze a weighted residual a posteriori error estimate for an optimal control problem. The problem involves a nondifferentiable cost functional, a state equation with an integral fractional Laplacian, and…

Numerical Analysis · Mathematics 2023-09-18 Fangyuan Wang , Qiming Wang , Zhaojie Zhou

We consider a bilevel learning framework for learning linear operators. In this framework, the learnable parameters are optimized via a loss function that also depends on the minimizer of a convex optimization problem (denoted lower-level…

Optimization and Control · Mathematics 2025-06-10 Lea Bogensperger , Matthias J. Ehrhardt , Thomas Pock , Mohammad Sadegh Salehi , Hok Shing Wong

We present a new duality theory for non-convex variational problems, under possibly mixed Dirichlet and Neumann boundary conditions. The dual problem reads nicely as a linear programming problem, and our main result states that there is no…

Optimization and Control · Mathematics 2016-07-12 Guy Bouchitté , Ilaria Fragalà

In this paper, we consider non-diffusive variational problems with mixed boundary conditions and (distributional and weak) gradient constraints. The upper bound in the constraint is either a function or a Borel measure, leading to the state…

Optimization and Control · Mathematics 2021-06-25 Harbir Antil , Rafael Arndt , Carlos N. Rautenberg , Deepanshu Verma

This work reviews goal-oriented a posteriori error control, adaptivity and solver control for finite element approximations to boundary and initial-boundary value problems for stationary and non-stationary partial differential equations,…

Numerical Analysis · Mathematics 2024-12-02 Bernhard Endtmayer , Ulrich Langer , Thomas Richter , Andreas Schafelner , Thomas Wick

Many partial differential equations (PDEs) such as Navier--Stokes equations in fluid mechanics, inelastic deformation in solids, and transient parabolic and hyperbolic equations do not have an exact, primal variational structure. Recently,…

Numerical Analysis · Mathematics 2025-03-04 N. Sukumar , Amit Acharya

An initial-boundary value problem of subdiffusion type is considered; the temporal component of the differential operator has the form $\sum_{i=1}^{\ell}q_i(t)\, D _t ^{\alpha_i} u(x,t)$, where the $q_i$ are continuous functions, each $D _t…

Numerical Analysis · Mathematics 2022-06-24 Natalia Kopteva , Martin Stynes

Given a convex optimization problem and its dual, there are many possible first-order algorithms. In this paper, we show the equivalence between mirror descent algorithms and algorithms generalizing the conditional gradient method. This is…

Machine Learning · Computer Science 2013-10-21 Francis Bach

We propose a new and simpler residual based a posteriori error estimator for finite element approximation of the elliptic obstacle problem. The results in the article are two fold. Firstly, we address the influence of the inhomogeneous…

Numerical Analysis · Mathematics 2016-11-10 Sharat Gaddam , Thirupathi Gudi

We use a recently developed method \cite{Costinetal}, \cite{Dubrovin} to find accurate analytic approximations with rigorous error bounds for the classic similarity solution of Blasius of the boundary layer equation in fluid mechanics, the…

Classical Analysis and ODEs · Mathematics 2013-03-07 O. Costin , S. Tanveer

In this work we derive a posteriori error estimates for the convection-diffusion-reaction equation coupled with the Darcy-Forchheimer problem by a nonlinear external source depending on the concentration of the fluid. We introduce the…

Numerical Analysis · Mathematics 2022-12-27 Toni Sayah , Georges Semaan , Faouzi Triki

Consider the diffraction of an electromagnetic plane wave by a biperiodic structure where the wave propagation is governed by the three-dimensional Maxwell equations. Based on transparent boundary condition, the grating problem is…

Numerical Analysis · Mathematics 2018-12-03 Xue Jiang , Peijun Li , Junliang Lv , Zhoufeng Wang , Haijun Wu , Weiying Zheng

We derive a posteriori error estimators for an optimal control problem governed by a convection-reaction-diffusion equation; control constraints are also considered. We consider a family of low-order stabilized finite element methods to…

Numerical Analysis · Mathematics 2017-04-24 Alejandro Allendes , Enrique Otarola , Richard Rankin