On Producing Multiple Solutions Using Repeated Trials

The number of trials that is required by an algorithm to produce a given fraction of the problem solutions with a specified level of confidence is analyzed. The analysis indicates that the number of trials required to find a large fraction of the solutions rapidly decreases as the number of solutions obtained on each trial by an algorithm increases. In applications where multiple solutions are sought, this decrease in the number of trials could potentially offset the additional computational cost of algorithms that produce multiple solutions on a single trial. The analysis framework presented is used to compare the efficiency of a homotopy algorithm to that of a Newton method by measuring both the number of trials and the number of calculations required to obtain a specified fraction of the solutions.     

Left versus right canonical Wiener-Hopf factorization and realization

For an arbitrary rational matrix function, not necessarily analytic at infinity, the existence of a right canonical Wiener-Hopf factorization is characterized in terms of a left canonical Wiener-Hopf factorization. Formulas for the factors in a right factorization are given in terms of the formulas for the factors in a given left factorization. All formulas are based on a special representation of a rational matrix function involving a quintet of matrices.     

Lie-algebraic structure of integrable nonlinear dynamical systems on extended functional manifolds

We consider the general Lie-algebraic scheme of construction of integrable nonlinear dynamical systems on extended functional manifolds. We obtain an explicit expression for consistent Poisson structures and write explicitly nonlinear equations generated by the spectrum of a periodic problem for an operator of Lax-type representation.     

Investigation of invariant sets with random perturbations with the use of the Lyapunov function

We consider invariant sets of the form V(t, x) = 0, where V(t, x) is the Lyapunov function of the corresponding deterministic system. Translated from Ukrainskii Matematicheskii Zhurnal, Vol. 50, No. 2, pp. 309–312, February, 1998. This work was partially financially supported by the Ministry of Ukraine for Science and Technology.     

Poincaré’s inequalities and Talagrand’s concentration phenomenon for the exponential distribution

Summary. We present a simple proof, based on modified logarithmic Sobolev inequalities, of Talagrand’s concentration inequality for the exponential distribution. We actually observe that every measure satisfying a Poincaré inequality shares the same concentration phenomenon. We also discuss exponential integrability under Poincaré inequalities and its consequence to sharp diameter upper bounds on spectral gaps. Received: 10 June 1996 / In revised form: 9 August 1996     

Nonequilibrium Vibrational Kinetics during Hypersonic Flow of a Solid Body in Nitrogen and Its Influence on the Surface Heat Flux

Plasma Chemistry and Plasma Processing - Nonequilibrium nitrogen dissociation-recombination kinetics in the boundary layer and on the surface of a solid body during hypersonic flow. the subsequent...     

On the conjugate boundary value problem

We study the conjugate boundary-value problem with boundary conditions whose orders can be as large as the order of the differential equation or larger. We construct the Green's function of the problem over the entire space when the separating surface is a hyperplane, and we describe its properties. Bibliography: 6 titles.Translated fromMatematicheskie Metody i Fiziko-Mekhanicheskie Polya, Issue 30, 1989, pp. 20–24.