Laguerre-Galerkin method for nonlinear partial differential equations on a semi-infinite interval

Summary. A Laguerre-Galerkin method is proposed and analyzed for the Burgers equation and Benjamin-Bona-Mahony (BBM) equation on a semi-infinite interval. By reformulating these equations with suitable functional transforms, it is shown that the Laguerre-Galerkin approximations are convergent on a semi-infinite interval with spectral accuracy. An efficient and accurate algorithm based on the Laguerre-Galerkin approximations to the transformed equations is developed and implemented. Numerical results indicating the high accuracy and effectiveness of this algorithm are presented. Received October 6, 1997 / Revised version received July 22, 1999 / Published online June 21, 2000     

A new proof of a theorem of Magidor

We give a new proof using iterated Prikry forcing of Magidor's theorem that it is consistent to assume that the least strongly compact cardinal is the least supercompact cardinal. Received: 8 December 1997 / Revised version: 12 November 1998     

Nondissipative curves in Hilbert spaces having a limit of the corresponding correlation function

In this work a class of nondissipative curves in Hilbert spaces whose correlation functions have a limit ast± is presented. These curves correspond to a class of nondissipative basic operators that are a coupling of a dissipative operator and an antidissipative one. The wave operators and the scattering operator for the couple (A ^*, A) ( ) are obtained. The present work is a continuation and a generalization of the investigations of K.Kirchev and V.Zolotarev [1, 2, 3] on the model representations of curves in Hilbert spaces where the respective semigroup generator is a dissipative operator. This article includes four parts. A new form of the triangular model of M.S. Livic ([4, 5]) for the considered operators is introduced in the first part by the help of a suitable representation of the selfadjoint operatorL. This allows us to describe the studied class of nondissipative curves. The second part studies some results concerning the application of the analogue for multiplicative integrals of the well-known Privalov's theorem ([6]) about the limit values in the scalar case. This analogue is a reconstruction of measure by limit values in Stieltjes-Perron's style and it is obtained by L.A. Sakhnovich ([7]). Another problem, considered in the second part is the analogue inC ^m of the classical gamma-function and several properties for further consideration. In the third part the asymptotics of the studied curves corresponding to the nondissipative operators-couplings of a dissipative and an antidissipative operator with absolutely continuous real spectra and the limits of their correlation functions are obtained In the fourth part a scattering theory of a couple (A ^*, A) with a nondissipative operatorA from is constructed as in the selfadjoint case ([8, 9, 10]) and in the dissipative case ([7]). These results show an interesting new effect: the studied nondissipative case is near to the dissipative one.Partially supported by Grant MM-810/98 of MESC     

Iterates of expanding maps

The iterates of expanding maps of the unit interval into itself have many of the properties of a more conventional stochastic process, when the expanding map satisfies some regularity conditions and when the starting point is suitably chosen at random. In this paper, we show that the sequence of iterates can be closely tied to an m-dependent process. This enables us to prove good bounds on the accuracy of Gaussian approximations. Our main tools are coupling and Stein's method. Received: 27 June 1997 / Revised version: 21 September 1998     

Monotone multigrid methods for elliptic variational inequalities II

Summary. We derive globally convergent multigrid methods for discrete elliptic variational inequalities of the second kind as obtained from the approximation of related continuous problems by piecewise linear finite elements. The coarse grid corrections are computed from certain obstacle problems. The actual constraints are fixed by the preceding nonlinear fine grid smoothing. This new approach allows the implementation as a classical V-cycle and preserves the usual multigrid efficiency. We give estimates for the asymptotic convergence rates. The numerical results indicate a significant improvement as compared with previous multigrid approaches. Received March 26, 1994 / Revised version received September 22, 1994     

Thirteen ways to estimate global error

Summary Various techniques that have been proposed for estimating the accumulated discretization error in the numerical solution of differential equations, particularly ordinary differential equations, are classified, described, and compared. For most of the schemes either an outline of an error analysis is given which explains why the scheme works or a weakness of the scheme is illustrated.This research is partially supported by NSF Grant No. MCS-8107046     

A strongly regularN-full graph of small order

For every positive integern we show the construction of a strongly regular graph of order at most 2 ⁿ⁺² which contains every graph of ordern as a subgraph. The estimation concerning the construction is best possible.     

Existence and data dependence of fixed points for multivalued operators on gauge spaces

The purpose of this note is to present some fixed point and data dependence theorems in complete gauge spaces and in hyperconvex metric spaces for the so-called Meir-Keeler multivalued operators and admissible multivalued aα-contractions. Our results extend and generalize several theorems of Espínola and Kirk [R. Espínola, W.A. Kirk, Set-valued contractions and fixed points, Nonlinear Anal. 54 (2003) 485-494] and Rus, Petru?el, and Sînt?m?rian [I.A. Rus, A. Petru?el, A. Sînt?m?rian, Data dependence of the fixed point set of some multivalued weakly Picard operators, Nonlinear Anal. 52 (2003) 1947-1959].