English
Related papers

Related papers: Analysis of (shifted) piecewise quadratic polynomi…

200 papers

We study the multivariate nonparametric change point detection problem, where the data are a sequence of independent $p$-dimensional random vectors whose distributions are piecewise-constant with Lipschitz densities changing at unknown…

Statistics Theory · Mathematics 2020-06-26 Oscar Hernan Madrid Padilla , Yi Yu , Daren Wang , Alessandro Rinaldo

In [1], the distributed linear-quadratic problem with fixed communication topology (DFT-LQ) and the sparse feedback LQ problem (SF-LQ) are formulated into a nonsmooth and nonconvex optimization problem with affine constraints. Moreover, a…

Optimization and Control · Mathematics 2025-08-14 Lechen Feng , Xun Li , Yuan-Hua Ni

We establish a new perturbation theory for orthogonal polynomials using a Riemann--Hilbert approach and consider applications in numerical linear algebra and random matrix theory. This new approach shows that the orthogonal polynomials with…

Probability · Mathematics 2022-09-23 Xiucai Ding , Thomas Trogdon

Existing works on "black-box" model interpretation use local-linear approximations to explain the predictions made for each data instance in terms of the importance assigned to the different features for arriving at the prediction. These…

Machine Learning · Computer Science 2019-08-28 Kartik Ahuja , William Zame , Mihaela van der Schaar

The aim of this paper is to provide a comprehensive study of some linear nonlocal diffusion problems in metric measure spaces. These include, for example, open subsets in $\mathbb{R}^N$, graphs, manifolds, multi-structures or some fractal…

Analysis of PDEs · Mathematics 2014-12-18 Aníbal Rodríguez-Bernal , Silvia Sastre-Gómez

We present a finite volume scheme for modeling the diffusion of charged particles, specifically ions, in constrained geometries using a degenerate Poisson-Nernst-Planck system with size exclusion yielding cross-diffusion. Our method…

Numerical Analysis · Mathematics 2026-03-04 Clément Cancès , Maxime Herda , Annamaria Massimini

Finite volume methods for problems involving second order operators with full diffusion matrix can be used thanks to the definition of a discrete gradient for piecewise constant functions on unstructured meshes satisfying an orthogonality…

Numerical Analysis · Mathematics 2016-08-16 Robert Eymard , Thierry Gallouët , Raphaèle Herbin

We introduce a new multi-dimensional nonlinear embedding -- Piecewise Flat Embedding (PFE) -- for image segmentation. Based on the theory of sparse signal recovery, piecewise flat embedding with diverse channels attempts to recover a…

Computer Vision and Pattern Recognition · Computer Science 2018-08-13 Chaowei Fang , Zicheng Liao , Yizhou Yu

Distributed signal processing algorithms have become a hot topic during the past years. One class of algorithms that have received special attention are particles filters (PFs). However, most distributed PFs involve various heuristic or…

Computation · Statistics 2016-06-03 Joaquin Miguez , Manuel A. Vazquez

We consider the problem of establishing nonlinear smoothing as a general feature of nonlinear dispersive equations, i.e. the improved regularity of the integral term in Duhamel's formula, with respect to the initial data and the…

Analysis of PDEs · Mathematics 2023-02-08 Simão Correia , Filipe Oliveira , Jorge Drumond Silva

This paper presents the development and analysis of an asymptotically compatible (AC) unfitted finite element method for one-dimensional nonlocal elliptic interface problems. The proposed method achieves optimal error estimates through…

Numerical Analysis · Mathematics 2025-12-23 Haixia Dong , Ziqing Xie , Jiwei Zhang

Partial differential equations (PDEs) are used, with huge success, to model phenomena arising across all scientific and engineering disciplines. However, across an equally wide swath, there exist situations in which PDE models fail to…

Numerical Analysis · Mathematics 2020-12-16 Marta D'Elia , Qiang Du , Christian Glusa , Max Gunzburger , Xiaochuan Tian , Zhi Zhou

We developed a new self-adjoint, consistent, and stable coupling strategy for nonlocal diffusion models, inspired by the quasinonlocal atomistic-to-continuum method for crystalline solids. The proposed coupling model is coercive with…

Numerical Analysis · Mathematics 2017-02-07 Xingjie Helen Li , Jianfeng Lu

We develop unified and easy to use framework to study robust fully discrete numerical methods for nonlinear degenerate diffusion equations $$ \partial_t u-\mathfrak{L}[\varphi(u)]=f(x,t) \qquad\text{in}\qquad \mathbb{R}^N\times(0,T), $$…

Numerical Analysis · Mathematics 2018-10-17 Félix del Teso , Jørgen Endal , Espen R. Jakobsen

In this article, we study the semi discrete and fully discrete formulations for a Kirchhoff type quasilinear integro-differential equation involving time-fractional derivative of order $\alpha \in (0,1) $. For the semi discrete formulation…

Numerical Analysis · Mathematics 2023-05-08 Lalit Kumar , Sivaji Ganesh Sista , Konijeti Sreenadh

We consider a Beckmann formulation of an unbalanced optimal transport (UOT) problem. The $\Gamma$-convergence of this formulation of UOT to the corresponding optimal transport (OT) problem is established as the balancing parameter $\alpha$…

Numerical Analysis · Mathematics 2023-03-31 Zhe Xiong , Lei Li , Ya-Nan Zhu , Xiaoqun Zhang

We propose a multiscale approach for an elliptic multiscale setting with general unstructured diffusion coefficients that is able to achieve high-order convergence rates with respect to the mesh parameter and the polynomial degree. The…

Numerical Analysis · Mathematics 2020-09-03 Roland Maier

Diffusion models (DMs) as generative priors have recently shown great potential for denoising tasks but lack theoretical understanding with respect to their mean square error (MSE) optimality. This paper proposes a novel denoising strategy…

Machine Learning · Computer Science 2025-03-04 Benedikt Fesl , Benedikt Böck , Florian Strasser , Michael Baur , Michael Joham , Wolfgang Utschick

We study the consistent k-center clustering problem. In this problem, the goal is to maintain a constant factor approximate $k$-center solution during a sequence of $n$ point insertions and deletions while minimizing the recourse, i.e., the…

Data Structures and Algorithms · Computer Science 2023-07-27 Jakub Łącki , Bernhard Haeupler , Christoph Grunau , Václav Rozhoň , Rajesh Jayaram

We study a class of close-packed dimer models on the square lattice, in the presence of small but extensive perturbations that make them non-determinantal. Examples include the 6-vertex model close to the free-fermion point, and the dimer…

Mathematical Physics · Physics 2020-07-14 Alessandro Giuliani , Vieri Mastropietro , Fabio Lucio Toninelli