Stability and bifurcation of couette flow in the case of a narrow gap between rotating cylinders : PMM vol. 38, n 6, 1974, pp. 1025–1030

Stability and bifurcation of Couette flow between concentric rotating cylinders are investigated for the case when the ratios of their radii R and angular velocities Ω are nearly equal to unity. The limiting problem in the linear theory when R → 1 and Ω → 1 is the problem of convection stability in the layer [1]. We find that this is also correct in the case of a nonlinear problem. Below we show that solution of the problem of free convection yields the principal term of the expansion of the secondary flow (Taylor vortex) in the powers of a small parameter δ = R − 1. Therefore the results of [2, 3] can be used to provide, in the present case, a strict justification for the use of the Liapunov-Schmidt method to compute the Taylor vortices. The numerical results obtained for the critical Reynolds' number and the amplitude of the secondary flow provide a good illustration of the asymptotic passage as δ → 0.     

An algorithm for large scale 0–1 integer programming with application to airline crew scheduling

We present an approximation algorithm for solving large 0–1 integer programming problems whereA is 0–1 and whereb is integer. The method can be viewed as a dual coordinate search for solving the LP-relaxation, reformulated as an unconstrained nonlinear problem, and an approximation scheme working together with this method. The approximation scheme works by adjusting the costs as little as possible so that the new problem has an integer solution. The degree of approximation is determined by a parameter, and for different levels of approximation the resulting algorithm can be interpreted in terms of linear programming, dynamic programming, and as a greedy algorithm. The algorithm is used in the CARMEN system for airline crew scheduling used by several major airlines, and we show that the algorithm performs well for large set covering problems, in comparison to the CPLEX system, in terms of both time and quality. We also present results on some well known difficult set covering problems that have appeared in the literature.     

Fast conformal mapping of multiply connected regions

An iterative method is presented which constructs for an unbounded region G with m holes and sufficiently smooth boundary a circular region H and a conformal mapping Φ from H to G. With the usual normalization both H and Φ are uniquely determined by G. With a few modifications the method can also be applied to a bounded region G with m holes. The canonical region H is then the unit disc with m circular holes. The proposed method also determines the centers and radii of the boundary circles of H and requires, at each iterative step, the solution of a Riemann–Hilbert (RH) problem, which has a unique solution. Numerically, the RH problem can be treated efficiently by the method of successive conjugation using the fast Fourier transform (FFT). The iteration for the solution of the RH problem converges linearly. The conformal mapping method converges quadratically. The results of some test calculations exemplify the performance of the method.     

Solution of a seepage problem in a nonhomogeneous medium by the method of p-analytical functions

We consider the problem of plane seepage in a nonhomogeneous medium of infinite thickness under reservoirs separated by Zhukovskii cutoff walls. The seepage coefficient of the permeable foundation is assumed to decrease with depth as a power function k(x, y)=(–y) ^–k (k=const > 0). For the case when k is a positive integer, the solution of the problem by the method of p-analytical functions is reduced to the solution of a system of Fredholm integral equations of the second kind. Some particular cases are considered.Translated from Vychislitel'naya i Prikladnaya Matematika, No. 65, pp. 55–66, 1988.     

Asymptotic Integration of Parabolic Problems with Large High-Frequency Summands

We develop the averaging method theory for parabolic problems with rapidly oscillating summands some of which are large, i.e., proportional to the square root of the frequency of oscillations. In this case the corresponding averaged problems do not coincide in general with those obtained by the traditional averaging, i.e., by formally averaging the summands of the initial problem (since the principal term of the asymptotic expansion of a solution to the latter problem is not in general a solution to the so-obtained problem). In this article we consider the question of time periodic solutions to the first boundary value problem for a semilinear parabolic equation of an arbitrary order 2k whose nonlinear terms, including the large, depend on the derivatives of the unknown up to the order k-1. We construct the averaged problem and the formal asymptotic expansion of a solution. When the large summands depend on the unknown rather than its derivatives we justify the averaging method and the complete asymptotic expansion of a solution.Original Russian Text Copyright © 2005 Levenshtam V. B.The author was supported by the Russian Foundation for Basic Research (Grant 01-01-00678) and the Program “ Universities of Russia” (UR.04.01.029).__________Translated from Sibirskii Matematicheskii Zhurnal, Vol. 46, No. 4, pp. 805–821, July–August, 2005.     

Asymptotic analysis and asymptotic domain decomposition for an integral equation of the radiative transfer type

We consider an integral equation of the radiative transfer type stated in the interval [0,τ₀] with the length τ₀1. We construct an asymptotic solution of the problem and we give a method transforming this problem to some similar problems set in the interval with the length dτ₀. Error estimates are proved.     

A continuous method for computing bounds in integer quadratic optimization problems

In the graph partitioning problem, as in other NP-hard problems, the problem of proving the existence of a cut of given size is easy and can be accomplished by exhibiting a solution with the correct value. On the other hand proving the non-existence of a cut better than a given value is very difficult. We consider the problem of maximizing a quadratic function x ^T Q x where Q is an n × n real symmetric matrix with x an n-dimensional vector constrained to be an element of {–1, 1} ⁿ . We had proposed a technique for obtaining upper bounds on solutions to the problem using a continuous approach in [4]. In this paper, we extend this method by using techniques of differential geometry.     

The elastoplastic stressed state of a half-plane under local nonstationary heating

We solve the thermoplastic problem for a semi-infinite plate under local nonstationary heating by heat sources. The physical equations are taken to be the relations of the nonisothermic theory of plastic flow associated with the Mises fluidity condition. The solution of the problem is constructed by the method of integral equations and the self-correcting method of sequential loading, where time is taken as the loading parameter. We carry out numerical computations of the stresses in the case of heating a plate with heat output by normal-circular heat sources. We study the problem of optimization of heating regimes in order to introduce favorable residual compressive stresses (from the point of view of hardness) in a given region of a half-plane. Two figures.Translated fromMatematicheskie Metody i Fiziko-Mekhanicheskie Polya, Issue 27, 1988, pp. 29–34.     

Two-Scale Convergence Method and Scattering Problems

In this paper, we deal with the steady-state acoustic wave equation in the space ℝ³ diffracted by an obstacle made by an inhomogeneous medium and located in a bounded domain. The inhomogeneity of the medium depends on a parameter ε > 0. If the solution u _ε converges to a solution u ₀ of the limit problem as ε → 0, as in the homogenization process, then we can use the two-scale convergence method to study the convergence of the gradient.__________Translated from Sovremennaya Matematika i Ee Prilozheniya (Contemporary Mathematics and Its Applications), Vol. 10, Suzdal Conference-4, 2003.