Related papers: The computational complexity of the initial value …
We show that the problem to decide whether two (convex) polytopes, given by their vertex-facet incidences, are combinatorially isomorphic is graph isomorphism complete, even for simple or simplicial polytopes. On the other hand, we give a…
The Possible-Winner problem asks, given an election where the voters' preferences over the set of candidates is partially specified, whether a distinguished candidate can become a winner. In this work, we consider the computational…
The article formulates the classical three-body problem in conformal-Euclidean space (Riemannian manifold), and its equivalence to the Newton three-body problem is mathematically rigorously proved. It is shown that a curved space with a…
In this paper we present some open problems pertaining to the approximation theory involved in the solution of the important class of Nonlinear Partial Differential Equations (NPDEs) of integrable type. For this class of NPDEs, any Initial…
We consider the problem of orbital stability of the motion of a test particle in the restricted three-body problem, by using the orbital moment and its time derivative. We show that it is possible to get some insight into the stability…
In this paper, we numerically study a class of solutions with spiraling singularities in vorticity for two-dimensional, inviscid, compressible Euler systems, where the initial data have an algebraic singularity in vorticity at the origin.…
The systems of nonlinear Volterra integral equations of the first kind with jump discontinuous kernels are studied. The iterative numerical method for such nonlinear systems is proposed. Proposed method employs the modified…
Welcome to a beautiful subject in scientific computing: numerical solution of ordinary differential equations (ODEs) with initial conditions.
We study the initial value problem associated to the Benjamin-Ono equation. The aim is to establish persistence properties of the solution flow in the weighted Sobolev spaces $Z_{s,r}=H^s(\R)\cap L^2(|x|^{2r}dx)$, $s\in\R, \,s\geq 1$ and…
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…
The paper deals with finite-state Markov decision processes (MDPs) with integer weights assigned to each state-action pair. New algorithms are presented to classify end components according to their limiting behavior with respect to the…
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…
This study presents a general alternative scheme of the procedure and necessary conditions for solving the $n$-body problem. The presented solution is not a solution of the classical problem, where the initial conditions of positions and…
A solvable many-body problem in the plane is exhibited. It is characterized by rotation-invariant Newtonian (``acceleration equal force'') equations of motion, featuring one-body (``external'') and pair (``interparticle'') forces. The…
We address the problem of testing weak optimality of a given solution of a given interval linear program. The problem was recently wrongly stated to be polynomially solvable. We disprove it. We show that the problem is NP-hard in general.…
The three-body problem is a fundamental long-standing open problem, with applications in all branches of physics, including astrophysics, nuclear physics and particle physics. In general, conserved quantities allow to reduce the formulation…
In the first of two papers, we study the initial boundary-value problem that underlies the theory of the Boltzmann equation for general non-spherical hard particles. In this work, for two congruent ellipses and for a large class of…
For a given set of intervals on the real line, we consider the problem of ordering the intervals with the goal of minimizing an objective function that depends on the exposed interval pieces (that is, the pieces that are not covered by…
We formulate three-dimensional equations for the finite temperature in-matter three-body problem. Our approach takes into account the full infinite series for the effective pair-interaction kernel, so that all possible two-body…
Many Engineering Problems could be mathematically described by Final Value Problem, which is the inverse problem of Initial Value Problem. Accordingly, the paper studies the final value problem in the field of ODE problems and analyses the…