This paper is concerned with the numerical solution for a class of nonlinear weakly singular Volterra integral equation of the first kind. The existence and uniqueness issue of the nonlinear Abel integral equations is studied completely. An $hp$-version collocation method in conjunction with Jacobi polynomials is introduced so as an appropriate numerical solution to be found. We analyze it properly and find an error estimation in $L^2$-norm. The efficiency of the method is illustrated by some numerical experiments.
In this paper, we present a collocation method for nonlinear Volterra integral equation of the first kind. This method benefits from the idea of $hp$-version projection methods. We provide an approximation based on the Legendre polynomial interpolation. The convergence of the proposed method is completely studied and an error estimate under the $L^2$-norm is provided. Finally, several numerical experiments are presented in order to verify the obtained theoretical results.
In recent work (Maierhofer & Huybrechs, 2022, Adv. Comput. Math.), the authors showed that least-squares oversampling can improve the convergence properties of collocation methods for boundary integral equations involving operators of certain pseudo-differential form. The underlying principle is that the discrete method approximates a Bubnov$-$Galerkin method in a suitable sense. In the present work, we extend this analysis to the case when the integral operator is perturbed by a compact operator $\mathcal{K}$ which is continuous as a map on Sobolev spaces on the boundary, $\mathcal{K}:H^{p}\r…
This paper considers efficient spectral solutions for weakly singular nonlocal diffusion equations with Dirichlet-type volume constraints. The equation we consider contains an integral operator that typically has a singularity at the midpoint of the integral domain, and the approximation of the integral operator is one of the essential difficulties in solving nonlocal equations. To overcome this problem, two-sided Jacobi spectral quadrature rules are proposed to develop a Jacobi spectral collocation method for nonlocal diffusion equations. A rigorous convergence analysis of the proposed method…
In this paper we propose and analyze a fractional Jacobi-collocation spectral method for the second kind Volterra integral equations (VIEs) with weakly singular kernel $(x-s)^{-μ},0<μ<1$. First we develop a family of fractional Jacobi polynomials, along with basic approximation results for some weighted projection and interpolation operators defined in suitable weighted Sobolev spaces. Then we construct an efficient fractional Jacobi-collocation spectral method for the VIEs using the zeros of the new developed fractional Jacobi polynomial. A detailed convergence analysis is carried out to deri…
A wavelet integral collocation method for nonlinear boundary value problems in Physics
Key Laboratory of Mechanics on Disaster and Environment in Western China, the Ministry of Education, College of Civil Engineering and Mechanics, Lanzhou University（西部灾害与环境力学教育部重点实验室，兰州大学土木工程与力学学院）
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（摩尔多瓦国立大学计算机科学系）
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 …
Collocation boundary element methods for integral equations are easier to implement than Galerkin methods because the elements of the discretization matrix are given by lower-dimensional integrals. For that same reason, the matrix assembly also requires fewer computations. However, collocation methods typically yield slower convergence rates and less robustness, compared to Galerkin methods. We explore the extent to which oversampled collocation can improve both robustness and convergence rates. We show that in some cases convergence rates can actually be higher than the corresponding Galerkin…
We present a hybrid numerical-asymptotic (HNA) boundary element method (BEM) for high frequency scattering by two-dimensional screens and apertures, whose computational cost to achieve any prescribed accuracy remains bounded with increasing frequency. Our method is a collocation implementation of the high order hp HNA approximation space of Hewett et al. IMA J. Numer. Anal. 35 (2015), pp.1698- 1728, where a Galerkin implementation was studied. An advantage of the current collocation scheme is that the one-dimensional highly oscillatory singular integrals appearing in the BEM matrix entries are…
As is well known, using piecewise linear polynomial collocation (PLC) and piecewise quadratic polynomial collocation (PQC), respectively, to approximate the weakly singular integral $$I(a,b,x) =\int^b_a \frac{u(y)}{|x-y|^γ}dy, \quad x \in (a,b) ,\quad 0< γ<1,$$ have the local truncation error $\mathcal{O}\left(h^2\right)$ and $\mathcal{O}\left(h^{4-γ}\right)$. Moreover, for Fredholm weakly singular integral equations of the second kind, i.e., $λu(x)- I(a,b,x) =f(x)$ with $ λ\neq 0$, also have global convergence rate $\mathcal{O}\left(h^2\right)$ and $\mathcal{O}\left(h^{4-γ}\right)$ in [Atkins…
This paper investigate on numerical analysis on modified Single-layer approach to exterior Dirichlet problem of Laplace equation. We complete the convergence and error analysis of Petrov-Galerkin and Galerkin-Collocation methods with trigonometric basis for the induced modified Symm's integral equation of the first kind on analytic boundary. Besides, utilizing the composite trapezial quadrature formula and trigonometric interpolation to handle the singularity in modified logarithmic kernel, we establish the numerical procedure for implementation. On these numerical examples, we compare the eff…
In this paper, new Levin methods are presented for calculating oscillatory integrals with algebraic and/or logarithmic singularities. To avoid singularity, the technique of singularity separation is applied and then the singular ODE occurring in classic Levin methods is converted into two kinds of non-singular ODEs. The solutions of one can be obtained explicitly, while those of the other can be solved efficiently by collocation methods. The proposed methods can attach arbitrarily high asymptotic orders and also enjoy superalgebraic convergence with respect to the number of collocation points.…
In this paper, we propose a hybrid collocation method based on finite difference and Haar wavelets to solve nonlocal hyperbolic partial differential equations. Developing an efficient and accurate numerical method to solve such problem is a difficult task due to the presence of nonlocal boundary condition. The speciality of the proposed method is to handle integral boundary condition efficiently using the given data. Due to various attractive properties of Haar wavelets such as closed form expression, compact support and orthonormality, Haar wavelets are efficiently used for spatial discretiza…
We present a novel direct integral pseudospectral (PS) method (a direct IPS method) for solving a class of continuous-time infinite-horizon optimal control problems (IHOCs). The method transforms the IHOCs into finite-horizon optimal control problems (FHOCs) in their integral forms by means of certain parametric mappings, which are then approximated by finite-dimensional nonlinear programming problems (NLPs) through rational collocations based on Gegenbauer polynomials and Gegenbauer-Gauss-Radau (GGR) points. The paper also analyzes the interplay between the parametric maps, barycentric ration…
A Rational Discrete Collocation Method for Second Kind Fredholm Equations
University of Basilicata（巴西利卡塔大学）；Institute for Applied Mathematics “Mauro Picone”, National Research Council of Italy（意大利国家研究委员会应用数学“毛罗·皮乔内”研究所）；University of Naples Federico II（那不勒斯费德里科二世大学）
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…
We propose a spectral collocation method, based on the generalized Jacobi wavelets along with the Gauss-Jacobi quadrature formula, for solving a class of third-kind Volterra integral equations. To do this, the interval of integration is first transformed into the interval [-1,1], by considering a suitable change of variable. Then, by introducing special Jacobi parameters, the integral part is approximated using the Gauss-Jacobi quadrature rule. An approximation of the unknown function is considered in terms of Jacobi wavelets functions with unknown coefficients, which must be determined. By su…
A practical and simple stable method for calculating Fourier integrals is proposed, effective both at low and at high frequencies. An approach based on the fruitful idea of Levin, to use of the collocation method to approximate the slowly oscillating part of the antiderivative of the desired integral, allows reducing the calculation of the integral of a highly oscillating function (with a linear phase) to solving a system of linear algebraic equations with a three-diagonal triangular or five-diagonal band Hermitian matrix. The choice of Gauss-Lobatto grid nodes as collocation points makes it p…
In this paper, two numerical schemes for a nonlinear integral equation of Fredholm type with weakly singular kernel are proposed. These numerical methods combine sinc-collocation and sinc-convolution approximations with Newton and steepest descent iterative methods that involve solving a nonlinear system of equations. The convergence rate of the approximation schemes is also analyzed. Numerical experiments have been performed to illustrate the sharpness of the theoretical estimates and the sensitivity of the solution with respect to some parameters in the equation. The comparison between the s…
This paper is concerned with the cavity scattering problem in an infinite thin plate, where the out-of-plane displacement is governed by the two-dimensional biharmonic wave equation. Based on an operator splitting, the scattering problem is recast into a coupled boundary value problem for the Helmholtz and modified Helmholtz equations. A novel boundary integral formulation is proposed for the coupled problem. By introducing an appropriate regularizer, the well-posedness is established for the system of boundary integral equations. Moreover, the convergence analysis is carried out for the semi-…
To solve boundary integral equations for potential problems using collocation Boundary Element Method (BEM) on smooth curved 3D geometries, an analytical singularity extraction technique is employed. By adopting the isoparametric approach, curved geometries that are represented by mapped rectangles or triangles from the parametric domain are considered. The singularity extraction on the governing singular integrals can be performed either as an operation of subtraction or division, each having some advantages. A particular series expansion of a singular kernel about a source point is investiga…
Consider the scattering of a time-harmonic plane wave by a rigid obstacle embedded in a homogeneous and isotropic elastic medium in two dimensions. In this paper, a novel boundary integral formulation is proposed and its highly accurate numerical method is developed for the elastic obstacle scattering problem. More specifically, based on the Helmholtz decomposition, the model problem is reduced to a coupled boundary integral equation with singular kernels. A regularized system is constructed in order to handle the degenerated integral operators. The semi-discrete and full-discrete schemes are …
We study a numerical approximation for a nonlinear variable-order fractional differential equation via an integral equation method. Due to the lack of the monotonicity of the discretization coefficients of the variable-order fractional derivative in standard approximation schemes, existing numerical analysis techniques do not apply directly. By an approximate inversion technique, the proposed model is transformed as a second kind Volterra integral equation, based on which a collocation method under uniform or graded mesh is developed and analyzed. In particular, the error estimates improve the…
