English
Related papers

Related papers: A non grid-based interpolation scheme for the eige…

200 papers

In a sequence of multivariate observations or non-Euclidean data objects, such as networks, local dependence is common and could lead to false change-point discoveries. We propose a new way of permutation -- circular block permutation with…

Methodology · Statistics 2019-03-06 Hao Chen

This work investigates theoretically the interplay between interpolation and aggregation in regression. We establish that the $\gamma$-graph dimension characterizes learnability for a broad class of natural aggregation procedures.…

Machine Learning · Computer Science 2026-05-29 Mikael Møller Høgsgaard , Kasper Green Larsen , Liang-Yu Zou

In order to improve the application maturity of high-order difference schemes, the free-stream preservation property, whose importance has been widely recognized in recent years, has been developed into a focus of study.. In past…

Fluid Dynamics · Physics 2016-02-03 Qin Li , Dong Sun , Hanxin Zhang

Point cloud upsampling aims to generate dense and uniformly distributed point sets from sparse point clouds. Existing point cloud upsampling methods typically approach the task as an interpolation problem. They achieve upsampling by…

Image and Video Processing · Electrical Eng. & Systems 2025-02-28 Ziming Nie , Qiao Wu , Chenlei Lv , Siwen Quan , Zhaoshuai Qi , Muze Wang , Jiaqi Yang

In this paper, we propose a multiscale empirical interpolation method for solving nonlinear multiscale partial differential equations. The proposed method combines empirical interpolation techniques and local multiscale methods, such as the…

Numerical Analysis · Mathematics 2014-07-02 Victor Calo , Yalchin Efendiev , Juan Galvis , Mehdi Ghommem

This paper addresses the problem of accurately estimating a function on one domain when only its discrete samples are available on another domain. To answer this challenge, we utilize a neural network, which we train to incorporate prior…

Machine Learning · Computer Science 2024-05-20 Guy Hay , Nir Sharon

Infinitesimal electric and magnetic dipoles are widely used as an equivalent radiating source model. In this paper, an improved method for dipole extraction from magnitude-only electromagnetic-field data based on genetic algorithm and…

Signal Processing · Electrical Eng. & Systems 2019-01-23 Chunyu Wu , Ze Sun , Xu Wang , Yansheng Wang , Ben Kim , Jun Fan

Frequency estimation is a fundamental problem in many areas. The well-known A&M and its variant estimators have established an estimation framework by iteratively interpolating the discrete Fourier transform (DFT) coefficients. In general,…

Signal Processing · Electrical Eng. & Systems 2021-05-31 Kai Wu , J. Andrew Zhang , Xiaojing Huang , Y. Jay Guo

Grids are a general representation for capturing regularly-spaced information, but since they are uniform in space, they cannot dynamically allocate resolution to regions with varying levels of detail. There has been some exploration of…

Graphics · Computer Science 2026-01-12 Julian Knodt , Seung-Hwan Baek

In this paper, a new extrapolation economy cascadic multigrid method is proposed to solve the image restoration model. The new method combines the new extrapolation formula and quadratic interpolation to design a nonlinear prolongation…

Numerical Analysis · Mathematics 2023-11-07 Zhaoteng Chu , Ziqi Yan , Chenliang Li

In this paper, we consider a class of structured nonconvex nonsmooth optimization problems, in which the objective function is formed by the sum of a possibly nonsmooth nonconvex function and a differentiable function whose gradient is…

Optimization and Control · Mathematics 2024-10-01 Tan Nhat Pham , Minh N. Dao , Rakibuzzaman Shah , Nargiz Sultanova , Guoyin Li , Syed Islam

We propose a data-driven way to reduce the noise of covariance matrices of nonstationary systems. In the case of stationary systems, asymptotic approaches were proved to converge to the optimal solutions. Such methods produce eigenvalues…

Applications · Statistics 2023-03-10 Christian Bongiorno , Damien Challet , Grégoire Loeper

A self-learning algebraic multigrid method for dominant and minimal singular triplets and eigenpairs is described. The method consists of two multilevel phases. In the first, multiplicative phase (setup phase), tentative singular triplets…

Numerical Analysis · Mathematics 2011-02-07 Hans De Sterck

In this paper, we suggest two ways of calculating interpolation models for unconstrained smooth nonlinear optimization when Hessian-vector products are available. The main idea is to interpolate the objective function using a quadratic on a…

Numerical Analysis · Mathematics 2019-12-24 Lili Song , Luis Nunes Vicente

The weighted essentially non-oscillatory {technique} using a stencil of $2r$ points (WENO-$2r$) is an interpolatory method that consists in obtaining a higher approximation order from the non-linear combination of interpolants of $r+1$…

Numerical Analysis · Mathematics 2024-04-26 Pep Mulet , Juan Ruiz-Alvarez , Chi-Wang Shu , Dionisio F. Yáñez

In this paper, we present a study of an a posteriori estimator for the discretization error of a non-standard finite difference scheme applied to boundary value problems defined on an infinite interval. In particular, we show how…

Numerical Analysis · Mathematics 2015-03-20 Riccardo Fazio , Alessandra Jannelli

The Hermite-Birkhoff interpolation problem of a function given on arbitrarily distributed points on the sphere and other manifolds is considered. Each proposed interpolant is expressed as a linear combination of basis functions, the…

Numerical Analysis · Mathematics 2017-05-03 Giampietro Allasia , Roberto Cavoretto , Alessandra De Rossi

In this paper, we consider derivative free optimization problems, where the objective function is smooth but is computed with some amount of noise, the function evaluations are expensive and no derivative information is available. We are…

Optimization and Control · Mathematics 2019-06-05 Albert S Berahas , Liyuan Cao , Krzysztof Choromanski , Katya Scheinberg

In mesh-based numerical simulations, the interpolation of mesh-defined functions across different meshes is a critical task, and achieving high-precision interpolation is of great significance for improving the computational efficiency and…

Numerical Analysis · Mathematics 2026-04-15 Jiaxiong Hao , Yunqing Huang , Nianyu Yi

Numerical methods for the transmission eigenvalue problems are hot topics in recent years. Based on the work of Lin and Xie [Math. Comp., 84(2015), pp. 71-88], we build a multigrid method to solve the problems. With our method, we only need…

Numerical Analysis · Mathematics 2016-01-12 Jiayu Han , Yidu Yang , Hai Bi