Volumetric path following algorithms for linear programming

We consider the construction of small step path following algorithms using volumetric, and mixed volumetric-logarithmic, barriers. We establish quadratic convergence of a volumetric centering measure using pure Newton steps, enabling us to use relatively standard proof techniques for several subsequently needed results. Using a mixed volumetric-logarithmic barrier we obtain an O(n ^1/4 m ^1/4 L) iteration algorithm for linear programs withn variables andm inequality constraints, providing an alternative derivation for results first obtained by Vaidya and Atkinson. In addition, we show that the same iteration complexity can be attained while holding the work per iteration to O(n ² m), as opposed to O(nm ²), operations, by avoiding use of the true Hessian of the volumetric barrier. Our analysis also provides a simplified proof of self-concordancy of the volumetric and mixed volumetric-logarithmic barriers, originally due to Nesterov and Nemirovskii. This paper was first presented at the 1994 Faculty Research Seminar “Optimization in Theory and Practice”, at the University of Iowa Center for Advanced Studies.     

Role of stationary photon statistics in a high-Q cavity mode while it is exciting the active laser medium

It has been shown by Yu. M. Golubev, M. I. Kolobov, and I. V. Sokolov, Zh. éksp. Teor. Fiz. 111, 1579 (1997) [JETP 84, 864 (1997)], that when an optical cavity is excited by external radiation from a sub-Poisson laser the cavity mode may be in either a sub-Poisson or a Poisson stationary state. This is not important for a resonant medium which is excited into the upper laser level while interacting with this mode inside the cavity. The degree of regularity of the excitation will be identical to that of the initial light flux incident on the cavity, and this ultimately ensures the same sub-Poisson lasing as for strictly regular pumping of the resonant medium. Zh. éksp. Teor. Fiz. 113, 1223–1234 (April 1998)     

An asymptotic solution of the Cauchy problem for the Davey-Stewartson-I equation

We construct and asymptotic solution of the Cauchy problem for the Davey-Stewartson-I equation as t→∞. The solution, which is of order t⁻¹, is rapidly oscillating. The envelope of the oscillations can be defined by an integral equation. Translated from Teoreticheskaya i Matematicheskaya Fizika, Vol. 114, No. 1, pp. 104–114, January, 1998.     

Thermal diffusivity measurements in porous ceramics by photothermal methods

Received: 16 September 1996/Accepted: 6 January 1997     

Regularity of multiwavelets

The motivation for this paper is an interesting observation made by Plonka concerning the factorization of the matrix symbol associated with the refinement equation for B-splines with equally spaced multiple knots at integers and subsequent developments which relate this factorization to regularity of refinable vector fields over the real line. Our intention is to contribute to this train of ideas which is partially driven by the importance of refinable vector fields in the construction of multiwavelets. The use of subdivision methods will allow us to consider the problem almost entirely in the spatial domain and leads to exact characterizations of differentiability and Hölder regularity in arbitrary L _p spaces. We first study the close relationship between vector subdivision schemes and a generalized notion of scalar subdivision schemes based on bi-infinite matrices with certain periodicity properties. For the latter type of subdivision scheme we will derive criteria for convergence and Hölder regularity of the limit function, which mainly depend on the spectral radius of a bi-infinite matrix induced by the subdivision operator, and we will show that differentiability of the limit functions can be characterized by factorization properties of the subdivision operator. By switching back to vector subdivision we will transfer these results to refinable vectors fields and obtain characterizations of regularity by factorization and spectral radius properties of the symbol associated to the refinable vector field. Finally, we point out how multiwavelets can be generated from orthonormal refinable bi-infinite vector fields.