变质量非线性非完整系统的Gibbs-Appell方程

本文首先将Gibbs-Appell方程推广到最一般的变质量非完整系统.得到变质量非线性非完整系统在广义坐标、准坐标下的Gibbs-Appell方程和积分变分原理,最后给出一个例子.     

波动方程反演问题的一种新的逼近方法

本文给出了一种求解波动方程反演问题的“多目标函数法”.这种方法简单、有效,并具有明确的物理意义.对于三维问题的程序化它有很强的优越性.     

A queueing system with linear repeated attempts,bernoulli schedule and feedback

We analyse a single-server retrial queueing system with infinite buffer, Poisson arrivals, general distribution of service time and linear retrial policy. If an arriving customer finds the server occupied, he joins with probabilityp a retrial group (called orbit) and with complementary probabilityq a priority queue in order to be served. After the customer is served completely, he will decide either to return to the priority queue for another service with probability ϑ or to leave the system forever with probability =1−ϑ, where 0≤ϑ<1. We study the ergodicity of the embedded Markov chain, its stationary distribution function and the joint generating function of the number of customers in both groups in the steady-state regime. Moreover, we obtain the generating function of system size distribution, which generalizes the well-knownPollaczek-Khinchin formula. Also we obtain a stochastic decomposition law for our queueing system and as an application we study the asymptotic behaviour under high rate of retrials. The results agree with known special cases. Finally, we give numerical examples to illustrate the effect of the parameters on several performance characteristics.     

The Sample Average Approximation Method Applied to Stochastic Routing Problems: A Computational Study

The sample average approximation (SAA) method is an approach for solving stochastic optimization problems by using Monte Carlo simulation. In this technique the expected objective function of the stochastic problem is approximated by a sample average estimate derived from a random sample. The resulting sample average approximating problem is then solved by deterministic optimization techniques. The process is repeated with different samples to obtain candidate solutions along with statistical estimates of their optimality gaps.We present a detailed computational study of the application of the SAA method to solve three classes of stochastic routing problems. These stochastic problems involve an extremely large number of scenarios and first-stage integer variables. For each of the three problem classes, we use decomposition and branch-and-cut to solve the approximating problem within the SAA scheme. Our computational results indicate that the proposed method is successful in solving problems with up to 2¹⁶⁹⁴ scenarios to within an estimated 1.0% of optimality. Furthermore, a surprising observation is that the number of optimality cuts required to solve the approximating problem to optimality does not significantly increase with the size of the sample. Therefore, the observed computation times needed to find optimal solutions to the approximating problems grow only linearly with the sample size. As a result, we are able to find provably near-optimal solutions to these difficult stochastic programs using only a moderate amount of computation time.     

Index Heuristics for Multiclass M/G/1 Systems with Nonpreemptive Service and Convex Holding Costs

We consider the optimal service control of a multiclass M/G/1 queueing system in which customers are served nonpreemptively and the system cost rate is additive across classes and increasing convex in the numbers present in each class. Following Whittle's approach to a class of restless bandit problems, we develop a Langrangian relaxation of the service control problem which serves to motivate the development of a class of index heuristics. The index for a particular customer class is characterised as a fair charge for service of that class. The paper develops these indices and reports an extensive numerical investigation which exhibits strong performance of the index heuristics for both discounted and average costs.     

On Fučik Spectra and Periodic Solutions

In this paper, we continue extending the theory of boundary-value problems to ordinary differential equations and inclusions with discontinuous right-hand side. To this end, we construct a new version of the method of shifts along trajectories. We compare the results obtained by the new approach and those obtained by the method of Fuik spectra.     

The Calogero–Bogoyavlenskii–Schiff Equation in 2+1 Dimensions

We use the classical and nonclassical methods to obtain symmetry reductions and exact solutions of the (2+1)-dimensional integrable Calogero–Bogoyavlenskii–Schiff equation. Although this (2+1)-dimensional equation arises in a nonlocal form, it can be written as a system of differential equations and, in potential form, as a fourth-order partial differential equation. The classical and nonclassical methods yield some exact solutions of the (2+1)-dimensional equation that involve several arbitrary functions and hence exhibit a rich variety of qualitative behavior.     

Constructing Solutions of an Ill-Posed Nonlinear Singularly Perturbed Problem for an Equation of Elliptic Type

Mathematical Notes -     

Invariant Simultaneous Solutions of Evolution Equations of Integrable Hierarchies

We construct classical point symmetry groups for joint pairs of evolution equations (systems of equations) of integrable hierarchies related to the auxiliary equation of the method of the inverse problem of second order. For the two cases: the hierarchy of Korteweg--de Vries (KdV) equations and of the systems of Kaup equations, we construct simultaneous solutions invariant with respect to the symmetry group. The problem of the construction of these solutions can be reduced, respectively, to the first and second Painlevé equations depending on a parameter. The Painlevé equations are supplemented by the linear evolution equations defining the deformation of the solution of the corresponding Painlevé equation.     

On the Nature of Buffering

We state a theorem on the instability of self-similar cycles and tori of a certain type in a system which is a quasinormal form of a boundary-value problem for a nonlinear wave equation in the square.