A Joint Integral Test for the Locations of Extrema for Brownian Motion

Let μ⁺(t) and μ⁻(t) be the locations of the maximum and minimum, respectively, of a standard Brownian motion in the interval [0,t]. We establish a joint integral test for the lower functions of μ⁺(t) and μ⁻(t), in the sense of Paul Lévy. In particular, it yields the law of the iterated logarithm for max(μ⁺(t),μ⁻(t)) as a straightforward consequence. Our result is in agreement with well-known theorems of Chung and Erdős [(1952) Trans. Amer. Math. Soc. 72, 179–186.], and Csáki, F?ldes and Révész [(1987) Prob. Theory Relat. Fields 76, 477–497].      

On the Existence of Solutions of Quasi-equilibrium Problems with Constraints

The quasi-equilibrium problems with constraints are formulated and some sufficient conditions on the existence of their solutions are shown. As special cases, we obtain several results on the existence of solutions of some vector quasivariational inequality and vector optimization problems. An application of the obtained results is given to show the existence of solutions of quasi-optimization problems with constraints.     

Lower Bounds from State Space Relaxations for Concave Cost Network Flow Problems

In this paper we obtain Lower Bounds (LBs) to concave cost network flow problems. The LBs are derived from state space relaxations of a dynamic programming formulation, which involve the use of non-injective mapping functions guaranteing a reduction on the cardinality of the state space. The general state space relaxation procedure is extended to address problems involving transitions that go across several stages, as is the case of network flow problems. Applications for these LBs include: estimation of the quality of heuristic solutions; local search methods that use information of the LB solution structure to find initial solutions to restart the search (Fontes et al., 2003, Networks, 41, 221–228); and branch-and-bound (BB) methods having as a bounding procedure a modified version of the LB algorithm developed here, (see Fontes et al., 2005a). These LBs are iteratively improved by penalizing, in a Lagrangian fashion, customers not exactly satisfied or by performing state space modifications. Both the penalties and the state space are updated by using the subgradient method. Additional constraints are developed to improve further the LBs by reducing the searchable space. The computational results provided show that very good bounds can be obtained for concave cost network flow problems, particularly for fixed-charge problems.     

Lattices embeddable in subsemigroup lattices. I. Semilattices

V. B. Repnitskii showed that any lattice embeds in some subsemilattice lattice. In his proof, use was made of a result by D. Bredikhin and B. Schein, stating that any lattice embeds in the suborder lattice of a suitable partial order. We present a direct proof of Repnitskii’s result, which is independent of Bredikhin—Schein’s, giving the answer to a question posed by L. N. Shevrin and A. J. Ovsyannikov. We also show that a finite lattice is lower bounded iff it is isomorphic to the lattice of subsemilattices of a finite semilattice that are closed under a distributive quasiorder. Supported by INTAS grant No. 03-51-4110; RF Ministry of Education grant No. E02-1.0-32; Council for Grants (under RF President) and State Aid of Fundamental Science Schools, project NSh-2112.2003.1; a grant from the Russian Science Support Foundation; SB RAS Young Researchers Support project No. 11. __________ Translated from Algebra i Logika, Vol. 45, No. 2, pp. 215–230, March–April, 2006.     

Lower bound for the convergence rate of nonstationary Jacobi-like iteration

Stationary and nonstationary Jacobi-like iterative processes for solving systems of linear algebraic equations are examined. For a system whose coefficient matrix A is an H-matrix, it is shown that the convergence rate of any Jacobi-like process is at least as high as that of the point Jacobi method as applied to a system with 〈A〉 as the coefficient matrix, where 〈A〉 is a comparison matrix of A.     

EXISTENCE OF SOLUTIONS TO A THIRD-ORDER THREE-POINT BOUNDARY VALUE PROBLEM

In this paper,we study the existence of solutions to a third-order three-point boundary value problem.By imposing certain restrictions on the nonlinear term,we prove the existence of at least one solution to the boundary value problem by the method of lower and upper solutions.We are interested in the construction of lower and upper solutions.     

关于Boltzmann方程的空间均匀的ES模型

在Prandtl数Pr∈[2/3,∞)的情况下,我们讨论了Boltzmann方程的空间均匀的椭圆统计模型.首先,我们建立了解的存在唯一性.其次,我们证明了该解收敛到平衡态并给出了其Maxwell分布型的下界估计.最后,我们给出了熵等式从而证明了该方程的熵是衰减的.     

非自反Banach空间中的度量投影

该文给出非自反Banach空间中一类超平面上度量投影的表达式．在近严格凸Banach空间中,研究了它们的连续性．对于对偶Banach空间X*,给出弱*闭子集上度量投影的一些连续性结果．     

LONG-TIME BEHAVIOR OF A CLASS OF REACTION DIFFUSION EQUATIONS WITH TIME DELAYS

The present paper devotes to the long-time behavior of a class of reaction diffusion equations with delays under Dirichlet boundary conditions. The stability and global attractability for the zero solution are provided, and the existence, stability and attractability for the positive stationary solution are also obtained.     

ANTI-PERIODIC BOUNDARY VALUE PROBLEM FOR FUNCTIONAL DIFFENERTIAL EQUATION

By using upper and lower solutions coupled with monotone iterative technique, we discuss the anti-periodic boundary value problem for first order functional diffenertial equation. A sufficient condition for the existence of the solution is obtained.