Galerkin method with new quadratic spline wavelets for integral and integro-differential equations

被引:9
作者
Cerna, Dana [1 ]
Finek, Vaclav [1 ]
机构
[1] Tech Univ Liberec, Dept Math & Didact Math, Studentska 2, Liberec 46117, Czech Republic
关键词
Wavelet; Quadratic spline; Short support; Galerkin method; Integral equation; Integro-differential equation; SHORT SUPPORT; 2ND KIND; FRAMES; BASES;
D O I
10.1016/j.cam.2019.06.033
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
The paper is concerned with the wavelet-Galerkin method for the numerical solution of Fredholm linear integral equations and second-order integro-differential equations. We propose a construction of a quadratic spline-wavelet basis on the unit interval, such that the wavelets have three vanishing moments and the shortest support among such wavelets. We prove that this basis is a Riesz basis in the space L-2(0, 1). We adapt the basis to homogeneous Dirichlet boundary conditions, and using a tensor product we construct a wavelet basis on the hyperrectangle. We use the wavelet-Galerkin method with the constructed bases for solving integral and integro-differential equations, and we show that the matrices arising from discretization have uniformly bounded condition numbers and that they can be approximated by sparse matrices. We present numerical examples and compare the results with the Galerkin method using other quadratic spline wavelet bases and other methods. (C) 2019 Elsevier B.V. All rights reserved.
引用
收藏
页码:426 / 443
页数:18
相关论文
共 30 条
[1]   WAVELET-LIKE BASES FOR THE FAST SOLUTION OF 2ND-KIND INTEGRAL-EQUATIONS [J].
ALPERT, B ;
BEYLKIN, G ;
COIFMAN, R ;
ROKHLIN, V .
SIAM JOURNAL ON SCIENTIFIC COMPUTING, 1993, 14 (01) :159-184
[2]  
[Anonymous], CAMBRIDGE MONOGRAPHS
[3]  
[Anonymous], STUDIES MATH ITS APP
[4]  
Beilina L., 2017, NUMERICAL LINEAR ALG
[5]   FAST WAVELET TRANSFORMS AND NUMERICAL ALGORITHMS .1. [J].
BEYLKIN, G ;
COIFMAN, R ;
ROKHLIN, V .
COMMUNICATIONS ON PURE AND APPLIED MATHEMATICS, 1991, 44 (02) :141-183
[6]   QUADRATIC SPLINE WAVELETS WITH SHORT SUPPORT SATISFYING HOMOGENEOUS BOUNDARY CONDITIONS [J].
Cerna, Dana ;
Finek, Vaclav .
ELECTRONIC TRANSACTIONS ON NUMERICAL ANALYSIS, 2018, 48 :15-39
[7]   Quadratic Spline Wavelets with Short Support for Fourth-Order Problems [J].
Cerna, Dana ;
Finek, Vaclav .
RESULTS IN MATHEMATICS, 2014, 66 (3-4) :525-540
[8]  
Cerná D, 2013, PROGRAMS AND ALGORITHMS OF NUMERICAL MATHEMATICS 16, P29
[9]   Construction of optimally conditioned cubic spline wavelets on the interval [J].
Cerna, Dana ;
Finek, Vaclav .
ADVANCES IN COMPUTATIONAL MATHEMATICS, 2011, 34 (02) :219-252
[10]   Frames of exponentials: lower frame bounds for finite subfamilies and approximation of the inverse frame operator [J].
Christensen, O ;
Lindner, AM .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2001, 323 (1-3) :117-130