English
Related papers

Related papers: Lagrange duality for the Morozov principle

200 papers

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à

A supervised learning approach is proposed for regularization of large inverse problems where the main operator is built from noisy data. This is germane to superresolution imaging via the sampling indicators of the inverse scattering…

Numerical Analysis · Mathematics 2025-08-22 Fatemeh Pourahmadian , Yang Xu

A strongly damped wave equation including the displacement depending nonlinear damping term and nonlinear interaction function is considered. The main aim of the note is to show that under the standard dissipativity restrictions on the…

Analysis of PDEs · Mathematics 2015-06-19 Varga Kalantarov , Sergey Zelik

Functional data registration is a critical challenge in modern statistics, essential for separating phase variability from amplitude variability. While derivative-based frameworks offer mathematically elegant solutions, their dependence on…

Computation · Statistics 2026-04-15 Wei Wu

Many applications in science and engineering require the solution of large linear discrete ill-posed problems that are obtained by the discretization of a Fredholm integral equation of the first kind in several space-dimensions. The matrix…

Numerical Analysis · Mathematics 2017-05-19 Laura Dykes , Guangxin Huang , Silvia Noschese , Lothar Reichel

The basic disentanglement theorem established by the present authors states that estimates on a weighted geometric mean over (convex) families of functions can be disentangled into quantitatively linked estimates on each family separately.…

Functional Analysis · Mathematics 2023-07-06 Anthony Carbery , Timo S. Hänninen , Stefán Ingi Valdimarsson

We present a theorem which elucidates the connection between self-duality of Markov processes and representation theory of Lie algebras. In particular, we identify sufficient conditions such that the intertwining function between two…

Probability · Mathematics 2018-10-17 Chiara Franceschini , Cristian Giardinà , Wolter Groenevelt

We consider the Boltzmann equation with the soft potential and angular cutoff. Inspired by the methods from dispersive PDEs, we establish its sharp local well-posedness and ill-posedness in $H^{s}$ Sobolev space. We find the…

Analysis of PDEs · Mathematics 2024-11-14 Xuwen Chen , Shunlin Shen , Zhifei Zhang

We demonstrate the large deviation property for the mild solutions of stochastic evolution equations with monotone nonlinearity and multiplica- tive noise. This is achieved using the recently developed weak convergence method, in studying…

Probability · Mathematics 2010-03-17 Hassan Dadashi-Arani , Bijan Z. Zangeneh

Many nonlinear dynamical systems can be written as Lure systems, which are described by a linear time-invariant system interconnected with a diagonal static sector-bounded nonlinearity. Sufficient conditions are derived for the global…

Systems and Control · Computer Science 2015-09-07 Kwang-Ki K. Kim , Richard D. Braatz

Primal-dual algorithms are frequently used for iteratively solving large-scale convex optimization problems. The analysis of such algorithms is usually done on a case-by-case basis, and the resulting guaranteed rates of convergence can be…

Optimization and Control · Mathematics 2023-09-21 Bryan Van Scoy , John W. Simpson-Porco , Laurent Lessard

We study the optimal transport between two probability measures on the real line, where the transport plans are laws of one-step martingales. A quasi-sure formulation of the dual problem is introduced and shown to yield a complete duality…

Probability · Mathematics 2016-06-14 Mathias Beiglböck , Marcel Nutz , Nizar Touzi

In this paper, we study the problem of optimizing a two-layer artificial neural network that best fits a training dataset. We look at this problem in the setting where the number of parameters is greater than the number of sampled points.…

Machine Learning · Computer Science 2017-11-01 Digvijay Boob , Guanghui Lan

In this paper, we propose to use the general $L^2$-based Sobolev norms, i.e., $H^s$ norms where $s\in \mathbb{R}$, to measure the data discrepancy due to noise in image processing tasks that are formulated as optimization problems. As…

Numerical Analysis · Mathematics 2022-03-01 Bowen Zhu , Jingwei Hu , Yifei Lou , Yunan Yang

We construct a Lagrangian for general nonlinear electrodynamics that features electric and magnetic potentials on equal footing. In the language of this Lagrangian, discrete and continuous electric-magnetic duality symmetries can be…

High Energy Physics - Theory · Physics 2022-01-06 Zhirayr Avetisyan , Oleg Evnin , Karapet Mkrtchyan

In this paper, we exploit the so-called value function reformulation of the bilevel optimization problem to develop duality results for the problem. Our approach builds on Fenchel-Lagrange-type duality to establish suitable results for the…

Optimization and Control · Mathematics 2022-05-24 Houria En-Naciri , Lahoussine Lafhim , Alain Zemkoho

Motivated by surprisingly good generalization properties of learned deep neural networks in overparameterized scenarios and by the related double descent phenomenon, this paper analyzes the relation between smoothness and low generalization…

Machine Learning · Computer Science 2021-10-29 Yuege Xie , Hung-Hsu Chou , Holger Rauhut , Rachel Ward

In this work, optimality conditions and classical results from duality theory are derived for continuous-time linear optimization problems with inequality constraints. The optimality conditions are given in the Karush-Kuhn-Tucker form. Weak…

Optimization and Control · Mathematics 2023-05-10 Valeriano Antunes de Oliveira

This paper is devoted to provide some new results on Lyapunov type inequalities for the periodic boundary value problem at higher eigenvalues. Our main result is derived from a detailed analysis on the number and distribution of zeros of…

Analysis of PDEs · Mathematics 2009-11-06 Antonio Canada , Salvador Villegas

This paper explores the potential of Lagrangian duality for learning applications that feature complex constraints. Such constraints arise in many science and engineering domains, where the task amounts to learning optimization problems…

Machine Learning · Computer Science 2020-04-07 Ferdinando Fioretto , Pascal Van Hentenryck , Terrence WK Mak , Cuong Tran , Federico Baldo , Michele Lombardi
‹ Prev 1 4 5 6 7 8 10 Next ›