English
Related papers

Related papers: Compact Finite Differences and Cubic Splines

200 papers

Cubic complexes appear in the theory of finite type invariants so often that one can ascribe them to basic notions of the theory. In this paper we begin the exposition of finite type invariants from the `cubic' point of view. Finite type…

Geometric Topology · Mathematics 2007-05-23 Sergei Matveev , Michael Polyak

A finite difference method is constructed for a singularly perturbed convection diffusion problem posed on an annulus. The method involves combining polar coordinates, an upwind finite difference operator and a piecewise-uniform Shishkin…

Numerical Analysis · Mathematics 2018-04-20 Alan F. Hegarty , Eugene O'Riordan

We consider compact finite-difference schemes of the 4th approximation order for an initial-boundary value problem (IBVP) for the $n$-dimensional non-homogeneous wave equation, $n\geq 1$. Their construction is accomplished by both the…

Numerical Analysis · Mathematics 2025-12-30 Alexander Zlotnik , Olga Kireeva

The problem of monotone smoothing splines with bounds is formulated as a constrained minimization problem of the calculus of variations. Existence and uniqueness of solutions of this problem is proved, as well as the equivalence of it to a…

Optimization and Control · Mathematics 2020-01-22 Sara Maad Sasane

In applications that involve interactive curve and surface modeling, the intuitive manipulation of shapes is crucial. For instance, user interaction is facilitated if a geometrical object can be manipulated through control points that…

Functional Analysis · Mathematics 2017-10-11 Daniel Schmitter , Julien Fageot , Anaïs Badoual , Pablo Garcia-Amorena , Michael Unser

We introduce an integrated meshing and finite element method pipeline enabling black-box solution of partial differential equations in the volume enclosed by a boundary representation. We construct a hybrid hexahedral-dominant mesh, which…

Numerical Analysis · Computer Science 2022-02-04 Teseo Schneider , Jeremie Dumas , Xifeng Gao , Mario Botsch , Daniele Panozzo , Denis Zorin

We show that a generalised sparse grid combination technique which combines multi-variate extrapolation of finite difference solutions with the standard combination formula lifts a second order accurate scheme on regular meshes to a fourth…

Numerical Analysis · Mathematics 2026-01-08 Julia Muñoz-Echániz , Christoph Reisinger

In this paper, a class of high-order compact finite difference Hermite scheme is presented for the simulation of double-diffusive convection. To maintain linear stability, the convective fluxes are split into positive and negative parts,…

Numerical Analysis · Mathematics 2025-06-25 Jianqing Yang , Jianxian Qiu

In the present note we study combinatorial and algebraic properties of cubic-line arrangements in the complex projective plane admitting nodes, ordinary triple and $A_{5}$ singular points. We deliver a Hirzebruch-type inequality for such…

Algebraic Geometry · Mathematics 2024-03-27 Przemysław Talar

We use high order finite difference methods to solve the wave equation in the second order form. The spatial discretization is performed by finite difference operators satisfying a summation-by-parts property. The focus of this work is on…

Numerical Analysis · Mathematics 2017-02-08 Siyang Wang , Kristoffer Virta , Gunilla Kreiss

This paper presents an efficient high-order sharp-interface method for solving the three-dimensional (3D) Poisson equation with Dirichlet boundary conditions on a nonuniform Cartesian grid with irregular domain boundaries. The new approach…

Computational Physics · Physics 2024-12-20 Shirzad Hosseinverdi , Hermann F. Fasel

An implicit finite difference method with non-uniform timesteps for solving the fractional diffusion equation in the Caputo form is proposed. The method allows one to build adaptive methods where the size of the timesteps is adjusted to the…

Numerical Analysis · Mathematics 2024-06-28 Santos B. Yuste , Joaquín Quintana-Murillo

Computing spherical harmonic decompositions is a ubiquitous technique that arises in a wide variety of disciplines and a large number of scientific codes. Because spherical harmonics are defined by integrals over spheres, however, one must…

General Relativity and Quantum Cosmology · Physics 2015-06-25 David R. Fiske

This paper deals with a non-standard finite difference scheme defined on a quasi-uniform mesh for approximate solutions of the MHD boundary layer flow of an incompressible fluid past a flat plate for a wide range of the magnetic parameter.…

Numerical Analysis · Mathematics 2020-03-16 Riccardo Fazio , Alessandra Jannelli

We introduce new manifold-based splines that are able to exactly reproduce B-splines on unstructured surface meshes. Such splines can be used in isogeometric analysis (IGA) to represent smooth surfaces of arbitrary topology. Since prevalent…

Numerical Analysis · Mathematics 2019-01-31 Qiaoling Zhang , Thomas Takacs , Fehmi Cirak

A singularly perturbed linear system of second order ordinary differential equations of reaction-diffusion type with given boundary conditions is considered. The leading term of each equation is multiplied by a small positive parameter.…

Numerical Analysis · Mathematics 2009-06-23 M. Paramasivam , S. Valarmathi , J. J. H. Miller

A singularly perturbed linear system of second order partial differential equations of parabolic reaction-diffusion type with given initial and boundary conditions is considered. The leading term of each equation is multiplied by a small…

Numerical Analysis · Mathematics 2010-08-17 V. Franklin , M. Paramasivam , S. Valarmathi , J. J. H. Miller

This paper discusses the dimensions of the spline spaces over T-meshes with lower degree. Two new concepts are proposed: extension of T-meshes and spline spaces with homogeneous boundary conditions. In the dimension analysis, the key…

Numerical Analysis · Mathematics 2008-04-17 Jiansong Deng , Falai Chen , Liangbing Jin

An initial-boundary value problem for the $n$-dimensional wave equation is considered. A three-level explicit in time and conditionally stable 4th-order compact scheme constructed recently for $n=2$ and the square mesh is generalized to the…

Numerical Analysis · Mathematics 2026-02-03 Alexander Zlotnik

In this paper, we build up a framework for sparse interpolation. We first investigate the theoretical limit of the number of unisolvent points for sparse interpolation under a general setting and try to answer some basic questions of this…

Numerical Analysis · Mathematics 2013-08-30 Zhiqiang Xu , Tao Zhou