Monte Carlo approximation of weakly singular integral operators

نویسنده

  • Stefan Heinrich
چکیده

We study the randomized approximation of weakly singular integral operators. For a suitable class of kernels having a standard type of singularity and being otherwise of finite smoothness, we develop a Monte Carlo multilevel method, give convergence estimates and prove lower bounds which show the optimality of this method and establish the complexity. As an application we obtain optimal methods for and the complexity of randomized solution of the Poisson equation in simple domains, when the solution is sought on subdomains of arbitrary dimension.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Compact Scheme for a Partial Integro-Differential Equation with Weakly Singular Kernel

Compact finite difference scheme is applied for a partial integro-differential equation with a weakly singular kernel. The product trapezoidal method is applied for discretization of the integral term. The order of accuracy in space and time is , where . Stability and convergence in  norm are discussed through energy method. Numerical examples are provided to confirm the theoretical prediction ...

متن کامل

A Nyström method for weakly singular integral operators on surfaces

We describe a modified Nyström method for the discretization of the weakly singular boundary integral operators which arise from the formulation of linear elliptic boundary value problems as integral equations. Standard Nyström and collocation schemes proceed by representing functions via their values at a collection of quadrature nodes. Our method uses appropriately scaled function values in l...

متن کامل

Convergence analysis of product integration method for nonlinear weakly singular Volterra-Fredholm integral equations

In this paper, we studied the numerical solution of nonlinear weakly singular Volterra-Fredholm integral equations by using the product integration method. Also, we shall study the convergence behavior of a fully discrete version of a product integration method for numerical solution of the nonlinear Volterra-Fredholm integral equations. The reliability and efficiency of the proposed scheme are...

متن کامل

A simple algorithm for solving the Volterra integral equation featuring a weakly singular kernel

There are many methods for numerical solutions of integral equations. In various branches of science and engineering, chemistry and biology, and physics applications integral equation is provided by many other authors. In this paper, a simple numerical method using a fuzzy, for the numerical solution of the integral equation with the weak singular kernel is provided. Finally, by providing three...

متن کامل

Numerical Solution of Weakly Singular Ito-Volterra Integral Equations via Operational Matrix Method based on Euler Polynomials

Introduction Many problems which appear in different sciences such as physics, engineering, biology, applied mathematics and different branches can be modeled by using deterministic integral equations. Weakly singular integral equation is one of the principle type of integral equations which was introduced by Abel for the first time. These problems are often dependent on a noise source which a...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • J. Complexity

دوره 22  شماره 

صفحات  -

تاریخ انتشار 2006