English
Related papers

Related papers: Equivalence of Local Potential Approximations

200 papers

In this paper we propose local approximation spaces for localized model order reduction procedures such as domain decomposition and multiscale methods. Those spaces are constructed from local solutions of the partial differential equation…

Numerical Analysis · Mathematics 2018-07-31 Andreas Buhr , Kathrin Smetana

Flow-based models are powerful tools for designing probabilistic models with tractable density. This paper introduces Convex Potential Flows (CP-Flow), a natural and efficient parameterization of invertible models inspired by the optimal…

Machine Learning · Computer Science 2021-02-25 Chin-Wei Huang , Ricky T. Q. Chen , Christos Tsirigotis , Aaron Courville

Under general assumptions on the target distribution $p^\star$, we establish a sharp Lipschitz regularity theory for flow-matching vector fields and diffusion-model scores, with optimal dependence on time and dimension. As applications, we…

Statistics Theory · Mathematics 2026-04-08 Arthur Stéphanovitch

Quadratically regularized optimal transport (QOT) is an alternative to entropic regularization that yields sparse couplings and avoids numerical instabilities due to exponential scaling. From an optimization viewpoint, the dual QOT…

Optimization and Control · Mathematics 2026-05-27 Alberto González-Sanz , Marcel Nutz , Andrés Riveros Valdevenito

A local algorithm is a distributed algorithm where each node must operate solely based on the information that was available at system startup within a constant-size neighbourhood of the node. We study the applicability of local algorithms…

Distributed, Parallel, and Cluster Computing · Computer Science 2008-09-09 Patrik Floréen , Petteri Kaski , Topi Musto , Jukka Suomela

We introduce new global and local inexact oracle concepts for a wide class of convex functions in composite convex minimization. Such inexact oracles naturally come from primal-dual framework, barrier smoothing, inexact computations of…

Optimization and Control · Mathematics 2020-02-25 Tianxiao Sun , Ion Necoara , Quoc Tran-Dinh

We find convergent double series expansions for Legendre's third incomplete elliptic integral valid in overlapping subdomains of the unit square. Truncated expansions provide asymptotic approximations in the neighbourhood of the logarithmic…

Classical Analysis and ODEs · Mathematics 2015-02-03 D. Karp , A. Savenkova , S. M. Sitnik

We give a new $(1+\epsilon)$-approximation for sparsest cut problem on graphs where small sets expand significantly more than the sparsest cut (sets of size $n/r$ expand by a factor $\sqrt{\log n\log r}$ bigger, for some small $r$; this…

Data Structures and Algorithms · Computer Science 2013-04-12 Sanjeev Arora , Rong Ge , Ali Kemal Sinop

For the kinetic energy of 1d model finite systems the leading corrections to local approximations as a functional of the potential are derived using semiclassical methods. The corrections are simple, non-local functionals of the potential.…

Other Condensed Matter · Physics 2010-06-25 Attila Cangi , Donghyung Lee , Peter Elliott , Kieron Burke

We show that the Laplace approximation of a supremum by Lp-norms has interesting consequences in optimization. For instance, the logarithmic barrier functions (LBF) of a primal convex problem P and its dual appear naturally when using this…

Optimization and Control · Mathematics 2010-07-28 Jean B. Lasserre , Eduardo S. Zeron

It is well-known that any Lennard-Jones type potential energy must have a periodic ground state given by a triangular lattice in dimension 2. In this paper, we describe a computer-assisted method that rigorously shows such global minimality…

Mathematical Physics · Physics 2023-03-09 Laurent Bétermin

In this work, we present a generalized methodology for analyzing the convergence of quasi-optimal Taylor and Legendre approximations, applicable to a wide class of parameterized elliptic PDEs with finite-dimensional deterministic and…

Analysis of PDEs · Mathematics 2015-08-11 Hoang Tran , Clayton G. Webster , Guannan Zhang

This work explores an extension of machine learning-optimized piecewise polynomial approximation by incorporating energy optimization as an additional objective. Traditional closed-form solutions enable continuity and approximation targets…

Machine Learning · Computer Science 2025-08-08 Hannes Waclawek , Stefan Huber

T. Borrvall and J. Petersson [Topology optimization of fluids in Stokes flow, International Journal for Numerical Methods in Fluids 41 (1) (2003) 77--107] developed the first model for topology optimization of fluids in Stokes flow. They…

Numerical Analysis · Mathematics 2022-04-14 Ioannis P. A. Papadopoulos , Endre Süli

Motivated by the mathematics literature on the algebraic properties of so-called polynomial vector flows, we propose a technique for approximating nonlinear differential equations by linear differential equations. Although the idea of…

Optimization and Control · Mathematics 2019-02-13 R. M. Jungers , P. Tabuada

This paper presents the nonlinear potential theory for mixed local and nonlocal $p$-Laplace type equations with coefficients and measure data, involving both superquadratic and subquadratic cases. We prove a class of universal pointwise…

Analysis of PDEs · Mathematics 2025-10-16 Lingwei Ma , Qi Xiong , Zhenqiu Zhang

We prove a tight lower bound (up to constant factors) on the sample complexity of any non-interactive local differentially private protocol for optimizing a linear function over the simplex. This lower bound also implies a tight lower bound…

Cryptography and Security · Computer Science 2021-05-17 Jonathan Ullman

Coupled-mode systems are used in physical literature to simplify the nonlinear Maxwell and Gross-Pitaevskii equations with a small periodic potential and to approximate localized solutions called gap solitons by analytical expressions…

Analysis of PDEs · Mathematics 2009-11-13 Dmitry Pelinovsky , Guido Schneider

We consider a composite optimization problem where the sum of a continuously differentiable and a merely lower semicontinuous function has to be minimized. The proximal gradient algorithm is the classical method for solving such a problem…

Optimization and Control · Mathematics 2023-05-01 Xiaoxi Jia , Christian Kanzow , Patrick Mehlitz

Two fluid configurations along a flow are conjugate if there is a one parameter family of geodesics (fluid flows) joining them to infinitesimal order. Geometrically, they can be seen as a consequence of the (infinite dimensional) group of…

Analysis of PDEs · Mathematics 2021-05-26 Theodore D. Drivas , Gerard Misiołek , Bin Shi , Tsuyoshi Yoneda