Polynomial-time solution of initial value problems using polynomial enclosures

DOI10.1007/978-3-642-32621-9_17MaRDI QIDQ2915030zbMATH OpenOpenAlexFDO

Authors Amin Farjudian

Publication date 21 September 2012

Published in Logic, Language, Information and Computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-32621-9_17

zbMATH Keywords

approximation theoryChebyshev seriescomputable analysiscomputational complexityinitial value problemPicard's method

Mathematics Subject Classification ID

Computation over the reals, computable analysis (03D78) Constructive and recursive analysis (03F60) Initial value problems, existence, uniqueness, continuous dependence and continuation of solutions to ordinary differential equations (34A12) Analysis of algorithms and problem complexity (68Q25)

Recommendations

• Automata, Languages and Programming
• Domain theoretic solutions of initial value problems for unbounded vector fields
• A Domain-Theoretic Account of Picard's Theorem
• Time Complexity and Convergence Analysis of Domain Theoretic Picard Method
• Domain-theoretic solution of differential equations (scalar fields)

Cited in

(10)

• Domain-theoretic solution of differential equations (scalar fields)
• Domain theoretic solutions of initial value problems for unbounded vector fields
• Solving polynomial equations in smoothed polynomial time and a near solution to Smale's 17th problem
• A Domain-Theoretic Account of Picard's Theorem
• Time Complexity and Convergence Analysis of Domain Theoretic Picard Method
• Polynomial Time Corresponds to Solutions of Polynomial Ordinary Differential Equations of Polynomial Length
• Computability of Differential Equations
• Automata, Languages and Programming
• New Computational Paradigms
• Solving systems of polynomial inequalities over a real closed field in subexponential time

Describes a project that uses

Uses Software

• Chebfun

This page was built for publication: Polynomial-time solution of initial value problems using polynomial enclosures

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