English

An Algorithm on Multivariate Interpolation for Cartesian Grid Complex Boundary Problems

Numerical Analysis 2013-08-05 v1
Authors: Shuqiang Wang
View on arXiv ↗ PDF ↗

Abstract

We present a simple algorithm to select multivariate interpolation stencil with a Cartesian grid. We show its applicability by using this algorithm in the embedded boundary method for solving the elliptic interface problem.

Keywords

multigrid methods interpolation interpolation theory

Cite

@article{arxiv.1308.0386,
  title  = {An Algorithm on Multivariate Interpolation for Cartesian Grid Complex Boundary Problems},
  author = {Shuqiang Wang},
  journal= {arXiv preprint arXiv:1308.0386},
  year   = {2013}
}

Related papers

View all related →
Numerical Analysis · Mathematics
A High Order Cartesian Grid, Finite Volume Method for Elliptic Interface Problems
Will Thacher, Hans Johansen, Daniel Martin
2023-08-09
Numerical Analysis · Mathematics
A kernel-free boundary integral method for elliptic interface problems on surfaces
Pengsong Yin, Wenjun YIng, Yulin Zhang, Han Zhou
2025-08-25
Computational Physics · Physics
Solving Elliptic Interface Problems with Jump Conditions on Cartesian Grids
Daniil Bochkov, Frederic Gibou
2023-09-26
Mathematical Software · Computer Science
A GPU-based Multi-level Algorithm for Boundary Value Problems
J. T. Becerra-Sagredo, F. Mandujano, C. Malaga
2017-03-22
Computational Physics · Physics
Cartesian Coordinate, Oblique Boundary, Finite Differences and Interpolation
Ian H Hutchinson
2011-05-09
Numerical Analysis · Mathematics
The Closest Point Method and multigrid solvers for elliptic equations on surfaces
Yujia Chen, Colin B. Macdonald
2014-10-28
Computational Finance · Quantitative Finance
Multigrid Iterative Algorithm based on Compact Finite Difference Schemes and Hermite interpolation for Solving Regime Switching American Options
Chinonso Nwankwo, Weizhong Dai
2021-11-09
Computational Physics · Physics
The Hopgrid algorithm: multilevel synthesis of multigrid and wavelet theory
D. Yesilleten, T. A. Arias
2007-05-23
Numerical Analysis · Mathematics
An Immersed Weak Galerkin Method For Elliptic Interface Problems
Lin Mu, Xu Zhang
2019-10-18
Numerical Analysis · Mathematics
Multigrid Solver With Super-Resolved Interpolation
Francisco Holguin, GS Sidharth, Gavin Portwood
2021-05-06
Numerical Analysis · Mathematics
A study of spectral element method for elliptic interface problems with nonsmooth solutions in $\mathbb{R}^{2}$
N. Kishore Kumar, Pankaj Biswas, B. Seshadri Reddy
2020-03-05
Numerical Analysis · Mathematics
An iterative two-grid method for strongly nonlinear elliptic boundary value problems
Jiajun Zhan, Lei Yang, Xiaoqing Xing, Liuqiang Zhong
2023-05-04
Numerical Analysis · Mathematics
Computational issues by interpolating with inverse multiquadrics: a solution
Stefano De Marchi, Nadaniela Egidi, Josephin Giacomini, Pierluigi Maponi +1
2022-05-10
Numerical Analysis · Mathematics
A Full Multigrid Method For Semilinear Elliptic Equation
Hehu Xie, Fei Xu
2017-03-29
Numerical Analysis · Mathematics
Immersed Boundary Method for the Complete Electrode Model in Electrical Impedance Tomography
Jérémi Dardé, Niami Nasr, Lisl Weynans
2023-05-24
Numerical Analysis · Mathematics
Multigrid solvers for multipoint flux approximations of the Darcy problem on rough quadrilateral grids
Andrés Arrarás, Francisco J. Gaspar, Laura Portero, Carmen Rodrigo
2024-02-13
Optimization and Control · Mathematics
Computational Aspects for Interface Identification Problems with Stochastic Modelling
Caroline Geiersbach, Estefania Loayza, Kathrin Welker
2020-02-04
Numerical Analysis · Mathematics
A Fourth-Order Cut-cell Multigrid Method for Solving Elliptic Equations on Arbitrary Domains
Jiyu Liu, Zhixuan Li, Jiatu Yan, Zhiqi Li +1
2026-01-19
Numerical Analysis · Mathematics
A Cartesian grid-based boundary integral method for moving interface problems
Han Zhou, Shuwang Li, Wenjun Ying
2026-04-22
Computational Physics · Physics
A parallel fast multipole method for elliptic difference equations
Sebastian Liska, Tim Colonius
2016-04-08
Numerical Analysis · Mathematics
A hybrid level-set / embedded boundary method applied to solidification-melt problems
A. Limare, S. Popinet, C. Josserand, Z. Xue +1
2022-12-28
Numerical Analysis · Mathematics
Interpolation-based immersogeometric analysis methods for multi-material and multi-physics problems
Jennifer E. Fromm, Nils Wunsch, Kurt Maute, John A. Evans +1
2024-02-27
Numerical Analysis · Mathematics
A Full Multigrid Method for Nonlinear Eigenvalue Problems
Shanghui Jia, Hehu Xie, Manting Xie, Fei Xu
2016-11-03
Numerical Analysis · Mathematics
A non grid-based interpolation scheme for the eigenvalue problem
Kai Lin, Wei-Liang Qian
2016-09-21
Distributed, Parallel, and Cluster Computing · Computer Science
Efficient Process-to-Node Mapping Algorithms for Stencil Computations
Sascha Hunold, Konrad von Kirchbach, Markus Lehr, Christian Schulz +1
2020-05-21
R2 v1 2026-06-22T01:02:40.887Z