-
Stability Analysis of a Simple Discretization Method for a Class of Strongly Singular Integral Equations
Authors:
Martin Costabel,
Monique Dauge,
Khadijeh Nedaiasl
Abstract:
Motivated by the discrete dipole approximation (DDA) for the scattering of electromagnetic waves by a dielectric obstacle that can be considered as a simple discretization of a Lippmann-Schwinger style volume integral equation for time-harmonic Maxwell equations, we analyze an analogous discretization of convolution operators with strongly singular kernels.
For a class of kernel functions that i…
▽ More
Motivated by the discrete dipole approximation (DDA) for the scattering of electromagnetic waves by a dielectric obstacle that can be considered as a simple discretization of a Lippmann-Schwinger style volume integral equation for time-harmonic Maxwell equations, we analyze an analogous discretization of convolution operators with strongly singular kernels.
For a class of kernel functions that includes the finite Hilbert transformation in 1D and the principal part of the Maxwell volume integral operator used for DDA in dimensions 2 and 3, we show that the method, which does not fit into known frameworks of projection methods, can nevertheless be considered as a finite section method for an infinite block Toeplitz matrix. The symbol of this matrix is given by a Fourier series that does not converge absolutely. We use Ewald's method to obtain an exponentially fast convergent series representation of this symbol and show that it is a bounded function, thereby allowing to describe the spectrum and the numerical range of the matrix.
It turns out that this numerical range includes the numerical range of the integral operator, but that it is in some cases strictly larger. In these cases the discretization method does not provide a spectrally correct approximation, and while it is stable for a large range of the spectral parameter $λ$, there are values of $λ$ for which the singular integral equation is well posed, but the discretization method is unstable.
△ Less
Submitted 22 October, 2023; v1 submitted 25 February, 2023;
originally announced February 2023.
-
Numerical Simulation and the Universality Class of the KPZ Equation for Curved Substrates
Authors:
Roya Ebrahimi Viand,
Sina Dortaj,
Seyyed Ehsan Nedaaee Oskoee,
Khadijeh Nedaiasl,
Muhammad Sahimi
Abstract:
The Kardar-Parisi-Zhang (KPZ) equation for surface growth has been analyzed for over three decades. Some experiments indicated the power law for the interface width, $w(t)\sim t^β$, remains the same as in growth on planar surfaces. Escudero (Phys. Rev. Lett. {\bf 100}, 116101, 2008) argued, however, that for the radial KPZ equations in (1+1)-dimension $w(t)$ should increase as…
▽ More
The Kardar-Parisi-Zhang (KPZ) equation for surface growth has been analyzed for over three decades. Some experiments indicated the power law for the interface width, $w(t)\sim t^β$, remains the same as in growth on planar surfaces. Escudero (Phys. Rev. Lett. {\bf 100}, 116101, 2008) argued, however, that for the radial KPZ equations in (1+1)-dimension $w(t)$ should increase as $w(t)\sim [\ln(t)]^{1/2}$ in the long-time limit. Krug (Phys. Rev. Lett. {\bf 102}, 139601, 2009) argued, however, that the dynamics of the interface must remain unchanged with a change in the geometry. Other studies indicated that for radial growth the exponent $β$ should remain the same as that of the planar case, regardless of whether the growth is linear or nonlinear, but that the saturation regime will not be reached anymore. We present the results of extensive numerical simulations in (1+1)-dimensions of the radial KPZ equation, starting from an initial circular substrate. We find that unlike the KPZ equation for flat substrates, the transition from linear to nonlinear universality classes is not sharp. Moreover, in the long-time limit the interface width exhibits logarithmic growth with the time, instead of saturation. We also find that evaporation dominates the growth process when the coefficient of the nonlinear term in the KPZ equation is small, and that the average radius of the interface decreases with time and reaches a minimum but not zero value.
△ Less
Submitted 23 October, 2020; v1 submitted 19 July, 2020;
originally announced July 2020.
-
Numerical Solution of Nonlinear Abel Integral Equations: An $ hp $-Version Collocation Approach
Authors:
Raziyeh Dehbozorgi,
Khadijeh Nedaiasl
Abstract:
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 properl…
▽ More
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.
△ Less
Submitted 15 July, 2020; v1 submitted 17 January, 2020;
originally announced January 2020.
-
Galerkin Finite Element Method for Nonlinear Fractional Differential Equations
Authors:
Khadijeh Nedaiasl,
Raziyeh Dehbozorgi
Abstract:
In this paper, we study the existence, regularity, and approximation of the solution for a class of nonlinear fractional differential equations. {In order to do this}, suitable variational formulations are defined for a nonlinear boundary value problems with Riemann-Liouville and Caputo fractional derivatives together with the homogeneous Dirichlet condition. We {investigate} the well-posedness an…
▽ More
In this paper, we study the existence, regularity, and approximation of the solution for a class of nonlinear fractional differential equations. {In order to do this}, suitable variational formulations are defined for a nonlinear boundary value problems with Riemann-Liouville and Caputo fractional derivatives together with the homogeneous Dirichlet condition. We {investigate} the well-posedness and also the regularity of the corresponding weak solutions. Then, we develop a Galerkin finite element approach {\color{blue}for} the numerical approximation of the weak formulations and {drive a priori error estimates and prove the stability of the schemes}. Finally, some numerical experiments are provided to {demonstrate} the accuracy of the proposed method.
△ Less
Submitted 23 October, 2020; v1 submitted 18 September, 2019;
originally announced September 2019.
-
Approximation of Weakly Singular Integral Equations by Sinc Projection Methods
Authors:
Khadijeh Nedaiasl
Abstract:
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 ex…
▽ More
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 schemes indicates that sinc-convolution method is more effective.
△ Less
Submitted 15 July, 2020; v1 submitted 22 February, 2019;
originally announced February 2019.
-
$ hp $-version collocation method for a class of nonlinear Volterra integral equations of the first kind
Authors:
Khadijeh Nedaiasl,
Raziyeh Dehbozorgi,
Khosrow Maleknejad
Abstract:
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 ex…
▽ More
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.
△ Less
Submitted 13 October, 2019; v1 submitted 1 October, 2018;
originally announced October 2018.
-
A Product Integration Method for the Approximation of the Early Exercise Boundary in the American Option Pricing Problem
Authors:
Khadijeh Nedaiasl,
Ali Foroush Bastani,
Aysan Rafiee
Abstract:
In this paper, an integral equation representation for the early exercise boundary of an American option contract is considered. Thus far, a number of different techniques have been proposed in the literature to obtain a variety of integral equation forms for the early exercise boundary, all starting from the Black-Scholes partial differential equation. We first present a coherent categorization o…
▽ More
In this paper, an integral equation representation for the early exercise boundary of an American option contract is considered. Thus far, a number of different techniques have been proposed in the literature to obtain a variety of integral equation forms for the early exercise boundary, all starting from the Black-Scholes partial differential equation. We first present a coherent categorization of exiting integral equation methodologies in the American option pricing literature. In the reminder and based on the fact that the early exercise boundary satisfies a fully nonlinear weakly singular non-standard Volterra integral equation, we propose a product integration approach based on linear barycentric rational interpolation to solve the problem. The price of the option will then be computed using the obtained approximation of the early exercise boundary and a barycentric rational quadrature. The convergence of the approximation scheme will also be analyzed. Finally, some numerical experiments based on the introduced method are presented and compared to some exiting approaches.
△ Less
Submitted 30 September, 2017;
originally announced October 2017.
-
A Fully Discrete Galerkin Method for Abel-type Integral Equations
Authors:
Urs Vögeli,
Khadijeh Nedaiasl,
Stefan A. Sauter
Abstract:
In this paper, we present a Galerkin method for Abel-type integral equation with a general class of kernel. Stability and quasi-optimal convergence estimates are derived in ractional-order Sobolev norms. The fully-discrete Galerkin method is defined by employing simple tensor-Gauss quadrature. We develop a corresponding perturbation analysis which allows to keep the number of quadrature points sma…
▽ More
In this paper, we present a Galerkin method for Abel-type integral equation with a general class of kernel. Stability and quasi-optimal convergence estimates are derived in ractional-order Sobolev norms. The fully-discrete Galerkin method is defined by employing simple tensor-Gauss quadrature. We develop a corresponding perturbation analysis which allows to keep the number of quadrature points small. Numerical experiments have been performed which illustrate the sharpness of the theoretical estimates and the sensitivity of the solution with respect to some parameters in the equation.
△ Less
Submitted 7 March, 2018; v1 submitted 5 December, 2016;
originally announced December 2016.