English
Related papers

Related papers: Optimization under second order constraints: are t…

200 papers

This note studies numerical methods for solving compositional optimization problems, where the inner function is smooth, and the outer function is Lipschitz continuous, non-smooth, and non-convex but exhibits one of two special structures…

Optimization and Control · Mathematics 2024-11-22 Yao Yao , Qihang Lin , Tianbao Yang

Inspired by regularization techniques in statistics and machine learning, we study complementary composite minimization in the stochastic setting. This problem corresponds to the minimization of the sum of a (weakly) smooth function endowed…

Machine Learning · Computer Science 2024-01-24 Alexandre d'Aspremont , Cristóbal Guzmán , Clément Lezane

Regularity results for minimal configurations of variational problems involving both bulk and surface energies and subject to a volume constraint are established. The bulk energies are convex functions with p-power growth, but are otherwise…

Analysis of PDEs · Mathematics 2015-04-16 Menita Carozza , Irene Fonseca , Antonia Passarelli di Napoli

We consider continuous Dirac operators defined on $\mathbf{R}^d$, $d\in\{1,2,3\}$, together with various discrete versions of them. Both forward-backward and symmetric finite differences are used as approximations to partial derivatives. We…

Mathematical Physics · Physics 2023-07-19 Horia D. Cornean , Henrik Garde , Arne Jensen

The divergence minimization problem plays an important role in various fields. In this note, we focus on differentiable and strictly convex divergences. For some minimization problems, we show the minimizer conditions and the uniqueness of…

Information Theory · Computer Science 2020-01-30 Tomohiro Nishiyama

The very weak solution of the Poisson equation with $L^2$ boundary data is defined by the method of transposition. The finite element solution with regularized boundary data converges in the $L^2(\Omega)$-norm with order $1/2$ in convex…

Numerical Analysis · Mathematics 2016-02-18 Thomas Apel , Serge Nicaise , Johannes Pfefferer

The paper is concerned with the finite element solution of the Poisson equation with homogeneous Dirichlet boundary condition in a three-dimensional domain. Anisotropic, graded meshes from a former paper are reused for dealing with the…

Numerical Analysis · Mathematics 2019-02-20 Thomas Apel , Ariel L. Lombardi , Max Winkler

Convergence results for the immersed boundary method applied to a model Stokes problem with the homogeneous Dirichlet boundary condition are presented. As a discretization method, we deal with the finite element method. First, the immersed…

Numerical Analysis · Mathematics 2020-01-24 Norikazu Saito , Yoshiki Sugitani

This paper introduces a coordinate descent version of the V\~u-Condat algorithm. By coordinate descent, we mean that only a subset of the coordinates of the primal and dual iterates is updated at each iteration, the other coordinates being…

Optimization and Control · Mathematics 2019-01-17 Olivier Fercoq , Pascal Bianchi

Symmetry-preserving (mimetic) discretization aims to preserve certain properties of a continuous differential operator in its discrete counterpart. For these discretizations, stability and (discrete) conservation of mass, momentum and…

Numerical Analysis · Mathematics 2019-09-25 B. van 't Hof , M. J. Vuik

A low-order nonconforming finite element discretization of a smooth de Rham complex starting from the $H^2$ space in three dimensions is proposed, involving an $H^2$-nonconforming finite element space, a new tangentially continuous…

Numerical Analysis · Mathematics 2025-12-05 Xuewei Cui , Xuehai Huang

In this paper we study convex bi-level optimization problems for which the inner level consists of minimization of the sum of smooth and nonsmooth functions. The outer level aims at minimizing a smooth and strongly convex function over the…

Optimization and Control · Mathematics 2017-02-15 Shoham Sabach , Shimrit Shtern

This paper proposes two convergent adaptive mesh-refining algorithms for the hybrid high-order method in convex minimization problems with two-sided p-growth. Examples include the p-Laplacian, an optimal design problem in topology…

Numerical Analysis · Mathematics 2024-07-03 Carsten Carstensen , Ngoc Tien Tran

In this paper we study the right differentiability of a parametric infimum function over a parametric set defined by equality constraints. We present a new theorem with sufficient conditions for the right differentiability with respect to…

Optimization and Control · Mathematics 2023-06-22 Kevin Sturm

Optimization methods that make use of derivatives of the objective function up to order $p > 2$ are called tensor methods. Among them, ones that minimize a regularized $p$th-order Taylor expansion at each step have been shown to possess…

Optimization and Control · Mathematics 2025-10-30 Karl Welzel , Yang Liu , Raphael A. Hauser , Coralia Cartis

For the non-conforming Crouzeix-Raviart boundary elements from [Heuer, Sayas: Crouzeix-Raviart boundary elements, Numer. Math. 112, 2009], we develop and analyze a posteriori error estimators based on the $h-h/2$ methodology. We discuss the…

Numerical Analysis · Mathematics 2013-12-03 Norbert Heuer , Michael Karkulik

We numerically benchmark methods for computing harmonic maps into the unit sphere, with particular focus on harmonic maps with singularities. For the discretization we compare two different approaches, both based on Lagrange finite…

Numerical Analysis · Mathematics 2024-11-07 Sören Bartels , Klaus Böhnlein , Christian Palus , Oliver Sander

We consider the problem of minimizing a continuous function f over a compact set K. We analyze a hierarchy of upper bounds proposed by Lasserre in [SIAM J. Optim. 21(3) (2011), pp. 864--885], obtained by searching for an optimal probability…

Optimization and Control · Mathematics 2015-09-09 Etienne de Klerk , Monique Laurent , Zhao Sun

We study existence, uniqueness, and regularity properties of the Dirichlet problem related to fractional Dirichlet energy minimizers in a complete doubling metric measure space $(X,d_X,\mu_X)$ satisfying a $2$-Poincar\'e inequality. Given a…

We study Dirichlet boundary control of Stokes flows in 2D polygonal domains. We consider cost functionals with two different boundary control regularization terms: the $L^2$ norm and an energy space seminorm. We prove well-posedness and…

Optimization and Control · Mathematics 2020-11-18 W. Gong , M. Mateos , J. Singler , Y. Zhang