English
Related papers

Related papers: Two-step minimization approach to an $L^\infty$-co…

200 papers

We obtain an improved Sobolev inequality in H^s spaces involving Morrey norms. This refinement yields a direct proof of the existence of optimizers and the compactness up to symmetry of optimizing sequences for the usual Sobolev embedding.…

Analysis of PDEs · Mathematics 2013-02-26 Giampiero Palatucci , Adriano Pisante

We study a general class of convex submodular optimization problems with indicator variables. Many applications such as the problem of inferring Markov random fields (MRFs) with a sparsity or robustness prior can be naturally modeled in…

Optimization and Control · Mathematics 2025-07-09 Shaoning Han , Andrés Gómez

We consider general discrete Markov Random Fields(MRFs) with additional bottleneck potentials which penalize the maximum (instead of the sum) over local potential value taken by the MRF-assignment. Bottleneck potentials or analogous…

Computer Vision and Pattern Recognition · Computer Science 2019-08-19 Ahmed Abbas , Paul Swoboda

This paper interprets the stabilized finite element method via residual minimization as a variational multiscale method. We approximate the solution to the partial differential equations using two discrete spaces that we build on a…

Computational Engineering, Finance, and Science · Computer Science 2023-05-23 Juan F. Giraldo , Victor M. Calo

Randomness is ubiquitous in modern engineering. The uncertainty is often modeled as random coefficients in the differential equations that describe the underlying physics. In this work, we describe a two-step framework for numerically…

Numerical Analysis · Mathematics 2021-02-03 Ting Wang , Jaroslaw Knap

In this paper we initiate the study of $2$nd order variational problems in $L^\infty$, seeking to minimise the $L^\infty$ norm of a function of the hessian. We also derive and study the respective PDE arising as the analogue of the…

Analysis of PDEs · Mathematics 2018-01-08 Nikos Katzourakis , Tristan Pryer

In this work, we investigate the inverse problem of recovering a potential coefficient in an elliptic partial differential equation from the observations at deterministic sampling points in the domain subject to random noise. We employ a…

Numerical Analysis · Mathematics 2025-05-30 Bangti Jin , Qimeng Quan , Wenlong Zhang

This paper is concerned with the numerical minimization of energy functionals in Hilbert spaces involving convex constraints coinciding with a semi-norm for a subspace. The optimization is realized by alternating minimizations of the…

Numerical Analysis · Mathematics 2007-12-17 Massimo Fornasier , Carola-Bibiane Schönlieb

Low-rank tensor methods for the approximate solution of second-order elliptic partial differential equations in high dimensions have recently attracted significant attention. A critical issue is to rigorously bound the error of such…

Numerical Analysis · Mathematics 2014-12-15 Markus Bachmayr , Wolfgang Dahmen

This work is devoted to the study of scaling limits in small mutations and large time of the solutions u^$\epsilon$ of two deterministic models of phenotypic adaptation, where the parameter $\epsilon$ > 0 scales the size of mutations. The…

Probability · Mathematics 2017-11-30 Nicolas Champagnat , Benoît Henry

The goal of the paper is to develop a method that will combine the use of variational techniques with regularization methods in order to study existence and multiplicity results for the periodic and the Dirichlet problem associated to the…

Classical Analysis and ODEs · Mathematics 2020-03-23 Vivina Barutello , Rafael Ortega , Gianmaria Verzini

This paper deals with speeding up the convergence of a class of two-step iterative methods for solving linear systems of equations. To implement the acceleration technique, the residual norm associated with computed approximations for each…

Numerical Analysis · Mathematics 2024-04-24 Fatemeh P. A. Beik , Michele Benzi , Mehdi Najafi-Kalyani

We consider the problem of minimizing variational integrals defined on \cc{nonlinear} Sobolev spaces of competitors taking values into the sphere. The main novelty is that the underlying energy features a non-uniformly elliptic integrand…

Analysis of PDEs · Mathematics 2019-03-22 Cristiana De Filippis , Giuseppe Mingione

Proximal gradient methods are a popular tool for the solution of structured, nonsmooth minimization problems. In this work, we investigate an extension of the former to general Banach spaces and provide worst-case convergence rates for,…

Optimization and Control · Mathematics 2025-09-30 Gerd Wachsmuth , Daniel Walter

A precise characterization of the extremal points of sublevel sets of nonsmooth penalties provides both detailed information about minimizers, and optimality conditions in general classes of minimization problems involving them. Moreover,…

Optimization and Control · Mathematics 2025-02-25 Marcello Carioni , José A. Iglesias , Daniel Walter

We analyze a solution method for minimization problems over a space of $\mathbb{R}^d$-valued functions of bounded variation on an interval $I$. The presented method relies on piecewise constant iterates. In each iteration the algorithm…

Optimization and Control · Mathematics 2021-06-02 Philip Trautmann , Daniel Walter

This paper is devoted to the $L^2$-constraint variational problem \begin{equation*} We study $L^2$-normalized solutions of the following inhomogeneous fractional Schr\"{o}dinger equation \begin{equation*} (-\Delta)^{s}…

Analysis of PDEs · Mathematics 2024-03-12 Hongfei Zhang , Shu Zhang

In this paper, we present a unified analysis of methods for such a wide class of problems as variational inequalities, which includes minimization problems and saddle point problems. We develop our analysis on the modified Extra-Gradient…

Optimization and Control · Mathematics 2023-04-18 Aleksandr Beznosikov , Alexander Gasnikov , Karina Zainulina , Alexander Maslovskiy , Dmitry Pasechnyuk

We develop a variational approach to the minimization problem of functionals of the type $\frac12\left\lVert \nabla \phi \right\rVert^2_2 + \beta \left\lVert \phi \right\rVert_1$ constrained by $\left\lVert \phi \right\rVert_2 = 1$ which is…

Functional Analysis · Mathematics 2020-04-14 Alexander Hach

In the first part of this contribution we prove the global existence and uniqueness of a trajectory that globally converges to the minimizer of the Gross-Pitaevskii energy functional for a large class of external potentials. Using the…

Quantum Physics · Physics 2009-06-18 P. Kazemi , M. Eckart