Lattice-Nyström method for Fredholm integral equations of the second kind with convolution type kernels

DOI10.1016/J.JCO.2007.03.004zbMath1131.65108OpenAlexW1997472940MaRDI QIDQ2465302

Frances Y. Kuo, Ian H. Sloan, Josef Dick, Peter Kritzer

Publication date: 9 January 2008

Published in: Journal of Complexity (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jco.2007.03.004

zbMATH Keywords

Fredholm integral equationslattice rulestractabilityworst case errorNystrom methodconvolution type kernelsquasi Monte Carlo rules

Mathematics Subject Classification ID

Numerical methods for integral equations (65R20) Integral equations of the convolution type (Abel, Picard, Toeplitz and Wiener-Hopf type) (45E10)

Related Items (9)

Lattice algorithms for multivariate \(L_{\infty}\) approximation in the worst-case setting ⋮ Tractability of the Fredholm problem of the second kind ⋮ On Nyström and Product Integration Methods for Fredholm Integral Equations ⋮ Ian Sloan and Lattice Rules ⋮ Integral Equations, Quasi-Monte Carlo Methods and Risk Modeling ⋮ Fast component-by-component construction of lattice algorithms for multivariate approximation with POD and SPOD weights ⋮ The method of moments for solution of second kind Fredholm integral equations based on B-spline wavelets ⋮ Robust projection method for Fredholm integral equation of the second kind ⋮ Lattice algorithms for multivariate approximation in periodic spaces with general weight parameters

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The complexity of Fredholm equations of the second kind: noisy information about everything
• On the convergence rate of the component-by-component construction of good lattice rules
• Properties of certain trigonometric series arising in numerical analysis
• Tractability of multivariate integration for weighted Korobov classes
• Component-by-component constructions achieve the optimal rate of convergence for multivariate integration in weighted Korobov and Sobolev spaces
• Tractability of approximation for weighted Korobov spaces on classical and quantum computers
• Where does smoothness count the most for Fredholm equations of the second kind with noisy information?
• Complexity of local solution of multivariate integral equations
• Information complexity of multivariate Fredholm integral equations in Sobolev classes
• Complexity of integral equations and relations to \(s\)-numbers
• Lattice rule algorithms for multivariate approximation in the average case setting
• Good lattice rules in weighted Korobov spaces with general weights
• Fast Boolean approximation methods for solving integral equations in high dimensions
• Fast algorithms for component-by-component construction of rank-1 lattice rules in shift-invariant reproducing kernel Hilbert spaces
• Simultaneous approximation of functions and their (?, ?)-derivatives by Fourier sums

This page was built for publication: Lattice-Nyström method for Fredholm integral equations of the second kind with convolution type kernels