English
Related papers

Related papers: Computability of Initial Value Problems

200 papers

We consider finite element approximations of unique continuation problems subject to elliptic equations in the case where the normal derivative of the exact solution is known to reside in some finite dimensional space. To give quantitative…

Numerical Analysis · Mathematics 2025-03-13 Erik Burman , Lauri Oksanen , Ziyao Zhao

Chen and Hsiao gave the numerical solution of initial value problems of systems of linear differential equations with constant coefficients by Walsh polynomials approach. This result was improved by G\'at and Toledo for initial value…

Classical Analysis and ODEs · Mathematics 2020-06-26 Károly Nagy

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

The initial value problem is considered for a higher order nonlinear Schr\"odinger equation with quadratic nonlinearity. Results on existence and uniqueness of weak solutions are obtained. In the case of an effective at infinity additional…

Analysis of PDEs · Mathematics 2022-03-29 Andrei V. Faminskii

The aim of this paper is to determine the logical and computational strength of instances of the Bolzano-Weierstra{\ss} principle (BW) and a weak variant of it. We show that BW is instance-wise equivalent to the weak K\"onig's lemma for…

Logic · Mathematics 2012-05-08 Alexander P. Kreuzer

We establish some conditional uniqueness of weak solutions to the viscous primitive equations, and as an application, we prove the global existence and uniqueness of weak solutions, with the initial data taken as small $L^\infty$…

Analysis of PDEs · Mathematics 2015-12-03 Jinkai Li , Edriss S. Titi

Continuity is one of the most central notions in mathematics, physics, and computer science. An interesting associated topic is decompositions of continuity, where continuity is shown to be equivalent to the combination of two or more weak…

Logic · Mathematics 2024-12-23 Sam Sanders

We consider weak solutions to a two-dimensional simplified Ericksen-Leslie system of compressible flow of nematic liquid crystals. An initial-boundary value problem is first studied in a bounded domain. By developing new techniques and…

Analysis of PDEs · Mathematics 2013-08-13 Fei Jiang , Song Jiang , Dehua Wang

We consider abstract inverse problems between infinite-dimensional Banach spaces. These inverse problems are typically nonlinear and ill-posed, making the inversion with limited and noisy measurements a delicate process. In this work, we…

Functional Analysis · Mathematics 2022-12-20 Giovanni S. Alberti , Ángel Arroyo , Matteo Santacesaria

In answer to Ko's question raised in 1983, we show that an initial value problem given by a polynomial-time computable, Lipschitz continuous function can have a polynomial-space complete solution. The key insight is simple: the Lipschitz…

Computational Complexity · Computer Science 2010-07-19 Akitoshi Kawamura

We consider the Cauchy problem for the incompressible Navier-Stokes equations in $\mathbb{R}^3$ for a one-parameter family of explicit scale-invariant axi-symmetric initial data, which is smooth away from the origin and invariant under the…

Analysis of PDEs · Mathematics 2023-05-25 Julien Guillod , Vladimír Šverák

In this paper we consider the Cauchy boundary value problem for the abstract Kirchhoff equation with a continuous nonlinearity m : [0,+\infty) --> [0,+\infty). It is well known that a local solution exists provided that the initial data are…

Analysis of PDEs · Mathematics 2009-01-22 Marina Ghisi , Massimo Gobbino

It is well-known that any finite $\Pi^{0}_{1}$-class of $2^{\mathbb N}$ has a computable member. Then, how can we understand this in the context of reverse mathematics? In this note, we consider several very weak fragments of K\H{o}nig's…

Logic · Mathematics 2021-01-05 Stephen G. Simpson , Keita Yokoyama

In this paper we study the notion of first-order part of a computational problem, first introduced by Dzhafarov, Solomon, and Yokoyama, which captures the "strongest computational problem with codomain $\mathbb{N}$ that is Weihrauch…

Logic · Mathematics 2023-05-01 Giovanni Solda , Manlio Valenti

Choosing an encoding over binary strings for input/output to/by a Turing Machine is usually straightforward and/or inessential for discrete data (like graphs), but delicate -- heavily affecting computability and even more computational…

Logic in Computer Science · Computer Science 2018-12-11 Akitoshi Kawamura , Donghyun Lim , Svetlana Selivanova , Martin Ziegler

As is known, the problems for the differential equations with continuously changing order of the derivatives are not considered completely. In this paper we consider the initial and boundary value problems for this type of linear ordinary…

Classical Analysis and ODEs · Mathematics 2016-05-24 N. A. Aliyev , R. G. Ahmadov

We consider the terminal value problem (or called final value problem, initial inverse problem, backward in time problem) of determining the initial value, in a general class of time-fractional wave equations with Caputo derivative, from a…

Analysis of PDEs · Mathematics 2019-10-15 Nguyen Huy Tuan , Tomás Caraballo , Tran Bao Ngoc , Yong Zhou

We study the optimal value function for control problems on Banach spaces that involve both continuous and discrete control decisions. For problems involving semilinear dynamics subject to mixed control inequality constraints, one can show…

Optimization and Control · Mathematics 2017-01-11 Martin Gugat , Falk M. Hante

We continue the investigation into the computational status of the existence of moduli of regularity (and their use for rates of convergence) in the sense of Kohlenbach, Lopez and Nicolae (2019), carried out w.r.t. classical reverse…

Logic in Computer Science · Computer Science 2026-03-05 Ulrich Kohlenbach

In this work we investigate a very weak solution to the initial-boundary value problem of an Euler-Bernoulli beam model. We allow for bending stiffness, axial- and transversal forces as well as for initial conditions to be irregular…

Analysis of PDEs · Mathematics 2022-06-22 Robin Blommaert , Srđan Lazendić , Ljubica Oparnica