We propose a collocation method based on multivariate polynomial splines over triangulation or tetrahedralization for the numerical solution of partial differential equations. We start with a detailed explanation of the method for the Poisson equation and then extend the study to the second-order elliptic PDE in non-divergence form. We shall show that the numerical solution can approximate the exact PDE solution very well. Then we present a large amount of numerical experimental results to demonstrate the performance of the method over the 2D and 3D settings. In addition, we present a comparison with the existing multivariate spline methods in \cite{ALW06} and \cite{LW17} to show that the new method produces a similar and sometimes more accurate approximation in a more efficient fashion.
We use trivariate spline functions for the numerical solution of the Dirichlet problem of the 3D elliptic Monge-Ampére equation. Mainly we use the spline collocation method introduced in [SIAM J. Numerical Analysis, 2405-2434,2022] to numerically solve iterative Poisson equations and use an averaged algorithm to ensure the convergence of the iterations. We shall also establish the rate of convergence under a sufficient condition and provide some numerical evidence to show the numerical rates. Then we present many computational results to demonstrate that this approach works very well. In parti…
We used a collocation method in refinable spline space to solve a linear dynamical system having fractional derivative in time. The method takes advantage of an explicit derivation rule for the B-spline basis that allows us to efficiently evaluate the collocation matrices appearing in the method. We proof the convergence of the method. Some numerical results are shown.
Estimates for the Spectral Condition Number of Cardinal B-Spline Collocation Matrices (Long version)
Faculty of Mechanical Engineering and Naval Architecture, University of Zagreb(萨格勒布大学机械与船舶工程学院);Department of Mathematics, University of Zagreb(萨格勒布大学数学系)
B-spline collocation techniques have been applied to Schrödinger's equation since the early 1970s, but one aspect that is noticeably missing from this literature is the use of Gaussian points (i.e., the zeros of Legendre polynomials) as the collocation points, which can significantly reduce approximation errors. Authors in the past have used equally spaced or nonlinearly distributed collocation points (noticing that the latter can increase approximation accuracy) but, strangely, have continued to avoid Gaussian collocation points. Using the methodology and computer routines provided by Carl de…
Periodic B-spline-Heaviside collocation for Fredholm integral equations with piecewise Hölder data
Institute of Mathematics and Computer Science, Moldova State University(摩尔多瓦国立大学数学与计算机科学研究所);Department of Computer Science, Moldova State University(摩尔多瓦国立大学计算机科学系)
An ADI Crank-Nicolson Orthogonal Spline Collocation Method for the Two-Dimensional Fractional Diffusion-Wave Equation
Mathematical Reviews, American Mathematical Society(美国数学学会数学评论);College of Mathematics and Computer Science, Hunan Normal University(湖南师范大学数学与计算机科学学院);School of Mathematics, Central South University(中南大学数学学院)
In this work, we focus on a fractional differential equation in Riesz form discretized by a polynomial B-spline collocation method. For an arbitrary polynomial degree $p$, we show that the resulting coefficient matrices possess a Toeplitz-like structure. We investigate their spectral properties via their symbol and we prove that, like for second order differential problems, also in this case the given matrices are ill-conditioned both in the low and high frequencies for large $p$. More precisely, in the fractional scenario the symbol has a single zero at $0$ of order $α$, with $α$ the fraction…
The polynomial spline collocation method is proposed for solution of Volterra integral equations of the first kind with special piecewise continuous kernels. The Gauss-type quadrature formula is used to approximate integrals during the discretisation of the proposed projection method. The estimate of accuracy of approximate solution is obtained. Stochastic arithmetics is also used based on the Contrôle et Estimation Stochastique des Arrondis de Calculs (CESTAC) method and the Control of Accuracy and Debugging for Numerical Applications (CADNA) library. Applying this approach it is possible to …
In this paper the numerical solution of potential problems defined on 3D unbounded domains is addressed with Boundary Element Methods (BEMs), since in this way the problem is studied only on the boundary, and thus any finite approximation of the infinite domain can be avoided. The isogeometric analysis (IGA) setting is considered and in particular B-splines and NURBS functions are taken into account. In order to exploit all the possible benefits from using spline spaces, an important point is the development of specific cubature formulas for weakly and nearly singular integrals. Our proposal f…
Stochastic collocation on unstructured multivariate meshes
University of Massachusetts Dartmouth(马萨诸塞大学达特茅斯分校);Institute of Computational Mathematics and Scientific/Engineering Computing, AMSS, the Chinese Academy of Sciences(中国科学院数学与系统科学研究院计算数学与科学工程计算研究所)
We present an isogeometric framework based on collocation to construct a $C^2$-smooth approximation of the solution of the Poisson's equation over planar bilinearly parameterized multi-patch domains. The construction of the used globally $C^2$-smooth discretization space for the partial differential equation is simple and works uniformly for all possible multi-patch configurations. The basis of the $C^2$-smooth space can be described as the span of three different types of locally supported functions corresponding to the single patches, edges and vertices of the multi-patch domain. For the sel…
We consider spline functions over simplicial meshes in $\RR^n$. We assume that the spline pieces join together with some finite order of smoothness but the pieces themselves are infinitely smooth. Such splines can have extra orders of smoothness at a vertex, a property known as \emph{supersmoothness}, which plays a role in the construction of multivariate splines and in the finite element method. In this paper we characterize supersmoothness in terms of the degeneracy of spaces of polynomial splines over the cell of simplices sharing the vertex, and use it to determine the maximal order of sup…
We compare a recently proposed multivariate spline based on mixed partial derivatives with two other standard splines for the scattered data smoothing problem. The splines are defined as the minimiser of a penalised least squares functional. The penalties are based on partial differentiation operators, and are integrated using the finite element method. We compare three methods to two problems: to remove the mixture of Gaussian and impulsive noise from an image, and to recover a continuous function from a set of noisy observations.
High order numerical methods based on quadratic spline collocation method and averaged L1 scheme for the variable-order time fractional mobile/immobile diffusion equation
We develop a numerical method for solving the boundary value problem of The Linear Seventh Ordinary Boundary Value Problem by using seventh degree B-Spline function. Formulation is based on particular terms of order of seventh order boundary value problem. We obtain Septic B-Spline formulation and the Collocation B-spline Method is formulated as an approximation solution. We apply the presented method to solve an example of seventh-order boundary value problem which the results show that there is an agreement between approximate solutions and exact solutions. Resulting low absolute errors show…