Related papers: End Cover for Initial Value Problem: Complete Vali…

Consider the following variant of the set cover problem. We are given a universe $U=\{1,...,n\}$ and a collection of subsets $\mathcal{C} = \{S_1,...,S_m\}$ where $S_i \subseteq U$. For every element $u \in U$ we need to find a set $\phi(u)…

Let $\Lambda$ be the limit set of an infinite conformal iterated function system and let $F$ denote the set of fixed points of the maps. We prove that the box dimension of $\Lambda$ exists if and only if \[ \overline{\dim}_{\mathrm B} F\leq…

Let $f, f_1, \ldots, f_\nV$ be polynomials with rational coefficients in the indeterminates $\bfX=X_1, \ldots, X_n$ of maximum degree $D$ and $V$ be the set of common complex solutions of $\F=(f_1,\ldots, f_\nV)$. We give an algorithm…

Welcome to a beautiful subject in scientific computing: numerical solution of ordinary differential equations (ODEs) with initial conditions.

In this paper, we study a class of initial boundary value problem (IBVP) of the Korteweg- de Vries equation posed on a finite interval with nonhomogeneous boundary conditions. The IBVP is known to be locally well-posed, but its global $L^2…

We deal with the problem, initiated in [8], of finding randomized and quantum complexity of initial-value problems. We showed in [8] that a speed-up in both settings over the worst-case deterministic complexity is possible. In the present…

We study initial boundary value problems for linear scalar partial differential equations with constant coefficients, with spatial derivatives of {\em arbitrary order}, posed on the domain $\{t>0, 0<x<L\}$. We first show that by analysing…

We derive efficient and reliable goal-oriented error estimations, and devise adaptive mesh procedures for the finite element method that are based on the localization of a posteriori estimates. In our previous work [SIAM J. Sci. Comput.,…

The aim of this work is to point out that the class of free boundary problems governed by second order autonomous ordinary differential equations can be transformed to initial value problems. Interest in the numerical solution of free…

This article concerns the basic understanding of parabolic final value problems, and a large class of such problems is proved to be well posed. The clarification is obtained via explicit Hilbert spaces that characterise the possible data,…

In this paper, we consider an initial boundary value problem for Maxwell's equations. For this hyperbolic type problem, we derive guaranteed and computable upper bounds for the difference between the exact solution and any pair of vector…

Motivated by quotient algorithms, such as the well-known $p$-quotient or solvable quotient algorithms, we describe how to compute extensions $\tilde H$ of a finite group $H$ by a direct sum of isomorphic simple $\mathbb{Z}_p H$-modules such…

We present a procedure to numerically compute finite step worst case performance guarantees on a given algorithm for the unconstrained optimization of strongly convex functions with Lipschitz continuous gradients. The solution method…

We consider a variational convex relaxation of a class of optimal partitioning and multiclass labeling problems, which has recently proven quite successful and can be seen as a continuous analogue of Linear Programming (LP) relaxation…

The bivariate difference filed $(\mathbb{F}(\alpha, \beta), \sigma)$ provides an algebraic framework for a sequence satisfying a recurrence of order two and it could transform the summation involving a sequence satisfying a recurrence of…

In this paper we consider the initial boundary value problem (IBVP) for the nonlinear biharmonic Schr\"odinger equation posed on a bounded interval $(0,L)$ with non-homogeneous Navier or Dirichlet boundary conditions, respectively. For…

We consider the parabolic, initial value problem $$ v_t =\Delta_p(v)+\lambda g(x,v)\phi_p(v), \quad \text{in $\Omega \times (0,\infty),$} $$ \[ v =0, \text{in $\partial\Omega \times (0,\infty),$}\tag{IVP} v =v_0\ge0, \text{in $\Omega \times…

In this paper the concept of measure of noncompactness is applied to prove the existence of solution for a boundary value problem for an infinite system of second order differential equations in $\ell_{p}$ space. We change the boundary…

The matched interface and boundary (MIB) method has a proven ability for delivering the second order accuracy in handling elliptic interface problems with arbitrarily complex interface geometries. However, its collocation formulation…

We employ the Ablowitz-Ladik system as an illustrative example in order to demonstrate how to analyze initial-boundary value problems for integrable nonlinear differential-difference equations via the unified transform (Fokas method). In…