English
Related papers

Related papers: Convergence analysis of approximation formulas for…

200 papers

Corrigenda to "$L^p$ estimates and asymptotic behavior for finite energy solutions of extremals to Hardy-Sobolev inequalities", Trans. Amer. Math. Soc. 363 (2011), no. 1, 37--62.

Analysis of PDEs · Mathematics 2022-11-01 Dimiter Vassilev

We present a general technique for approximating bicriteria minimization problems with positive-valued, polynomially computable objective functions. Given $0<\epsilon\leq1$ and a polynomial-time $\alpha$-approximation algorithm for the…

Optimization and Control · Mathematics 2017-11-16 Pascal Halffmann , Stefan Ruzika , Clemens Thielen , David Willems

The first aim of this paper is to establish the weak convergence rate of nonlinear two-time-scale stochastic approximation algorithms. Its second aim is to introduce the averaging principle in the context of two-time-scale stochastic…

Probability · Mathematics 2007-05-23 Abdelkader Mokkadem , Mariane Pelletier

The purpose of this note is to show that the set functions defined in \cite{trong-tuyen} can be suitably extended to all subsets $E$ of the unit disk $\mathbb{D}$. In particular we obtain uniform nearly-optimal estimates for the following…

Complex Variables · Mathematics 2008-12-02 Tuyen Trung Truong

This paper extends the algorithm schemes proposed in \cite{Nesterov2007a} and \cite{Nesterov2007b} to the minimization of the sum of a composite objective function and a convex function. Two proximal point-type schemes are provided and…

Optimization and Control · Mathematics 2011-05-03 Quoc Tran Dinh , Moritz Diehl

In approximate density functional theory (DFT), the self-interaction error is an electron delocalization anomaly associated with underestimated insulating gaps. It exhibits a predominantly quadratic energy-density curve that is amenable to…

Chemical Physics · Physics 2016-12-21 Glenn Moynihan , Gilberto Teobaldi , David D. O'Regan

A general procedure for the optimization of atomic density-fitting basis functions is designed with the balance between accuracy and numerical stability in mind. Given one-electron wavefunctions and energies, weights are assigned to the…

Chemical Physics · Physics 2020-10-13 Dimitri N. Laikov

Unitary best approximation to the exponential function on an interval on the imaginary axis has been introduced recently. In the present work two algorithms are considered to compute this best approximant: an algorithm based on rational…

Numerical Analysis · Mathematics 2025-04-15 Tobias Jawecki

We investigate the classes of functions whose minimization diagrams can be approximated efficiently in \Re^d. We present a general framework and a data-structure that can be used to approximate the minimization diagram of such functions.…

Computational Geometry · Computer Science 2013-04-03 Sariel Har-Peled , Nirman Kumar

In this paper we study the influence of the Hardy potential in the fractional heat equation. In particular, we consider the problem $$(P_\theta)\quad \left\{ \begin{array}{rcl} u_t+(-\Delta)^{s} u&=&\l\dfrac{\,u}{|x|^{2s}}+\theta u^p+ c…

Analysis of PDEs · Mathematics 2015-10-14 Boumediene Abdellaoui , María Medina , Ireneo Peral , Ana Primo

Motivated by optimization with differential equations, we consider optimization problems with Hilbert spaces as decision spaces. As a consequence of their infinite dimensionality, the numerical solution necessitates finite dimensional…

Optimization and Control · Mathematics 2025-07-01 Danlin Li , Johannes Milz

We prove the almost sure weak convergence of a stochastic proximal point method for minimizing a convex integral function in the general nonlinear context of complete geodesic metric spaces of nonpositive curvature (so-called Hadamard…

Optimization and Control · Mathematics 2026-05-21 Nicholas Pischke

This paper deals with some nonlinear problems which exponential and biexponential decays are involved in. A proof of the quasiconvexity of the error function in some of these problems of optimization is presented. This proof is restricted…

In [19], a general, inexact, efficient proximal quasi-Newton algorithm for composite optimization problems has been proposed and a sublinear global convergence rate has been established. In this paper, we analyze the convergence properties…

Numerical Analysis · Computer Science 2017-10-18 Hiva Ghanbari , Katya Scheinberg

Discrete energy minimization is widely-used in computer vision and machine learning for problems such as MAP inference in graphical models. The problem, in general, is notoriously intractable, and finding the global optimal solution is…

Computer Vision and Pattern Recognition · Computer Science 2016-08-01 Mengtian Li , Alexander Shekhovtsov , Daniel Huber

In this paper, we provide sufficient conditions for the functions $\psi$ and $\phi$ to be the approximate duals in the Hardy space $H^p(\mathbb{R})$ for all $0<p\leq1$. Based on these conditions, we obtain the wavelet series expansion in…

Classical Analysis and ODEs · Mathematics 2023-06-09 Youngmi Hur , Hyojae Lim

The existing upper and lower bounds between entropy and error probability are mostly derived from the inequality of the entropy relations, which could introduce approximations into the analysis. We derive analytical bounds based on the…

Information Theory · Computer Science 2012-05-31 Bao-Gang Hu , Hong-Jie Xing

We develop an energy-decreasing algorithm for the finite element approximation of two-dimensional ferronematic equilibrium states. The problem is formulated as the minimization of the harmonic energy of two two-dimensional vector fields,…

Numerical Analysis · Mathematics 2026-05-13 Alexandre Ern , Ruma R. Maity

We consider $L^2$-approximation on weighted reproducing kernel Hilbert spaces of functions depending on infinitely many variables. We focus on unrestricted linear information, admitting evaluations of arbitrary continuous linear…

Numerical Analysis · Mathematics 2026-01-13 Kumar Harsha , Michael Gnewuch , Marcin Wnuk

This paper investigates the asymptotic and non-asymptotic behavior of the quantized primal dual algorithm in network utility maximization problems, in which a group of agents maximize the sum of their individual concave objective functions…

Optimization and Control · Mathematics 2016-04-25 Ehsan Nekouei , Tansu Alpcan , Girish Nair , Robin Evans