中文
相关论文

相关论文: Polynomial preserving recovery for PHT-splines

200 篇论文

Interior eigenvalue problems for large-scale sparse Hermitian matrices are fundamental in computational science. We propose an adaptive polynomial filtering strategy based on Chebyshev expansion of a step function, integrated into a…

数值分析 · 数学 2026-04-02 Xiaofei Xu , Yuhui Ni , Shengguo Li , Juan Zhang

We propose a novel architecture that learns an end-to-end mapping function to improve the spatial resolution of the input natural images. The model is unique in forming a nonlinear combination of three traditional interpolation techniques…

计算机视觉与模式识别 · 计算机科学 2018-06-25 Ram Krishna Pandey , A G Ramakrishnan

Machine learned partial differential equation (PDE) solvers trade the reliability of standard numerical methods for potential gains in accuracy and/or speed. The only way for a solver to guarantee that it outputs the exact solution is to…

数值分析 · 数学 2023-03-30 Nick McGreivy , Ammar Hakim

This paper introduces recovery thresholding hyperinterpolations, a novel class of methods for sparse signal reconstruction in the presence of noise. We develop a framework that integrates thresholding operators--including hard thresholding,…

数值分析 · 数学 2025-07-25 Congpei An , Jiashu Ran

We develop a local polynomial spline interpolation scheme for arbitrary spline order on bounded intervals. Our method's local formulation, effective boundary considerations and optimal interpolation error rate make it particularly useful…

数值分析 · 数学 2015-12-01 Maria D. van der Walt

Computing the dispersion relation for two-dimensional photonic crystals is a notoriously challenging task: It involves solving parameterized Helmholtz eigenvalue problems with high-contrast coefficients. To resolve the challenge, we propose…

数值分析 · 数学 2023-11-29 Yueqi Wang , Guanglian Li

Polynomial splines are ubiquitous in the fields of computer aided geometric design and computational analysis. Splines on T-meshes, especially, have the potential to be incredibly versatile since local mesh adaptivity enables efficient…

代数几何 · 数学 2019-03-15 Deepesh Toshniwal , Bernard Mourrain , Thomas Hughes

In this work, we study the Hermite interpolation on $n$-dimensional non-equally spaced, rectilinear grids over a field $\Bbbk $ of characteristic zero, given the values of the function at each point of the grid and the partial derivatives…

This paper explores variants of the subspace iteration algorithm for computing approximate invariant subspaces. The standard subspace iteration approach is revisited and new variants that exploit gradient-type techniques combined with a…

数值分析 · 数学 2024-05-14 Foivos Alimisis , Yousef Saad , Bart Vandereycken

Fourier ptychographic microscopy (FPM) is a novel computational coherent imaging technique for high space-bandwidth product imaging. Mathematically, Fourier ptychographic (FP) reconstruction can be implemented as a phase retrieval…

计算机视觉与模式识别 · 计算机科学 2016-07-19 Liheng Bian , Jinli Suo , Jaebum Chung , Xiaoze Ou , Changhuei Yang , Feng Chen , Qionghai Dai

In this paper we present a locally and dimension-adaptive sparse grid method for interpolation and integration of high-dimensional functions with discontinuities. The proposed algorithm combines the strengths of the generalised sparse grid…

数值分析 · 数学 2011-10-04 John D. Jakeman , Stephen G. Roberts

We present and analyze an approximation scheme for a class of highly oscillatory kernel functions, taking the 2D and 3D Helmholtz kernels as examples. The scheme is based on polynomial interpolation combined with suitable pre- and…

数值分析 · 数学 2018-03-07 Steffen Börm , Jens Markus Melenk

In this paper a new hp-adaptive strategy for elliptic problems based on refinement history is proposed, which chooses h-, p- or hp-refinement on individual elements according to a posteriori error estimate, as well as smoothness estimate of…

数值分析 · 计算机科学 2017-01-25 Hui Liu , Tao Cui , Wei Leng , Linbo Zhang

We present two approximate versions of the proximal subgradient method for minimizing the sum of two convex functions (not necessarily differentiable). The algorithms involve, at each iteration, inexact evaluations of the proximal operator…

最优化与控制 · 数学 2019-07-12 Reinier Díaz Millán , Majela Pentón Machado

In this manuscript, we analyze the sparse signal recovery (compressive sensing) problem from the perspective of convex optimization by stochastic proximal gradient descent. This view allows us to significantly simplify the recovery analysis…

数据结构与算法 · 计算机科学 2013-04-19 Rong Jin , Tianbao Yang , Shenghuo Zhu

Interferometric Hyperspectral Imaging (IHI) is a critical technique for large-scale remote sensing tasks due to its advantages in flux and spectral resolution. However, IHI is susceptible to complex errors arising from imaging steps, and…

图像与视频处理 · 电气工程与系统科学 2025-08-06 Yuansheng Li , Yunhao Zou , Linwei Chen , Ying Fu

We propose a rigorous, conservative invariant-domain preserving (IDP) projection technique for hierarchical discretizations that enforces membership in physics-implied convex sets when mapping between solution spaces. When coupled with…

数值分析 · 数学 2025-07-28 Jake Harmon , Martin Kronbichler , Matthias Maier , Eric Tovar

One frequently needs to interpolate or approximate gradients on simplicial meshes. Unfortunately, there are very few explicit mathematical results governing the interpolation or approximation of vector-valued functions on Delaunay meshes in…

数值分析 · 数学 2025-05-27 David M. Williams , Mathijs Wintraecken

We introduce a numerical method for reconstructing a multidimensional surface using the gradient of the surface measured at some values of the coordinates. The method consists of defining a multidimensional spline function and minimizing…

计算物理 · 物理学 2015-05-20 Gergely Endrodi

Motivated by conforming finite element methods for elliptic problems of second order, we analyze the approximation of the gradient of a target function by continuous piecewise polynomial functions over a simplicial mesh. The main result is…

数值分析 · 数学 2018-03-07 Andreas Veeser