English
Related papers

Related papers: Convergence Analysis of Meshfree Approximation Sch…

200 papers

The Expectation-Maximization (EM) algorithm is an iterative method to maximize the log-likelihood function for parameter estimation. Previous works on the convergence analysis of the EM algorithm have established results on the asymptotic…

Statistics Theory · Mathematics 2017-05-31 Chong Wu , Can Yang , Hongyu Zhao , Ji Zhu

We reveal the phenomenon that ``naive'' multivariate local polynomial regression can adapt to local smooth lower dimensional structure in the sense that it achieves the optimal convergence rate for nonparametric estimation of regression…

Statistics Theory · Mathematics 2009-09-29 Peter J. Bickel , Bo Li

We show that maximal $S$-free convex sets are polyhedra when $S$ is the set of integral points in some rational polyhedron of $\mathbb{R}^n$. This result extends a theorem of Lov\'asz characterizing maximal lattice-free convex sets. Our…

Optimization and Control · Mathematics 2017-01-24 Amitabh Basu , Michele Conforti , Gerard Cornuejols , Giacomo Zambelli

The main goal of this paper is to design multiscale basis functions within GMsFEM framework such that the convergence of method is independent of the contrast and linearly decreases with respect to mesh size if oversampling size is…

Numerical Analysis · Mathematics 2018-07-04 Eric T. Chung , Yalchin Efendiev , Wing Tat Leung

This paper studies finite volume schemes for scalar hyperbolic conservation laws on evolving hypersurfaces of $\mathbb{R}^3$. We compare theoretical schemes assuming knowledge of all geometric quantities to (practical) schemes defined on…

Numerical Analysis · Mathematics 2014-11-13 Jan Giesselmann , Thomas Müller

For singularly perturbed convection-diffusion problems, supercloseness analysis of finite element method is still open on Bakhvalov-type meshes, especially in the case of 2D. The difficulties arise from the width of the mesh in the layer…

Numerical Analysis · Mathematics 2023-03-07 Chunxiao Zhang , Jin Zhang

We deal with the relaxed area functional in the strict $BV$-convergence of non-smooth maps defined in domains of generic dimension and taking values into the unit circle. In case of Sobolev maps, a complete explicit formula is obtained. Our…

Analysis of PDEs · Mathematics 2023-12-01 Simone Carano , Domenico Mucci

We present two parallel optimization algorithms for a convex function $f$. The first algorithm optimizes over linear inequality constraints in a Hilbert space, $\mathbb H$, and the second over a non convex polyhedron in $\mathbb R^n$. The…

Optimization and Control · Mathematics 2025-10-22 E. Dov Neimand , Serban Sabau

Consider the approximation of stochastic Allen-Cahn-type equations (i.e. $1+1$-dimensional space-time white noise-driven stochastic PDEs with polynomial nonlinearities $F$ such that $F(\pm \infty)=\mp \infty$) by a fully discrete space-time…

Probability · Mathematics 2024-09-25 Máté Gerencsér , Harprit Singh

In this paper, we analyze vertex-centered finite volume method (FVM) of any order for elliptic equations on rectangular meshes. The novelty is a unified proof of the inf-sup condition, based on which, we show that the FVM approximation…

Numerical Analysis · Mathematics 2012-07-04 Zhimin Zhang , Qingsong Zou

We establish the optimal nonergodic sublinear convergence rate of the proximal point algorithm for maximal monotone inclusion problems. First, the optimal bound is formulated by the performance estimation framework, resulting in an infinite…

Optimization and Control · Mathematics 2019-07-15 Guoyong Gu , Junfeng Yang

The introduced notion of locally-periodic two-scale convergence allows to average a wider range of microstructures, compared to the periodic one. The compactness theorem for the locally-periodic two-scale convergence and the…

Analysis of PDEs · Mathematics 2012-09-19 Mariya Ptashnyk

In this paper, we consider an approximation method, and a novel general analysis, for second-order elliptic differential equations with heterogeneous multiscale coefficients. We obtain convergence of the Generalized Multi-scale Finite…

Numerical Analysis · Mathematics 2024-12-20 Eduardo Abreu , Ciro Diaz , Juan Galvis

In this paper, we investigate the energy minimization model of the ensemble Kohn-Sham density functional theory for metallic systems, in which a pseudo-eigenvalue matrix and a general smearing approach are involved. We study the invariance…

Numerical Analysis · Mathematics 2022-01-19 Xiaoying Dai , Stefano de Gironcoli , Bin Yang , Aihui Zhou

We propose a monotone approximation scheme for a class of fully nonlinear PDEs called G-equations. Such equations arise often in the characterization of G-distributed random variables in a sublinear expectation space. The proposed scheme is…

Probability · Mathematics 2024-03-28 Shuo Huang , Gechun Liang

Lattice systems are effective for modeling heterogeneous materials, but their computational cost is often prohibitive. The QuasiContinuum (QC) method reduces this cost by interpolating the lattice response over a coarse finite-element mesh,…

Numerical Analysis · Mathematics 2026-03-27 Benjamin Werner , Ondřej Rokoš , Jan Zeman

In this paper we completely solve the problem of finding the (upper) approximation order with respect to the Kolmogorov, Gel'fand, and linear widths for the embedding of the Sobolev spaces $W^{\alpha,p}$ and $W_{0}^{\alpha,p}$ in the…

Functional Analysis · Mathematics 2023-03-03 Marc Kesseböhmer , Linus Wiegmann

Interpolation inequalities play an important role in the study of PDEs and their applications. There are still some interesting open questions and problems that related to integral estimates and regularity of solutions to the elliptic…

Classical Analysis and ODEs · Mathematics 2019-05-30 Minh-Phuong Tran , Thanh-Nhan Nguyen

We extend sharp direct and inverse approximation statements for kernel-based methods for finitely smooth kernels, i.e. those whose native spaces are norm-equivalent to Sobolev spaces. In particular, our inverse results are now formulated…

Numerical Analysis · Mathematics 2025-12-22 Sara Avesani , Leevan Ling , Francesco Marchetti , Tizian Wenzel

We study Tikhonov regularization for possibly nonlinear inverse problems with weighted $\ell^1$-penalization. The forward operator, mapping from a sequence space to an arbitrary Banach space, typically an $L^2$-space, is assumed to satisfy…

Numerical Analysis · Mathematics 2021-10-19 Philip Miller , Thorsten Hohage