Skip to content

Numerical implementation of the algorithm for solving Fredholm integral equation of the second kind on graphic processor with CUDA.

Notifications You must be signed in to change notification settings

kibenos/Fredholm

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

6 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

An example of using CUDA technology for the numerical solution of the Fredholm integral equation of the second kind:

drawing

Algorithm

The integral is approximated by a compound quadrature formula of order m:

drawing

(For the rectangle and trapezoidal rule m is equals 2 and for Simpson's rule m is equals 4.) After substituting this formula into the integral equation and neglecting the small error of the quadrature formula, for each partition point of the segment [a,b] we obtain a linear equation:

drawing

Finally, solving this system, we obtain an approximation for the desired function by the formula:

drawing

The mesh convergence is estimated by the relation:

drawing

where the integral in the norm of the L2 space is calculated using adaptive quadrature.

Testing

drawing drawing

Dependencies

CUDA, cuBLAS, cuSOLVER, gnuplot

About

Numerical implementation of the algorithm for solving Fredholm integral equation of the second kind on graphic processor with CUDA.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published