Related papers: On the complexity of solving initial value problem…
A new technique is presented to solve a class of linear boundary value problems (BVP). Technique is primarily based on an operational matrix developed from a set of modified Bernoulli polynomials. The new set of polynomials is an…
In this thesis, we settle the computational complexity of some fundamental questions in polynomial optimization. These include the questions of (i) finding a local minimum, (ii) testing local minimality of a point, and (iii) deciding…
We study the Darcy boundary value problem with log-normal permeability field. We adopt a perturbation approach, expanding the solution in Taylor series around the nominal value of the coefficient, and approximating the expected value of the…
In this paper well-posedness is proved for an initial and boundary value problem (IBVP) relative to a large class of quasilinear hyperbolic systems, in $p+q$ equations, on a strip, arising from a model of $H_2O$-phase transitions in the…
This paper is a continuation of our previous paper \cite{d1} on the initial boundary value problem for a nonconservative system appearing in elastodynamics in the space time domain $x>0,t>0$. There, the initial and boundary data were…
We present an algorithm for computing discriminants and prime ideal decomposition in number fields. The algorithm is a refinement of a p-adic factorization method based on Newton polygons of higher order. The running-time and memory…
This work concerns the distance in 2-norm from a matrix polynomial to a nearest polynomial with a specified number of its eigenvalues at specified locations in the complex plane. Perturbations are allowed only on the constant coefficient…
In this paper, we present a new iterative approximate method of solving boundary value problems. The idea is to compute approximate polynomial solutions in the Bernstein form using least squares approximation combined with some properties…
We present here the explicit parametric solutions of second order differential equations invariant under time translation and rescaling and third order differential equations invariant under time translation and the two homogeneity…
In the article, in a rectangular domain, by the Fourier method, the initial boundary value problem for a high-order equation with two lines of degeneracy with a fractional derivative in the sense of Caputo is investigated for uniqueness and…
We present an algorithm for computing approximate $\ell_p$ Lewis weights to high precision. Given a full-rank $\mathbf{A} \in \mathbb{R}^{m \times n}$ with $m \geq n$ and a scalar $p>2$, our algorithm computes $\epsilon$-approximate…
We reveal a natural algebraic problem whose complexity appears to interpolate between the well-known complexity classes BQP and NP: (*) Decide whether a univariate polynomial with exactly m monomial terms has a p-adic rational root. In…
In this work, we introduce a novel numerical method for solving initial value problems associated with a given differential. Our approach utilizes a spline approximation of the theoretical solution alongside the integral formulation of the…
The purpose of the present work is to study the existence of solutions to initial value problems for nonlinear first order differential systems with nonlinear nonlocal boundary conditions of functional type. The existence results are…
We investigate an initial-boundary value problem for a time-fractional subdiffusion equation with the Caputo derivatives on $N$-dimensional torus by the classical Fourier method. Since our solution is established on the eigenfunction…
In this paper we prove that if we take to be identically zero and assume that any initial value satisfies on for any and then the Navier-Stokes initial value problem (1) have a smooth global solution , with bounded energy.
We consider the hardness of approximation of optimization problems from the point of view of definability. For many NP-hard optimization problems it is known that, unless P = NP, no polynomial-time algorithm can give an approximate solution…
In this work we propose a novel approach to investigate boundary value problems (BVPs) for fully third order differential equations. It is based on the reduction of BVPs to operator equations for the nonlinear terms but not for the…
We consider the problem of computing the q->p norm of a matrix A, which is defined for p,q \ge 1, as |A|_{q->p} = max_{x !=0 } |Ax|_p / |x|_q. This is in general a non-convex optimization problem, and is a natural generalization of the…
In this work we study the initial value problem (IVP) for the fifth order KdV equations, \begin{align*} \partial_{t}u+\partial_{x}^{5}u+u^k\partial_{x}u=0,\text{} & \quad x,t\in \mathbb R, \quad k=1,2, \end{align*} in weighted Sobolev…