Computability of differential equations

In this chapter, we provide a survey of results concerning the computability and computational complexity of differential equations. In particular, we study the conditions which ensure computability of the solution to an initial value problem for an ordinary differential equation (ODE) and analyze t...

Full description

Bibliographic Details
Main Author: Graça, Daniel (author)
Other Authors: Zhong, Ning (author)
Format: bookPart
Language:eng
Published: 2021
Subjects:
Online Access:http://hdl.handle.net/10400.1/15378
Country:Portugal
Oai:oai:sapientia.ualg.pt:10400.1/15378
Description
Summary:In this chapter, we provide a survey of results concerning the computability and computational complexity of differential equations. In particular, we study the conditions which ensure computability of the solution to an initial value problem for an ordinary differential equation (ODE) and analyze the computational complexity of a computable solution. We also present computability results concerning the asymptotic behaviors of ODEs as well as several classically important partial differential equations.