New variants of the generalized level method for minimization of convex nondifferentiable functions taking infinite values

New variants of the generalized level method for minimization of convex Lipschitz functions on a compact set with a nonempty interior are proposed. These variants include the well-known generalized and classical level methods. For the new variants, an estimate of the convergence rate is found, including the variants in which the auxiliary problems are solved approximately.     

A duality relation for busy cycles inGI/G/1 queues

Using a generalization of the classical ballot theorem, Niu and Cooper [7] established a duality relation between the joint distribution of several variables associated with the busy cycle inM/G/1 (with a modified first service) and the corresponding joint distribution of several related variables in its dualGI/M/1. In this note, we generalize this duality relation toGI/G/1 queues with modified first services; this clarifies the original result, and shows that the generalized ballot theorem is superfluous for the duality relation.     

Zero bias anomaly in the density of states of low-dimensional metals

We consider the effect of Coulomb interactions on the average density of states (DOS) of disordered low-dimensional metals for temperatures T and frequencies ω smaller than the inverse elastic life-time 1/τ. Using the fact that long-range Coulomb interactions in two dimensions (2d) generate ln²-singularities in the DOS ν(ω) but only ln-singularities in the conductivity σ(ω), we can re-sum the most singular contributions to the average DOS via a simple gauge-transformation. If σ(ω) > 0, then a metallic Coulomb gapν(ω) ∝ |ω|/e ⁴ appears in the DOS at T = 0 for frequencies below a certain crossover frequency Ω ₂ which depends on the value of the DC conductivity σ(0). Here, - e is the charge of the electron. Naively adopting the same procedure to calculate the DOS in quasi 1d metals, we find ν(ω) ∝ (|ω|/Ω ₁)^1/2exp(- Ω ₁/|ω|) at T = 0, where Ω ₁ is some interaction-dependent frequency scale. However, we argue that in quasi 1d the above gauge-transformation method is on less firm grounds than in 2d. We also discuss the behavior of the DOS at finite temperatures and give numerical results for the expected tunneling conductance that can be compared with experiments. Received 28 August 2001 / Received in final form 28 January 2002 Published online 9 July 2002     

Laser spectroscopy of high spin isomers – a review

This review summarizes the experimental data on charge radii differences among ground state and high spin isomeric states determined by high-resolution laser spectroscopic methods. A comparison is presented between radii changes obtained from the isomeric shifts in the atomic spectra and from the quadrupole moments of both ground and isomeric states under the assumption that the radii changes are determined by the difference of the quadrupole deformations. Special attention is paid to isomers arising from the break-up of nucleon pairs and isomers of odd–odd nuclei. The characteristic features of the radii changes for isomeric states of different origin are discussed.     

Stationary remaining service time conditional on queue length

In Mandelbaum and Yechiali [The conditional residual service time in the M/G/1 queue, http://www.math.tau.ac.il/∼uriy/publications (No. 30a), 1979] and in Fakinos [The expected remaining service time in a single-server queue, Oper. Res. 30 (1982) 1014-1018] a simple formula is derived for the (stationary) expected remaining service time in a M/G/1 queue, conditional on the number of customers in the system. We give a short new proof of the formula using Rate Conservation Law, and generalize to handle higher moments.     

Supercompactness and measurable limits of strong cardinals II: Applications to level by level equivalence

We construct models for the level by level equivalence between strong compactness and supercompactness in which for κ the least supercompact cardinal and δ ≤ κ any cardinal which is either a strong cardinal or a measurable limit of strong cardinals, 2^δ > δ ⁺ and δ is < 2^δ supercompact. In these models, the structure of the class of supercompact cardinals can be arbitrary, and the size of the power set of κ can essentially be made as large as desired. This extends and generalizes [5, Theorem 2] and [4, Theorem 4]. We also sketch how our techniques can be used to establish a weak indestructibility result. (© 2006 WILEY‐VCH Verlag GmbH & Co. KGaA, Weinheim)     

Bending-torsion vibration of a partially submerged cylinder with an arbitrary cross-section

An analytical method is presented to investigate the bending-torsion vibration characteristics of a cylinder with an arbitrary cross-section and partially submerged in water. The compressibility and the free surface waves of the water are considered simultaneously in the analysis. The exact solution of structure–water interaction is obtained mathematically. Firstly, the analytical expression of the velocity potential of the water is derived by using the method of separation of variables. The unknown coefficients in the velocity potential are determined by the longitudinal and circumferential Fourier expansions along the outer surface of the cylinder and are expressed in the form of integral equations including the unknown dynamic bending deflection and torsional angle of the cylinder. Secondly, the force and torque acting on the cylinder per unit length, provided by the water, are obtained by integrating the water dynamic pressure along the circumference of the cylinder. The general solution of bending-torsion vibration of the cylinder under the water dynamic pressure is derived analytically. The integral equations included in the velocity potential of the water can be solved exactly. Finally, the eigenfrequency equation of cylinder–water interaction is obtained by means of the boundary conditions of the cylinder. Some numerical examples for elliptical columns partially submerged in water are provided to show the application of the present method.     

Some geometrical aspects of semidefinite linear complementarity problems

This article studies some geometrical aspects of the semidefinite linear complementarity problem (SDLCP), which can be viewed as a generalization of the well-known linear complementarity problem (LCP). SDLCP is a special case of a complementarity problem over a closed convex cone, where the cone considered is the closed convex cone of positive semidefinite matrices. It arises naturally in the unified formulation of a pair of primal-dual semidefinite programming problems. In this article, we introduce the notion of complementary cones in the semidefinite setting using the faces of the cone of positive semidefinite matrices and show that unlike complementary cones induced by an LCP, semidefinite complementary cones need not be closed. However, under R₀-property of the linear transformation, closedness of all the semidefinite complementary cones induced by L is ensured. We also introduce the notion of a principal subtransformation with respect to a face of the cone of positive semidefinite matrices and show that for a self-adjoint linear transformation, strict copositivity is equivalent to strict semimonotonicity of each principal subtransformation. Besides the above, various other solution properties of SDLCP will be interpreted and studied geometrically.     

On the convergence rate and optimization of a numerical method with splitting of boundary conditions for the stokes system in a spherical layer in the axisymmetric case: Modification for thick layers

The convergence rate of a fast-converging second-order accurate iterative method with splitting of boundary conditions constructed by the authors for solving an axisymmetric Dirichlet boundary value problem for the Stokes system in a spherical gap is studied numerically. For R/r exceeding about 30, where r and R are the radii of the inner and outer boundary spheres, it is established that the convergence rate of the method is lower (and considerably lower for large R/r) than the convergence rate of its differential version. For this reason, a really simpler, more slowly converging modification of the original method is constructed on the differential level and a finite-element implementation of this modification is built. Numerical experiments have revealed that this modification has the same convergence rate as its differential counterpart for R/r of up to 5 × 10³. When the multigrid method is used to solve the split and auxiliary boundary value problems arising at iterations, the modification is more efficient than the original method starting from R/r ～ 30 and is considerably more efficient for large values of R/r. It is also established that the convergence rates of both methods depend little on the stretching coefficient η of circularly rectangular mesh cells in a range of η that is well sufficient for effective use of the multigrid method for arbitrary values of R/r smaller than ～ 5 × 10³.     

煤矿瓦斯和煤尘监控的数学模型

结合2006年全国大学生数学建模竟赛D题,借助Matlab软件,通过数学建模,计算出有关煤矿瓦斯和煤尘的3个主要安全指标,从而为解决煤矿实际安全生产提供了参考.