Complexity of differential and integral equations

DOI10.1016/0885-064X(85)90013-5zbMath0608.65030OpenAlexW2068499866MaRDI QIDQ1085950

Arthur G. Werschulz

Publication date: 1985

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

Full work available at URL: https://doi.org/10.1016/0885-064x(85)90013-5

zbMATH Keywords

complexityfinite element methodanalysis of algorithmsoptimal algorithmquadrature rulessynthesis of algorithmsFredholm equations of the second kind

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Numerical methods for integral equations (65R20) Numerical solutions to equations with linear operators (65J10) Equations and inequalities involving linear operators, with vector unknowns (47A50) Applications to the sciences (65Z05)

Related Items

A survey of information-based complexity ⋮ Towards computability of elliptic boundary value problems in variational formulation ⋮ Recent developments in information-based complexity ⋮ On the computational complexity of integral equations ⋮ The worst case complexity of the fredholm equation of the second kind with non-periodic free term and noise information ⋮ The worst case complexity of the fredholm equation with periodic free term and noisy information^∗ ⋮ Average case complexity of elliptic partial differential equations

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Is Gauss quadrature optimal for analytic functions?
• Finite element methods are not always optimal
• Tractability of the Fredholm problem of the second kind
• An iterative solution for rotationally symmetric nonlinear membrane problems
• Interpolation theory over curved elements, with applications to finite element methods
• Optimal Error Properties of Finite Element Methods for Second Order Elliptic Dirichlet Problems
• Perspectives on information-based complexity
• Number of arithmetical operations necessary for the approximate solution of Fredholm integral equations of the second kind
• Equivalent Norms for Sobolev Spaces
• The Deferred Approach to the Limit for Eigenvalues of Integral Equations
• The Galerkin Method for the Numerical Solution of Fredholm Integral Equations of the Second Kind