English
Related papers

Related papers: Asymptotic optimality of the triangular lattice fo…

200 papers

The aim of this paper is to obtain quantitative bounds for solutions to the optimal matching problem in dimension two. These bounds show that up to a logarithmically divergent shift, the optimal transport maps are close to be the identity…

Analysis of PDEs · Mathematics 2018-08-29 Michael Goldman , Martin Huesmann , Felix Otto

We consider the integrable family of symmetric boundary-driven interacting particle systems that arise from the non-compact XXX Heisenberg model in one dimension with open boundaries. In contrast to the well-known symmetric exclusion…

Mathematical Physics · Physics 2024-05-27 Rouven Frassek , Cristian Giardinà

We analyze a stochastic approximation algorithm for decision-dependent problems, wherein the data distribution used by the algorithm evolves along the iterate sequence. The primary examples of such problems appear in performative prediction…

Optimization and Control · Mathematics 2024-05-15 Joshua Cutler , Mateo Díaz , Dmitriy Drusvyatskiy

This paper concerns the tilt stability of local optimal solutions to a class of nonlinear semidefinite programs, which involves a twice continuously differentiable objective function and a convex feasible set. By leveraging the second…

Optimization and Control · Mathematics 2024-12-24 Yulan Liu , Shaohua Pan , Shujun Bi

This paper studies a two-material optimal design problem for the time-averaged duality pairing between a (possibly time-dependent) heat source and the weak solution of an initial-boundary value problem for the heat equation with a…

Analysis of PDEs · Mathematics 2025-09-16 Kei Matsushima , Tomoyuki Oka

We show optimal triangulations for piecewise linear (PWL) approximations of indefinite quadratic functions over the plane. Optimal triangulations have minimum triangle density while allowing a PWL approximation that fulfills a prescribed…

Optimization and Control · Mathematics 2026-04-07 Robert Burlacu , Lukas Hager , Robert Hildebrand

The problem of packing a system of particles as densely as possible is foundational in the field of discrete geometry and is a powerful model in the material and biological sciences. As packing problems retreat from the reach of solution by…

Metric Geometry · Mathematics 2012-12-18 Yoav Kallus , Veit Elser , Simon Gravel

Finding point configurations, that yield the maximum polarization (Chebyshev constant) is gaining interest in the field of geometric optimization. In the present article, we study the problem of unconstrained maximum polarization on compact…

Optimization and Control · Mathematics 2023-03-20 Jan Rolfes , Robert Schüler , Marc Christian Zimmermann

Given an optimal control problem on a heterogeneous body with a periodical structure of particles depending on a small parameter e, we study the asymptotic behavior, as e converges to zero, of the optimal control functional and the optimal…

Analysis of PDEs · Mathematics 2025-10-28 J. I. Díaz , T. A. Shaposhnikova , A. V. Podolskiy

This paper explores a fully discrete approximation for a nonlinear hyperbolic PDE-constrained optimization problem (P) with applications in acoustic full waveform inversion. The optimization problem is primarily complicated by the…

Numerical Analysis · Mathematics 2025-01-22 Luis Ammann , Irwin Yousept

For arbitrary Borel probability measures on the real line, necessary and sufficient conditions are presented that characterize best purely atomic approximations relative to the classical Levy probability metric, given any number of atoms,…

Probability · Mathematics 2018-09-24 Arno Berger , Chuang Xu

In this paper, we present a surface remeshing method with high approximation quality based on Principal Component Analysis. Given a triangular mesh and a user assigned polygon/vertex budget, traditional methods usually require the extra…

Graphics · Computer Science 2018-04-10 Yiqi Cai , Xiaohu Guo , Yang Liu , Wenping Wang , Weihua Mao , Zichun Zhong

We consider the problem of approximating numerically the moments and the supports of measures which are invariant with respect to the dynamics of continuous- and discrete-time polynomial systems, under semialgebraic set constraints. First,…

Dynamical Systems · Mathematics 2018-07-03 Victor Magron , Marcelo Forets , Didier Henrion

The likelihood function is a fundamental component in Bayesian statistics. However, evaluating the likelihood of an observation is computationally intractable in many applications. In this paper, we propose a non-parametric approximation of…

Machine Learning · Computer Science 2019-10-24 Viet Anh Nguyen , Soroosh Shafieezadeh-Abadeh , Man-Chung Yue , Daniel Kuhn , Wolfram Wiesemann

We consider the orthogonal polynomials $\{P_{n}(z)\}$ with respect to the measure $|z-a|^{2N c} {\rm e}^{-N |z|^2} \,{\rm d} A(z)$ over the whole complex plane. We obtain the strong asymptotic of the orthogonal polynomials in the complex…

Mathematical Physics · Physics 2013-11-05 Ferenc Balogh , Marco Bertola , Seung Yeop Lee , Kenneth D. T-R McLaughlin

Nitsche's method is a standard device for weakly imposing Dirichlet boundary conditions, but for the stabilized nonsymmetric formulation the available $L^2$-error analysis for Poisson's equation still predicts a half-order loss, whereas…

Numerical Analysis · Mathematics 2026-04-21 Gang Chen , Chaoran Liu , Yangwen Zhang

We present an asymptotic analysis of shell lattice metamaterials based on Ciarlet's shell theory, introducing a new metric--asymptotic directional stiffness (ADS)--to quantify how the geometry of the middle surface governs the effective…

Analysis of PDEs · Mathematics 2025-06-25 Di Zhang , Ligang Liu

Many recent problems in signal processing and machine learning such as compressed sensing, image restoration, matrix/tensor recovery, and non-negative matrix factorization can be cast as constrained optimization. Projected gradient descent…

Optimization and Control · Mathematics 2022-09-07 Trung Vu , Raviv Raich

Given a function f defined on a bidimensional bounded domain and a positive integer N, we study the properties of the triangulation that minimizes the distance between f and its interpolation on the associated finite element space, over all…

Numerical Analysis · Mathematics 2012-06-06 Jean-Marie Mirebeau

In this paper, using an optimal partition approach, we study the parametric analysis of a second-order conic optimization problem, where the objective function is perturbed along a fixed direction. We characterize the notions of so-called…

Optimization and Control · Mathematics 2021-06-11 Ali Mohammad-Nezhad , Tamas Terlaky
‹ Prev 1 3 4 5 6 7 10 Next ›