中文
相关论文

相关论文: The root-exponential convergence of lightning plus…

200 篇论文

We initiate a study of the following problem: Given a continuous domain $\Omega$ along with its convex hull $\mathcal{K}$, a point $A \in \mathcal{K}$ and a prior measure $\mu$ on $\Omega$, find the probability density over $\Omega$ whose…

数据结构与算法 · 计算机科学 2020-04-17 Jonathan Leake , Nisheeth K. Vishnoi

In this paper, we study the optimal general convergence rates for quadratures derived from Chebyshev points. By building on the aliasing errors on integration of Chebyshev polynomials, together with the asymptotic formulae on the…

数值分析 · 数学 2014-07-29 Shuhuang Xiang

In this paper, the author derives an $O(h^4)$-superconvergence for the piecewise linear Ritz-Galerkin finite element approximations for the second order elliptic equation $-\nabla \cdot(A\nabla u)= f$ equipped with Dirichlet boundary…

数值分析 · 数学 2017-06-27 Chunmei Wang

This paper is concerned with the convergence analysis of an extended variation of the locally optimal preconditioned conjugate gradient method (LOBPCG) for the extreme eigenvalue of a Hermitian matrix polynomial which admits some extended…

数值分析 · 数学 2023-03-03 Peter Benner , Xin Liang

A new construction of an absorbing boundary condition for indefinite Helmholtz problems on unbounded domains is presented. This construction is based on a near-best uniform rational interpolant of the inverse square root function on the…

数值分析 · 数学 2015-07-23 Vladimir Druskin , Stefan Güttel , Leonid Knizhnerman

The Sinc approximation is known to be a highly efficient approximation formula for rapidly decreasing functions. For unilateral rapidly decreasing functions, which rapidly decrease as $x\to\infty$ but does not as $x\to-\infty$, an…

数值分析 · 数学 2025-11-11 Tomoaki Okayama

We construct a convergent family of outer approximations for the problem of optimizing polynomial functions over convex bodies subject to polynomial constraints. This is achieved by generalizing the polarization hierarchy, which has…

最优化与控制 · 数学 2024-06-17 Martin Plávala , Laurens T. Ligthart , David Gross

We are interested in the kernel of one-dimensional diffusion equations with continuous coefficients as evaluated by means of explicit discretization schemes of uniform step $h>0$ in the limit as $h\to0$. We consider both semidiscrete…

数值分析 · 数学 2007-11-02 Claudio Albanese

We consider fourth order singularly perturbed eigenvalue problems in one-dimension and the approximation of their solution by the $h$ version of the Finite Element Method (FEM). In particular, we use piecewise Hermite polynomials of degree…

数值分析 · 数学 2021-07-15 Hans-Görg Roos , Despo Savvidou , Christos Xenophontos

We give a review of the exact renormalization group (ERG) approach and illustrate its applications in scalar and fermionic theories. The derivative expansion and approximations based on the derivative expansion with further truncation in…

高能物理 - 理论 · 物理学 2008-02-03 Jordi Comellas , Yuri Kubyshin , Enrique Moreno

Building on existing $hp$-adaptive algorithms driven by equilibrated-flux estimators from [ESAIM Math. Model. Numer. Anal. 57 (2023), 329--366] and the references therein, we propose a novel $h$-adaptive algorithm for a fixed polynomial…

In this paper, we establish explicit convergence rates for the stochastic smooth approximations of infimal convolutions introduced and developed in \cite{MR4581306,MR4923371}. In particular, we quantify the convergence of the associated…

最优化与控制 · 数学 2026-02-23 Diego Morales , Pedro Pérez-Aros , Emilio Vilches

The objective of this work is to establish an upper bound for the almost sure convergence rate for a class of push-sum algorithms. The current work extends the methods and results of the authors on a similar low-complexity bound on push-sum…

概率论 · 数学 2025-07-23 Balázs Gerencsér , Miklós Kornyik

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…

最优化与控制 · 数学 2011-05-03 Quoc Tran Dinh , Moritz Diehl

We study finite element approximations of second-order elliptic problems with measure-valued right-hand sides supported on lower-dimensional sets. The exact solution generally lacks $H^1$-regularity due to the source singularity, which…

数值分析 · 数学 2026-03-10 Huadong Gao , Yuhui Huang

In this paper we present a first-order method that admits near-optimal convergence rates for convex/concave min-max problems while requiring a simple and intuitive analysis. Similarly to the seminal work of Nemirovski and the recent…

计算机科学与博弈论 · 计算机科学 2023-01-18 Volkan Cevher , Georgios Piliouras , Ryann Sim , Stratis Skoulakis

Projection theorems of divergences enable us to find reverse projection of a divergence on a specific statistical model as a forward projection of the divergence on a different but rather "simpler" statistical model, which, in turn, results…

信息论 · 计算机科学 2017-06-19 Atin Gayen , M. Ashok Kumar

This paper is concerned with near-optimal approximation of a given function $f \in L_2([0,1])$ with elements of a polynomially enriched wavelet frame, a so-called quarklet frame. Inspired by $hp$-approximation techniques of Binev, we use…

数值分析 · 数学 2023-01-11 Stephan Dahlke , Marc Hovemann , Thorsten Raasch , Dorian Vogel

This paper studies Tikhonov regularization for finitely smoothing operators in Banach spaces when the penalization enforces too much smoothness in the sense that the penalty term is not finite at the true solution. In a Hilbert space…

数值分析 · 数学 2022-03-07 Philip Miller , Thorsten Hohage

Let $X$ be a $d$-partite $d$-dimensional simplicial complex with parts $T_1,\dots,T_d$ and let $\mu$ be a distribution on the facets of $X$. Informally, we say $(X,\mu)$ is a path complex if for any $i<j<k$ and $F \in T_i,G \in T_j, K\in…

组合数学 · 数学 2025-12-10 Jonathan Leake , Kasper Lindberg , Shayan Oveis Gharan