Complexity of nonlinear two-point boundary-value problems

DOI10.1006/jcom.2002.0643zbMath1026.34034OpenAlexW2008709052MaRDI QIDQ1872631

Bolesław Kacewicz

Publication date: 14 May 2003

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

Full work available at URL: https://doi.org/10.1006/jcom.2002.0643

zbMATH Keywords

complexity

Mathematics Subject Classification ID

Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15) Numerical methods for ordinary differential equations (65L99) Boundary value problems for ordinary differential equations (34B99)

Related Items (10)

Randomized and quantum complexity of nonlinear two-point BVPs ⋮ On the solution of the polynomial systems arising in the discretization of certain ODEs ⋮ Asymptotic setting (revisited): analysis of a boundary-value problem and a relation to a classical approximation result ⋮ Approximation of the solution of certain nonlinear ODEs with linear complexity ⋮ Complexity of certain nonlinear two-point BVPs with Neumann boundary conditions ⋮ How to minimize the cost of iterative methods in the presence of perturbations ⋮ Efficient approximation of the solution of certain nonlinear reaction-diffusion equations with small absorption ⋮ Newton's method and a mesh-independence principle for certain semilinear boundary-value problems ⋮ Improved bounds for the inverses of diagonally dominant tridiagonal matrices ⋮ Complexity of initial-value problems for ordinary differential equations of order \(k\)

Cites Work

• How to increase the order to get minimal-error algorithms for systems of ODE
• Optimal solution of ordinary differential equations
• Asymptotic error of algorithms for solving nonlinear problems
• Optimal algorithms for a problem of optimal control
• The complexity of two-point boundary-value problems with piecewise analytic data
• Where does smoothness count the most for two-point boundary-value problems?
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Complexity of nonlinear two-point boundary-value problems