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     

Functional equations on abelian groups with involution

Summary We produce complete solution formulas of selected functional equations of the formf(x +y) ±f(x + σ (ν)) = Σ _I ² =₁ g _l (x)h _l (y),x, y∈G, where the functionsf,g ₁,h ₁ to be determined are complex valued functions on an abelian groupG and where σ:G→G is an involution ofG. The special case of σ=−I encompasses classical functional equations like d’Alembert’s, Wilson’s first generalization of it, Jensen’s equation and the quadratic equation. We solve these equations, the equation for symmetric second differences in product form and similar functional equations for a general involution σ.     

Approximation in weighted Hardy spaces

This paper is concerned with several approximation problems in the weighted Hardy spacesH ^p(Ω) of analytic functions in the open unit disc D of the complex plane ℂ. We prove that ifX is a relatively closed subset of D, the class of uniform limits onX of functions inH ^p(Ω) coincides, moduloH ^p(Ω), with the space of uniformly continuous functions on a certain hull ofX which are holomorphic on its interior. We also solve the simultaneous approximation problems of describing Farrell and Mergelyan sets forH ^p(Ω), giving geometric characterizations for them. By replacing approximating polynomials by polynomial multipliers of outer functions, our results lead to characterizations of the same sets with respect to cyclic vectors in the classical Hardy spacesH ^p(D), 1 ⪯p < ∞. Dedicated to Professor Nácere Hayek on the occasion of his 75th birthday.