We solve initial boundary value problems with information unavailable at random time-steps. The randomly unavailable information represents asynchrony between processing elements. To approximate the initial boundary value problem, finite difference operators with summation-by-parts proper-ties and weak boundary procedures are used. Utilizing the energy method, we derive energy estimates for synchronous and asynchronous problems. The simulations show that the solutions may remain accurate and stable, even in the asynchronous case.

We construct a theory of general boundary value problems for differential operators whose symbols do not necessarily satisfy the Atiyah-Bott condition [3] of vanishing of the corresponding obstruction. A condition for these problems to be Fredholm is introduced and the corresponding finiteness theorems are proved.

For elliptic operators on manifolds with boundary, we define spectral boundary value problems, which generalize the Atiyah-Patodi-Singer problem to the case of nonhomogeneous boundary conditions, operators of arbitrary order, and nonself-adjoint conormal symbols. The Fredholm property is proved and equivalence with certain elliptic equations on manifolds with conical singularities is established.

In the paper we study the possibility to represent the index formula for spectral boundary value problems as a sum of two terms, the first one being homotopy invariant of the principal symbol, while the second depends on the conormal symbol of the problem only. The answer is given in analytical, as well as in topological terms.

An elliptic theory is constructed for operators acting in subspaces defined via even pseudodifferential projections. Index formulas are obtained for operators on compact manifolds without boundary and for general boundary value problems. A connection with Gilkey's theory of η-invariants is established.

An elliptic theory is constructed for operators acting in subspaces defined via even pseudodifferential projections. Index formulas are obtained for operators on compact manifolds without boundary and for general boundary value problems. A connection with Gilkey's theory of η-invariants is established.

We prove a general theorem on the local property of the relative index for a wide class of Fredholm operators, including relative index theorems for elliptic operators due to Gromov-Lawson, Anghel, Teleman, Booß-Bavnbek-Wojciechowski, et al. as special cases. In conjunction with additional conditions (like symmetry conditions) this theorem permits one to compute the analytical index of a given operator. In particular, we obtain new index formulas for elliptic pseudodifferential operators and quantized canonical transformations on manifolds with conical singularities as well as for elliptic boundary value problems with a symmetry condition for the conormal symbol.

We give the homotopy classification and compute the index of boundary value problems for elliptic equations. The classical case of operators that satisfy the Atiyah-Bott condition is studied first. We also consider the general case of boundary value problems for operators that do not necessarily satisfy the Atiyah-Bott condition.

Crack problems are regarded as elements in a pseudo-differential algbra, where the two sdes int S± of the crack S are treated as interior boundaries and the boundary Y of the crack as an edge singularity. We employ the pseudo-differential calculus of boundary value problems with the transmission property near int S± and the edge pseudo-differential calculus (in a variant with Douglis-Nirenberg orders) to construct parametrices od elliptic crack problems (with extra trace and potential conditions along Y) and to characterise asymptotics of solutions near Y (expressed in the framework of continuous asymptotics). Our operator algebra with boundary and edge symbols contains new weight and order conventions that are necessary also for the more general calculus on manifolds with boundary and edges.

We prove a theorem describing the behaviour of the relative index of families of Fredholm operators under surgery performed on spaces where the operators act. In connection with additional conditions (like symmetry conditions) this theorem results in index formulas for given operator families. By way of an example, we give an application to index theory of families of boundary value problems.