Optimal error estimates of a locally one-dimensional method for the multidimensional heat equation

For the multidimensional heat equation in a parallelepiped, optimal error estimates inL ₂(Q) are derived. The error is of the order of +¦h¦² for any right-hand sidef L ₂(Q) and any initial function ; for appropriate classes of less regularf andu ₀, the error is of the order of ((+¦h¦² ), 1/2<1.Translated fromMatematicheskie Zametki, Vol. 60, No. 2, pp. 185–197, August, 1996.     

A preconditioner for constrained and weighted least squares problems with Toeplitz structure

We study methods for solving the constrained and weighted least squares problem min _x by the preconditioned conjugate gradient (PCG) method. HereW = diag (₁, , _m ) with _{1 m} 0, andA ^T = [T ₁ ^T , ,T _k ^T ] with Toeplitz blocksT _l R ^{n × n} ,l = 1, ,k. It is well-known that this problem can be solved by solving anaugmented linear 2 × 2 block linear systemM +Ax =b, A ^T = 0, whereM =W ^–1. We will use the PCG method with circulant-like preconditioner for solving the system. We show that the spectrum of the preconditioned matrix is clustered around one. When the PCG method is applied to solve the system, we can expect a fast convergence rate.Research supported by HKRGC grants no. CUHK 178/93E and CUHK 316/94E.     

The Padé-Rayleigh-Ritz method for solving large hermitian eigenproblems

We make use of the Padé approximants and the Krylov sequencex, Ax,,...,A ^m–1 x in the projection methods to compute a few Ritz values of a large hermitian matrixA of ordern. This process consists in approaching the poles ofR _x()=((I–A)^–1 x,x), the mean value of the resolvant ofA, by those of [m–1/m]_Rx(), where [m–1/m]_Rx() is the Padé approximant of orderm of the functionR _x(). This is equivalent to approaching some eigenvalues ofA by the roots of the polynomial of degreem of the denominator of [m–1/m]_Rx(). This projection method, called the Padé-Rayleigh-Ritz (PRR) method, provides a simple way to determine the minimum polynomial ofx in the Krylov subspace methods for the symmetrical case. The numerical stability of the PRR method can be ensured if the projection subspacem is sufficiently small. The mainly expensive portion of this method is its projection phase, which is composed of the matrix-vector multiplications and, consequently, is well suited for parallel computing. This is also true when the matrices are sparse, as recently demonstrated, especially on massively parallel machines. This paper points out a relationship between the PRR and Lanczos methods and presents a theoretical comparison between them with regard to stability and parallelism. We then try to justify the use of this method under some assumptions.     

Spectrum of positive entropy multidimensional dynamical systems with a mixed time

It is shown that if an abelian countable group is such that is a finite group and every aperiodic positive entropy action of on a Lebesgue probability space has a countable Haar spectrum in the subspace , where denotes the Pinsker -
algebra of , then every aperiodic positive entropy action of on has the same property. A positive answer to the question of J.P. Thouvenot is obtained as a corollary.

     

The zeros of Faber polynomials generated by an -star

It is shown that the zeros of the Faber polynomials generated by a regular -star are located on the -star. This proves a recent conjecture of J. Bartolomeo and M. He. The proof uses the connection between zeros of Faber polynomials and Chebyshev quadrature formulas.

     

Integral conditions on the asymptotic stability for the damped linear oscillator with small damping

The equation is considered under the assumption . It is proved that is sufficient for the asymptotic stability of , and is best possible here. This will be a consequence of a general result on the intermittent damping, which means that is controlled only on a sequence of non-overlapping intervals.

     

Essential spectrum and -solutions of one-dimensional Schrödinger operators

In 1949, Hartman and Wintner showed that if the eigenvalue equations of a one-dimensional Schrödinger operator possess square integrable solutions, then the essential spectrum is nowhere dense. Furthermore, they conjectured that this statement could be improved and that under this condition the essential spectrum might always be void. This is shown to be false. It is proved that, on the contrary, every closed, nowhere dense set does occur as the essential spectrum of Schrödinger operators which satisfy the condition of existence of -solutions. The proof of this theorem is based on inverse spectral theory.

     

Limit cycle analysis of a class of strongly nonlinear oscillation equations

The limit cycle of a class of strongly nonlinear oscillation equations of the form % MathType!MTEF!2!1!+-% feaafeart1ev1aaatCvAUfeBSjuyZL2yd9gzLbvyNv2CaerbuLwBLn% hiov2DGi1BTfMBaeXafv3ySLgzGmvETj2BSbqefm0B1jxALjhiov2D% aebbfv3ySLgzGueE0jxyaibaiGc9yrFr0xXdbba91rFfpec8Eeeu0x% Xdbba9frFj0-OqFfea0dXdd9vqaq-JfrVkFHe9pgea0dXdar-Jb9hs% 0dXdbPYxe9vr0-vr0-vqpWqaaeaabiGaciaacaqabeaadaqaaqGaaO% qaaiqadwhagaWaaiabgUcaRmXvP5wqonvsaeHbbjxAHXgiofMCY92D% aGqbciab-DgaNjab-HcaOiaadwhacqWFPaqkcqWF9aqpcqaH1oqzca% WGMbGaaiikaiaadwhacaGGSaGabmyDayaacaGaaiykaaaa!50B8!\[\ddot u + g(u) = \varepsilon f(u,\dot u)\] is investigated by means of a modified version of the KBM method, where is a positive small parameter. The advantage of our method is its straightforwardness and effectiveness, which is suitable for the above equation, where g(u) need not be restricted to an odd function of u, provided that the reduced equation, corresponding to =0, has a periodic solution. A specific example is presented to demonstrate the validity and accuracy of our 09 method by comparing our results with numerical ones, which are in good agreement with each other even for relatively large .     

Analysis and simulation on the performance of a gyro-penitron amplifier

A cylindrical waveguide gyro-peniotron amplifier is analysed theoretically in this paper. By a ballistic method and directly using the energy conservation in the beam-wave system, a set of interaction equations for the cylindrical waveguide gyro-peniotron amplifier is derived. Computer simulation shows that under defined conditions an interaction efficiency of 47%, an output power of 240kW at a gain of 22. 5 dB and a 3 dB-instantaneous bandwidth of 1. 9% for a central frequency of 35GHz, TE₀₃ mode gyro-peniotron amplifier could be achieved. The influence of the operation parameters on the amplifier performance is also presented.     

A class of nonlinear relativistic partial differential equations in elementary particle theory

In mathematical approaches to elementary particle theory, the equation [² - ²/t²]=m² ;+g ³ has been of interest [1,2]; it describes a quartically self-coupled neutral scalar meson field. This paper applies the decomposition method [3-6] to obtain accurate non-perturbative timedevelopment of the field for this equation, or variations involving other nonlinear interactions, without the use of cutoff functions or truncations.