English
Related papers

Related papers: Compact Finite Differences and Cubic Splines

200 papers

We explain four variants of an adaptive finite element method with cubic splines and compare their performance in simple elliptic model problems. The methods in comparison are Truncated Hierarchical B-splines with two different refinement…

Numerical Analysis · Mathematics 2017-04-05 Paul Hennig , Markus Kästner , Philipp Morgenstern , Daniel Peterseim

It is well-known that univariate cubic spline interpolation, if carried out on point sets with fill distance $h$, converges only like ${\cal O}(h^2)$ in $L_2[a,b]$ for functions in $W_2^2[a,b]$ if no additional assumptions are made. But…

Numerical Analysis · Mathematics 2016-07-15 Robert Schaback

The main purpose of this article is to develop a novel refinement strategy for four-dimensional hybrid meshes based on cubic pyramids. This optimal refinement strategy subdivides a given cubic pyramid into a conforming set of congruent…

Numerical Analysis · Mathematics 2021-01-18 Miroslav S. Petrov , Todor D. Todorov , Gage S. Walters , David M. Williams , Freddie D. Witherden

We present a finite-order system of recurrence relations for a permanent of circulant matrices containing a band of k any-value diagonals on top of a uniform matrix (for k = 1, 2, and 3) as well as the method for deriving such recurrence…

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…

Algebraic Geometry · Mathematics 2019-03-15 Deepesh Toshniwal , Bernard Mourrain , Thomas Hughes

A method is described by which a function defined on a cubic grid (as from a finite difference solution of a partial differential equation) can be resolved into spherical harmonic components at some fixed radius. This has applications to…

General Relativity and Quantum Cosmology · Physics 2010-04-06 Charles W. Misner

In this paper, we investigate a weakly coupled system of singularly perturbed linear reaction-diffusion equations with Robin boundary conditions, where the leading terms are multiplied by small positive parameters that may differ in…

Numerical Analysis · Mathematics 2025-09-03 Kousalya Ramanujam , Vembu Shanthi

We build convergent discretizations and semi-implicit solvers for the Infinity Laplacian and the game theoretical $p$-Laplacian. The discretizations simplify and generalize earlier ones. We prove convergence of the solution of the Wide…

Numerical Analysis · Mathematics 2012-12-06 Adam M. Oberman

Finite difference method was extended to unstructured meshes to solve Euler equations. The spatial discretization is made of two steps. First, numerical fluxes are computed at the middle point of each edge with high order accuracy. In this…

Computational Physics · Physics 2021-02-26 Meiyuan Zhen , Kun Qu , Jinsheng Cai

The compact finite difference method is a powerful tool for discretizing conservation laws, owing to its inherent flexibility in developing high-resolution and highly stable schemes. In this paper, we propose a framework for the design of…

Numerical Analysis · Mathematics 2026-03-30 Weifeng Hou , Zhangpeng Sun , Wenqi Yao , Liupeng Wang

We consider an initial-boundary value problem for the $n$-dimensional wave equation with the variable sound speed, $n\geq 1$. We construct three-level implicit in time and compact in space (three-point in each space direction) 4th order…

Numerical Analysis · Mathematics 2026-01-01 Alexander Zlotnik , Raimondas Čiegis

Regularized least-squares approaches have been successfully applied to linear system identification. Recent approaches use quadratic penalty terms on the unknown impulse response defined by stable spline kernels, which control model space…

Machine Learning · Statistics 2018-07-27 Aleksandr Y. Aravkin , James V. Burke , Gianluigi Pillonetto

Fourth-order accurate compact schemes for variable coefficient convection diffusion equations are considered. A sufficient condition for the stability of the fully discrete problem is derived using a difference equation based approach. The…

Numerical Analysis · Mathematics 2024-01-30 Anindya Goswami , Kuldip Singh Patel , Pradeep Kumar Sahu

Spline interpolation is a widely used class of methods for solving interpolation problems by constructing smooth interpolants that minimize a regularized energy functional involving the Laplacian operator. While many existing approaches…

Computation · Statistics 2026-03-30 Charlie Sire , Mike Pereira , Thomas Romary

We review basic design principles underpinning the construction of mimetic finite difference and a few finite volume and finite element schemes for mixed formulations of elliptic problems. For a class of low-order mixed-hybrid schemes, we…

Numerical Analysis · Mathematics 2016-10-20 Konstantin Lipnikov , Gianmarco Manzini

A thin plate spline surface for interpolation of smooth transfinite data prescribed along concentric circles was recently proposed by Bejancu, using Kounchev's polyspline method. The construction of the new `Beppo Levi polyspline' surface…

Numerical Analysis · Mathematics 2015-07-28 Aurelian Bejancu , Reyouf S. Al-Sahli

We introduce generalised finite difference methods for solving fully nonlinear elliptic partial differential equations. Methods are based on piecewise Cartesian meshes augmented by additional points along the boundary. This allows for…

Numerical Analysis · Mathematics 2017-06-26 Brittany D. Froese , Tiago Salvador

A simple and reliable finite difference approach is presented for solution of the Dirac equation eigenproblem for states confined in rotationally symmetric systems. The method sets the boundary condition for the spinor wave function…

Mesoscale and Nanoscale Physics · Physics 2019-05-08 B. Szafran , A. Mrenca-Kolasinska , D. Zebrowski

A system of singularly perturbed ordinary differential equations of first order with given initial conditions is considered. The leading term of each equation is multiplied by a small positive parameter. These parameters are assumed to be…

Numerical Analysis · Mathematics 2009-03-11 S Valarmathi , John J H Miller

Analysis-suitable T-splines (AST-splines) are a promising candidate to achieve a seamless integration between the design and the analysis of thin-walled structures in industrial settings. In this work, we generalize AST-splines to allow…

Numerical Analysis · Mathematics 2022-01-26 Xiaodong Wei , Xin Li , Kuanren Qian , Thomas J. R. Hughes , Yongjie Jessica Zhang , Hugo Casquero