On the complexity of self-validating numerical integration and approximation of functions with singularities

DOI10.1006/JCOM.1998.0478MaRDI QIDQ1273730zbMATH OpenOpenAlexFDO

Authors Knut Petras

Publication date 2 November 1999

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

Full work available at URL https://semanticscholar.org/paper/ba4384f414c51360887ad4b392649eea6e09481e

zbMATH Keywords

complexityinterval arithmeticquadratureautomatic differentiationfunctions with singularitiesself-correcting algorithm

Mathematics Subject Classification ID

Complexity and performance of numerical algorithms (65Y20) Numerical quadrature and cubature formulas (65D32) Analysis of algorithms and problem complexity (68Q25) Symbolic computation and algebraic computation (68W30) Interval and finite arithmetic (65G30)

Recommendations

• Self-validating integration and approximation of piecewise analytic functions
• Publication:4720661
• The power of adaptive algorithms for functions with singularities
• Adaption allows efficient integration of functions with unknown singularities
• scientific article; zbMATH DE number 3921808

Cites work

• scientific article; zbMATH DE number 3880009 (Why is no real title available?)
• scientific article; zbMATH DE number 3574878 (Why is no real title available?)
• scientific article; zbMATH DE number 3802727 (Why is no real title available?)
• scientific article; zbMATH DE number 3247704 (Why is no real title available?)
• Adaptive, Self-Validating Numerical Quadrature
• Automatic differentiation: techniques and applications
• Numerical integration on advanced computer systems
• On the Power of Adaptive Information for Functions with Singularities
• Perspectives on information-based complexity
• Some basic information on information-based complexity theory

Cited in

(7)

• A class of noninjective circle transformations without periodic points
• Self-validating integration and approximation of piecewise analytic functions
• The cost of deterministic, adaptive, automatic algorithms: cones, not balls
• scientific article; zbMATH DE number 1393414 (Why is no real title available?)
• Set-Membership Computation of Integrals with Uncertain Endpoints
• scientific article; zbMATH DE number 3921808 (Why is no real title available?)
• On the Petras algorithm for verified integration of piecewise analytic functions

This page was built for publication: On the complexity of self-validating numerical integration and approximation of functions with singularities

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1273730)