English
Related papers

Related papers: On the complexity of solving initial value problem…

200 papers

The paper is concerned with the computational complexity of the initial value problem (IVP) for a system of ordinary dynamical equations. Formal problem statement is given, containing a Turing machine with an oracle for getting the initial…

Computational Complexity · Computer Science 2017-09-12 N. N. Vasiliev , D. A. Pavlov

In order to solve an initial value problem by the variational iteration method, a sequence of functions is produced which converges to the solution under some suitable conditions. In the nonlinear case, after a few iterations the terms of…

Numerical Analysis · Mathematics 2016-06-23 Davod Khojasteh Salkuyeh , Ali Tavakoli

We establish essentially optimal bounds on the complexity of initial-value problems in the randomized and quantum settings. For this purpose we define a sequence of new algorithms whose error/cost properties improve from step to step. These…

Quantum Physics · Physics 2007-05-23 Boleslaw Kacewicz

In this paper we investigate the computational complexity of solving ordinary differential equations (ODEs) $y^{\prime}=p(y)$ over \emph{unbounded time domains}, where $p$ is a vector of polynomials. Contrarily to the bounded (compact) time…

Computational Complexity · Computer Science 2017-01-18 Amaury Pouly , Daniel S. Graça

We show that the initial value problem of a periodic box-ball system can be solved in an elementary way using simple combinatorial methods.

Exactly Solvable and Integrable Systems · Physics 2009-11-11 Jun Mada , Makoto Idzumi , Tetsuji Tokihiro

In this article we consider the initial value problem of the binormal flow with initial data given by curves that are regular except at one point where they have a corner. We prove that under suitable conditions on the initial data a unique…

Analysis of PDEs · Mathematics 2014-03-18 Valeria Banica , Luis Vega

In this paper, we show that under certain conditions on the coefficients and initial values, solutions of two different Bernoulli initial-value problems are symmetric to each other either with respect to the t-axis, or the y-axis, or the…

Classical Analysis and ODEs · Mathematics 2013-11-12 Nadejda E. Dyakevich

This work investigates a new approach to find closed form analytical approximate solution of linear initial value problems. Classical Bernoulli polynomials have been used to derive a finite set of orthonormal polynomials and a finite…

Numerical Analysis · Mathematics 2020-07-27 Udaya Pratap Singh

An initial-value problem for an ordinary differential equation of the first order, is considered. It is supposed that the right-hand side of the equation is a continuous function defined on a set consisting of an open set and a part of its…

Classical Analysis and ODEs · Mathematics 2019-11-04 Vladimir V. Basov

We demonstrate that techniques of Weihrauch complexity can be used to get easy and elegant proofs of known and new results on initial value problems. Our main result is that solving continuous initial value problems is Weihrauch equivalent…

Logic in Computer Science · Computer Science 2025-10-14 Vasco Brattka , Hendrik Smischliaew

We study initial value problems having dynamics ruled by discontinuous ordinary differential equations with the property of possessing a unique solution. We identify a precise class of such systems that we call solvable intitial value…

Computational Complexity · Computer Science 2024-05-03 Olivier Bournez , Riccardo Gozzi

This article proves the completeness of an axiomatization for initial value problems (IVPs) with compact initial conditions and compact time horizons for bounded open safety, open liveness and existence properties. Completeness…

Logic in Computer Science · Computer Science 2025-12-03 André Platzer , Long Qian

We show that the initial-value problem for the Benjamin-Ono equation on $\mathbb{R}$ with $L^2(\mathbb{R})$ rational initial data with only simple poles can be solved in closed form via a determinant formula involving contour integrals. The…

Analysis of PDEs · Mathematics 2025-02-21 Elliot Blackstone , Louise Gassot , Patrick Gérard , Peter D. Miller

We present a stable and convergent method for solving initial value problems based on the use of differentiation matrices obtained by Lagrange interpolation. This implicit multistep-like method is easy-to-use and performs pretty well in the…

Numerical Analysis · Mathematics 2009-07-06 Rafael G. Campos , Francisco Dominguez Mota

In this note, we show a classical result on the local existence and uniqueness of a solution to an initial value problem subject to a Lipschitz condition. We use only elementary tools from mathematical analysis, without involving any…

Classical Analysis and ODEs · Mathematics 2024-11-12 Luca Tanganelli Castrillón

The explicit solution of the initial-values problem is exhibited of a subclass of the autonomous system of 2 coupled first-order ODE s with second-degree polynomial right-hand sides, hence featuring 12 a prior arbitrary (time-independent)…

Dynamical Systems · Mathematics 2021-08-19 Francesco Calogero , Farrin Payandeh

A new approach for integration of the initial value problem for ordinary differential equations is suggested. The algorithm is based on approximation of the solution by a system of functions that contains orthogonal exponential polynomials.

Numerical Analysis · Mathematics 2011-05-10 Vladimir S. Chelyshkov

We present an efficient and parsimonious algorithm to solve mixed initial/final-value problems. The algorithm optimally limits the memory storage and the computational time requirements: with respect to a simple forward integration, the…

Computational Physics · Physics 2009-11-10 Antonio Celani , Massimo Cencini , Alain Noullez

We consider an initial value problem for time-fractional evolution equation in Banach space $X$: $$ \pppa (u(t)-a) = Au(t) + F(t), \quad 0<t<T. \eqno{(*)} $$ Here $u: (0,T) \rrrr X$ is an $X$-valued function defined in $(0,T)$, and $a \in…

Analysis of PDEs · Mathematics 2025-02-11 Giuseppe Floridia , Fikret Golgeleyen , Masahiro Yamamoto

An initial-boundary value problem for a time-fractional subdiffusion equation with an arbitrary order elliptic differential operator is considered. Uniqueness and existence of the classical solution of the posed problem are proved by the…

General Mathematics · Mathematics 2020-06-16 Ravshan Ashurov , Oqila Muhiddinova
‹ Prev 1 2 3 10 Next ›