English
Related papers

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

200 papers

Deploying mathematical optimization in autonomous production systems requires precise contracts for objects returned by an optimization solver. Unfortunately, conventions on dual solution and infeasibility certificates (rays) vary widely…

Optimization and Control · Mathematics 2026-02-05 Juan Pablo Vielma , Ross Anderson , Joey Huchette

The convection-diffusion eigenvalue problems are hot topics, and computational mathematics community and physics community are concerned about them in recent years. In this paper, we consider the a posteriori error analysis and the adaptive…

Numerical Analysis · Mathematics 2016-06-13 Yingyu Du , Qinghua Chen

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

We establish an a priori error analysis for the lowest-order Raviart-Thomas finite element discretisation of the nonlinear Gross-Pitaevskii eigenvalue problem. Optimal convergence rates are obtained for the primal and dual variables as well…

Numerical Analysis · Mathematics 2024-02-12 Dietmar Gallistl , Moritz Hauck , Yizhou Liang , Daniel Peterseim

This article develops a duality principle applicable to a large class of variational problems. Firstly, we apply the results to a Ginzburg-Landau type model. In a second step, we develop another duality principle and related primal dual…

Optimization and Control · Mathematics 2018-01-18 Fabio Botelho

We develop a novel a posteriori error estimator for the $L^2$ error committed by the finite element discretization of the solution of the fractional Laplacian. Our a posteriori error estimator takes advantage of the semi-discretization…

Numerical Analysis · Mathematics 2023-03-14 Raphaël Bulle , Olga Barrera , Stéphane P. A. Bordas , Franz Chouly , Jack S. Hale

This paper presents a posteriori error estimates for conforming numerical approximations of eigenvalue clusters of second-order self-adjoint elliptic linear operators with compact resolvent. Given a cluster of eigenvalues, we estimate the…

Numerical Analysis · Mathematics 2020-08-11 Eric Cancès , Geneviève Dusson , Yvon Maday , Benjamin Stamm , Martin Vohralík

Estimating hyperparameters has been a long-standing problem in machine learning. We consider the case where the task at hand is modeled as the solution to an optimization problem. Here the exact gradient with respect to the hyperparameters…

Optimization and Control · Mathematics 2023-11-16 Matthias J. Ehrhardt , Lindon Roberts

We consider nonsmooth optimization problems under affine constraints, where the objective consists of the average of the component functions of a large number $N$ of agents, and we only assume access to the Fenchel conjugate of the…

Optimization and Control · Mathematics 2026-02-09 Benjamin Dubois-Taine , Laurent Pfeiffer , Nadia Oudjane , Adrien Seguret , Francis Bach

We show that the conditional gradient method for the convex composite problem \[\min_x\{f(x) + \Psi(x)\}\] generates primal and dual iterates with a duality gap converging to zero provided a suitable {\em growth property} holds and the…

Optimization and Control · Mathematics 2023-05-30 Javier Pena

This article develops a primal dual formulation for a primal proximal approach suitable for a large class of non-convex models in the calculus of variations. The results are established through standard tools of functional analysis, convex…

Optimization and Control · Mathematics 2021-07-27 Fabio Silva Botelho

In this work we consider a possibility to use the conception of $(\delta, L)$-model of a function for optimization tasks, whereby solving a primal problem there is a necessity to recover a solution of a dual problem. The conception of…

Optimization and Control · Mathematics 2019-06-25 Alexander Tyurin

In this paper, with the parametric symmetric coercive elliptic boundary value problem as an example of the primal-dual variational problems satisfying the strong duality, we develop primal-dual reduced basis methods (PD-RBM) with robust…

Numerical Analysis · Mathematics 2020-09-18 Shun Zhang

A new formulation of boundary value problems in gradient elasticity is presented in this work. The main outcome is the construction of partial differential systems of second order, which are typically equivalent with the well known fourth…

Analysis of PDEs · Mathematics 2019-09-25 Antonios Charalambopoulos , Evanthia Douka , Stelios Mavratzas

In this paper we consider a sub-diffusion problem where the fractional time derivative is approximated either by the L1 scheme or by Convolution Quadrature. We propose new interpretations of the numerical schemes which lead to a posteriori…

Numerical Analysis · Mathematics 2022-03-02 Lehel Banjai , Charalambos G. Makridakis

Indicator functions of taking values of zero or one are essential to numerous applications in machine learning and statistics. The corresponding primal optimization model has been researched in several recent works. However, its dual…

Optimization and Control · Mathematics 2025-06-11 Penghe Zhang , Naihua Xiu , Houduo Qi

Motivated, in particular, by the entropy-regularized optimal transport problem, we consider convex optimization problems with linear equality constraints, where the dual objective has Lipschitz $p$-th order derivatives, and develop two…

Optimization and Control · Mathematics 2023-08-11 Pavel Dvurechensky , Petr Ostroukhov , Alexander Gasnikov , César A. Uribe , Anastasiya Ivanova

We derive functional a posteriori error equalities and constant free two sided estimates for certain types of partial differential equations. The error is measured in a combined norm which takes into account both the primal and dual…

Analysis of PDEs · Mathematics 2015-12-29 Immanuel Anjam , Dirk Pauly

For elliptic interface problems in two- and three-dimensions with a possible very low regularity, this paper establishes a priori error estimates for the Raviart-Thomas and Brezzi-Douglas-Marini mixed finite element approximations. These…

Numerical Analysis · Mathematics 2019-03-01 Shun Zhang

The error on a real quantity Y due to the graduation of the measuring instrument may be represented, when the graduation is regular and fines down, by a Dirichlet form on R whose square field operator do not depend on the probability law of…

Probability · Mathematics 2007-05-23 Nicolas Bouleau