Speedup estimates for some variants of the parallel implementations of the branch-and-bound method

The efficiency of parallel implementations of the branch-and-bound method in discrete optimization problems is considered. A theoretical analysis and comparison of two parallel implementations of this method is performed. A mathematical model of the computation process is constructed and used to obtain estimates of the maximum possible speedup. Examples of problems in which none of these two parallel implementations can speed up the computations are considered.     

Semiconvergence in distribution of random closed sets with application to random optimization problems

The paper considers upper semicontinuous behavior in distribution of sequences of random closed sets. Semiconvergence in distribution will be described via convergence in distribution of random variables with values in a suitable topological space. Convergence statements for suitable functions of random sets are proved and the results are employed to derive stability statements for random optimization problems where the objective function and the constraint set are approximated simultaneously. The author is grateful to two anonymous referees for helpful suggestions.     

The statement and numerical solution of an optimization problem in X-ray tomography

A nonclassical problem is considered for the transport equation with coefficients depending on the energy of radiation. The task is to find the discontinuity surfaces for the coefficients of the equation from measurements of the radiation flux leaving the medium. For this tomography problem, an optimization problem is stated and numerically analyzed. The latter consists in determining the radiation energy that ensures the best reconstruction of the unknown medium. A simplified optimization problem is solved analytically.     

开关布局中本质不同的开关线路计算

通过对开关布局问题的研究，来解决一类象开关线路一样比较特殊，比较复杂的布局优化问题。从而寻找出这类问题的全局优化算法。本应用对称群对集合的作用，轨道，不动点等讨论了开关布局问题，给出了本质不同的开关线路个数的计算公式。     

Viscosity solutions of fully nonlinear parabolic systems

In this paper, we discuss the viscosity solutions of the weakly coupled systems of fully nonlinear second-order degenerate parabolic equations and their Cauchy-Dirichlet problem. We prove the existence, uniqueness and continuity of viscosity solution by combining Perron's method with the technique of coupled solutions. The results here generalize those in Proc. London Math. Soc. 63 (1991) 212-240 and Comm. Partial Differential Equations 16 (1991) 1095-1128.     

Shape sensitivity of a plane crack front

The 3D‐elasticity model of a solid with a plane crack under the stress‐free boundary conditions at the crack is considered. We investigate variations of a solution and of energy functionals with respect to perturbations of the crack front in the plane. The corresponding expansions at least up to the second‐order terms are obtained. The strong derivatives of the solution are constructed as an iterative solution of the same elasticity problem with specified right‐hand sides. Using the expansion of the potential and surface energy, we consider an approximate quadratic form for local shape optimization of the crack front defined by the Griffith criterion. To specify its properties, a procedure of discrete optimization is proposed, which reduces to a matrix variational inequality. At least for a small load we prove its solvability and find a quasi‐static model of the crack growth depending on the loading parameter. Copyright © 2003 John Wiley & Sons, Ltd.     

Algebra with Quadratic Commutation Relations for an Axially Perturbed Coulomb–Dirac Field

The motion of a particle in the field of an electromagnetic monopole (in the Coulomb–Dirac field) perturbed by an axially symmetric potential after quantum averaging is described by an integrable system. Its Hamiltonian can be written in terms of the generators of an algebra with quadratic commutation relations. We construct the irreducible representations of this algebra in terms of second-order differential operators; we also construct its hypergeometric coherent states. We use these states in the first-order approximation with respect to the perturbing field to obtain the integral representation of the eigenfunctions of the original problem in terms of solutions of the model Heun-type second-order ordinary differential equation and present the asymptotic approximation of the corresponding eigenvalues.     

Conic Formulation for l p -Norm Optimization

In this paper, we formulate the l _p -norm optimization problem as a conic optimization problem, derive its duality properties (weak duality, zero duality gap, and primal attainment) using standard conic duality and show how it can be solved in polynomial time applying the framework of interior-point algorithms based on self-concordant barriers.     

一类非线性椭圆问题的schwarz算法

其中考虑下述泛函最小问题:求u∈W01,α(Ω),使F(u)=     

一类催化反应中的非线性奇摄动边值问题的渐近解

本文研究了催化反应非线性奇摄动边值问题．利用微分不等式理论和方法，得到了问题的解的任意次近似渐近估计．