Fast boolean approximation methods for solving integral equations in high dimensions

Journal of Integral Equations and Applications

Volumn 16, Issue 1, 2004, Pages 83-110

  Xu, Yuesheng ^a   Zhou, Aihui ^b  

^a SYRACUSE UNIVERSITY   (United States)

^b INSTITUTE OF COMPUTATIONAL MATHEMATICS AND SCIENTIFIC ENGINEERING COMPUTING   (China)

Author keywords

Boolean approximations; Boolean collocation methods; Boolean galerkin methods; Boolean iterated galerkin methods; High dimensional fredholm integral equations

Indexed keywords

EID: 36248953145     PISSN: 08973962     EISSN: None     Source Type: Journal    
DOI: 10.1216/jiea/1181075260     Document Type: Article

References (22)

1. R.A. Adams, Sobolev spaces, Academic Press, New York, 1975.
2. K. Bittner, Fast algorithms for periodic spline wavelets on sparse grids, SIAM J. Sci. Comput. 20 (1999), 1192-1213.
3. H. Bungartz, M. Griebel, D. Röschke and C. Zenger, A proof of convergence for the combination technique for the Laplace equation using tools of symbolic computation, in Proc. of Internat. IMACS Sympos. on Symbolic Computation (G. Jacob, N.E. Oussous and S. Steinberg, eds.), Lille, 14. 17.6, 1993. IMACS/USTL.
4. H. Bungartz, M. Griebel and U. Rüde, Extrapolation, combination, and sparse grid techniques for elliptic boundary value problems, Comput. Meth. Appl. Mech. Engrg. 116 (1994), 243-252.
5. P.G. Ciarlet, The finite element method for elliptic problems, North-Holland, Amsterdam, 1978.
6. F. Cuker and S. Smale, On the mathematical foundations of learning, Bull. Amer. Math. Soc. 39 (2002), 1-49.
7. F.-J. Delvos, d-Variate Boolean interpolation, J. Approx. Theory 34 (1982), 99-114.
8. M. Griebel, P. Oswald and T. Schiekofer, Sparse grids for boundary integral equations, Numer. Math. 83 (1999), 279-312.
9. M. Griebel, M. Schneider and C. Zenger, A combination technique for the solution of sparse grid problems, in Proc. of IMACS Internat. Sympos. on Iterative Methods in Linear Algebra (P. de Groen and R. Beauwens, eds.), Elsevier, Amsterdam, 1992.
10. P. Hemker and C. Pflaum, Approximation on partially ordered sets of regular grids, Appl. Numer. Math. 25 (1997), 41-54.
11. H. Kaneko and Y. Xu, Degenerate kernel method for Hemmerstein equations, Math. Comp. 56 (1991), 141-148.
12. R. Kress, Linear integral equations, Springer-Verlag, Berlin, 1989.
13. M. Krizek, Superconvergence phenomena in the finite element method, Comput. Method Appl. Mech. Engrg. 116 (1994), 157-163.
14. M. Krizek and P. Neittaanmaki, On superconvergence techniques, Acta Appl. Math. 9 (1987), 175-198.
15. C. Pflaum, Discretization of second order elliptic differential equations on sparse grids, in Progress in partial differential equations, Vol. 2, Calculus of variations, applications and computations (C. Bandle, J. Bemelmans, M. Chipot, J. Saint Jean Paulin and I. Shafrir, eds.), Longman, Harlow, 1994.
16. C. Pflaum, Diskretisierung Elliptischer Differentialgleichungen mit dünnen Gittern, Dissertation, Technische Universität München, 1995.
17. C. Pflaum, Convergence of the combination technique for second-order elliptic differential equation, SIAM J. Numer. Anal. 34 (1997), 2431-2455.
18. C. Pflaum and A. Zhou, Error analysis of the combination technique, Numer. Math. 84 (1999), 327-350.
19. U. Rüde and A. Zhou, Multi-parameter extrapolation methods for boundary integral equations, Adv. Comput. Math. 9 (1998), 173-190.
20. L.B. Wahlbin, Superconvergence in Galerkin finite element methods, Lecture Notes in Math., vol. 1605, Springer-Verlag, Berlin, 1995.
21. C. Zenger, Sparse grids, in Parallel algorithms for partial differential equations: Proc. of the sixth GAMM seminar (Kiel, January 1990) (W. Hackbusch, ed.), Vol. 31, Notes Numer. Fluid Mech., Vieweg, Braunschweig, 1991.
22. A. Zhou, Multi-parameter error resolution for the collocation method of Volterra integral equations, BIT 37 (1997), 978-987.