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.     

The asymptotic behavior of queueing systems: Large deviations theory and dominant pole approximation

This paper presents the exact asymptotics of the steady state behavior of a broad class of single-node queueing systems. First we show that the asymptotic probability functions derived using large deviations theory are consistent (in a certain sense) with the result using dominant pole approximations. Then we present an exact asymptotic formula for the cumulative probability function of the queue occupancy and relate it to the cell loss ratio, an important performance measure for service systems such as ATM networks. The analysis relies on a new generalization of the Taylor coefficients of a complex function which we call characteristic coefficients. Finally we apply our framework to obtain new results for the M/D/1 system and for a more intricate multiclass M/D/n system.     

Pathwise rate- stability for input-output processes

An input-output processZ = {Z(t), t 0} is said to be-rate stable ifZ(t) = o((t)) for some non-negative function(t). We prove that the processZ is -rate stable under weak conditions that include the assumption that input satisfies a linear burstiness condition and Z is asymptotically average stable. In many cases of interest, the conditions for-rate-stability can be verified from input data. For example, using input information, we establish-rate stability of the workload for multiserver queues, an ATM multiplexer, and-rate stability of queue-length processes for infinite server queues.     

The law of the solution to a nonlinear hyperbolicSPDE

Let { _s,t ,(s,t ₊ ² } be a white noise on ₊ ² . We consider the hyperbolic stochastic partial differential equation {ie863-3} The purpose of this paper is to study the law of the solution to this equation. We analyze the existence and smoothness of the density using the tools of Malliavin Calculus. Finally we prove a large deviation principle on the space of continuous functions, for the family of probabilities obtained by perturbation of the noise in the equation.This work has been partially supported by the grant of the DGICYT No. PB 930052 and the EU Science project CT 910459.     

AnL 1 smoothing spline algorithm with cross validation

We propose an algorithm for the computation ofL ₁ (LAD) smoothing splines in the spacesW _M (D), with . We assume one is given data of the formy _i =(f(t _i ) + _i , i=1,...,N with {itt_i} _i=1 ^{N D} , the _i are errors withE( _i )=0, andf is assumed to be inW _M . The LAD smoothing spline, for fixed smoothing parameter0, is defined as the solution,s , of the optimization problem (1/N) _i=1 ^N ¦y _i –g(t _i ¦+J _M (g), whereJ _M (g) is the seminorm consisting of the sum of the squaredL ₂ norms of theMth partial derivatives ofg. Such an LAD smoothing spline,s , would be expected to give robust smoothed estimates off in situations where the _i are from a distribution with heavy tails. The solution to such a problem is a thin plate spline of known form. An algorithm for computings is given which is based on considering a sequence of quadratic programming problems whose structure is guided by the optimality conditions for the above convex minimization problem, and which are solved readily, if a good initial point is available. The data driven selection of the smoothing parameter is achieved by minimizing aCV() score of the form .The combined LAD-CV smoothing spline algorithm is a continuation scheme in 0 taken on the above SQPs parametrized in, with the optimal smoothing parameter taken to be that value of at which theCV() score first begins to increase. The feasibility of constructing the LAD-CV smoothing spline is illustrated by an application to a problem in environment data interpretation.     

Evolution of the structural stability of large Cu,Ni, Pd,and Ag clusters with size: An analysis within the embedded atom method

A study of the structural stability of clusters made up of a single component has been carried out within the Embedded Atom Method. Perfect icosahedral and cuboctahedral Cu, Ni, Pd, and Ag clusters with up to 5083 atoms have been compared. The icosahedron is found to be the stable structure for small clusters, and a change of structure from icosahedral to cuboctahedral is found as the cluster size increases. A contraction of the interatomic distances results when the cluster size decreases.     

Consequences of the ‘Pedersen papers’ on crown type chemistry at Würzburg and Bonn Universities: From heteroaromatic crowns and podands to large molecular and crystalline cavities including multisite receptors,cascade molecules,chromoionophores, siderophores,surfactant-type,and extreme ligands

We thank the editors of this issue for the opportunity to present the historic development of crown chemistry at the Universities of Wurzburg and Bonn in memory of C. J. Pedersen, the originator of the crown ethers. His legacy of science has tremendously stimulated research at both universities.This paper is dedicated to the memory of the late Dr C. J. Pedersen.     

Refractive Indices, Densities and Excess Molar Volumes of Monoalcohols + Water

The refractive index, n _D , and density, ρ, of binary mixtures of monoalcohols + water, have been measured at a temperature of 298.15,K and atmospheric pressure. The variation of the refractive indices of these solutions has also been determined with temperature in the range T = (278.15 to 338.15) K and atmospheric pressure. A comparative study has been made of the refractive indices obtained experimentally and those calculated by means of the Lorentz-Lorenz [Theory of Electrons, Dover Phoenix (1952)] and Gladstone-Dale relations [Trans. R. Soc. London 148:887–902 (1858)]; in all cases, the Gladstone–Dale equation was seen to afford values similar to those obtained experimentally. Calculations have been made of the excess molar volumes, V ^E, and the molar refraction deviations, ΔR, of these mixtures and the differences between the experimental values for refractive index and those obtained by means of the Gladstone–Dale equation. Values of V ^E were compared with others in the literature. In all cases the V ^E values were negative, and in all cases, except in the methanol + water, ΔR showed a maximum for x = 0.8.     

Spectral density distribution moments of a Hamiltonian of N coupled Morse oscillators: The large‐N limit

The expressions for moments of spectral density distribution of a Hamiltonian representing a system of N coupled Morse oscillators are reduced to the large‐N limit. The effect of the values of coupling constants on the spectral density distribution is analyzed. For the values of coupling constants within the pertinent range for real molecules, the relations between moments appear to be close to those for a Gaussian distribution. Outside this range, the deviations from the normal distribution are substantial. © 2002 Wiley Periodicals, Inc. Int J Quantum Chem, 2002     

Coordination around thorium(IV) in aqueous perchlorate,chloride and nitrate solutions

The coordination around the thorium(IV) ion in aqueous perchlorate, chloride and nitrate solutions has been determined from large angle X-ray scattering measurements. In perchlorate solutions, where inner-sphere complexes are not formed, the first coordination sphere contains 8.0±0.5 water molecules with Th-H₂O bond lengths of 2.48₅ Å. In chloride solutions inner-sphere complexes are formed, which lead to an increase in the coordination number. In nitrate solutions the nitrate ions are bonded as bidentate ligands to the thorium ion. The bond lengths are similar to those found in crystalline hydrates of thorium nitrate. The coordination numbers found for thorium(IV) in solution are compared with previously reported values for lower charged ions of similar size.On leave from Department of Inorganic Chemistry Royal Institute of Technology S-10044 Stockholm Sweden