Hybrid numerical scheme for time-evolving wave fields

Many problems in geophysics, acoustics, elasticity theory, cancer treatment, food process control and electrodynamics involve study of wave field synthesis (WFS) in some form or another. In the present work, modelling of wave propagation phenomena is studied as a static problem, using finite element method and treating time as an additional spatial dimension. In particular, WFS problems are analysed using discrete methods. It is shown that a fully finite element-based scheme is very natural and effective method for the solution of such problems. Distributed WFS in the context of two-dimensional problems is outlined and incorporation of any geometric or material non-linearities is shown to be straightforward. This has significant implications for problems in geophysics or biological media, where material inhomogeneities are quite prevalent. Numerical results are presented for several problems referring to media with material inhomogeneities and predefined absorption profiles. The method can be extended to three-dimensional problems involving anisotropic media properties in a relatively straightforward manner. Copyright © 2006 John Wiley & Sons, Ltd.     

A fast evolutionary pursuit algorithm based on linearly combining vectors

In this paper, we propose a fast Evolutionary pursuit algorithm. It searches for optimal discriminant vectors through linearly combining standard bases. Experiments on the Yale and ORL databases verify its effectiveness and enhanced efficiency.     

The problem of demodulating across argument and literal boundaries

This article is the twenty-fourth of a series of articles discussing various open research problems in automated reasoning. The problem proposed for research asks one to find an appropriate theory for modulating across argument and across literal boundaries. Because demodulation has proved so useful—is most cases, even crucial—to automated reasoning, extending this concept to permit canonicalization to be applied at the predicate and at the clause and subclause levels merits exploration. For evaluating a proposed solution to this research problem, we suggest problems from mathematics, logic, program verification, database inquiry, and the world of puzzles.This work was supported by the Applied Mathematical Sciences subprogram of the Office of Energy Research, U.S. Department of Energy, under Contract W-31-109-Eng-38.     

凝练并牢固树立问题就是管理资源的理念 全力推进技术创新

详实地阐述了运输部多年来坚持高效的群众性技术创新,在丰富的创新实践中凝练并提出了“问题就是管理资源”的全新理念,在这一理念的推动下,运输部坚持向问题要课题,向问题要成效,向问题要成果,并建立了以现实问题和前瞻性问题管理为核心,以“十大机制”、“四个系统”、“三个流程”为主线的技术创新模式。技术创新成了推动莱钢铁运发展和精细管理的活的灵魂。     

Combinatorial properties of noninteger vertices of a polytope in a three-index axial assignment problem

It is proved that, for any r ∈ { 2n, 2n + 1,…, 3n−2} and only for such r, the polytope of a three-index axial assignment problem of order n, n ≥ 2, contains completely r-noninteger vertices (r-CNVs), i.e., vertices such that all their positive components are fractional and their number equals r. For each r ∈ {2n, 2n + 1,…, 3n −2}, all the types of r-CNVs are characterized and the combinatorial properties of completely r-noninteger vertices of the polytope are studied. __________ Translated from Kibernetika i Sistemnyi Analiz, No. 1, pp. 33–44, January–February 2007.     

Metaheuristic downhill simplex method in combinatorial optimization

The concept of combinatorial objects is formalized. It allows strict definition of a combinatorial optimization problem (COP). An efficient metaheuristic method to solve COPs (H-method) is considered. It includes stochastic local search algorithms as a built-in procedure. A parallel implementation of the H-method is set forth and analyzed. The results from a numerical experiment and solution of some well-known COPs on personal computers and on the SKIT cluster supercomputer are presented. The study was supported by INTAS (Project 06-1000017-8909). __________ Translated from Kibernetika i Sistemnyi Analiz, No. 6, pp. 70–79, November–December 2007.     

Multicast key distribution schemes based on Stinson-Van Trung designs

The efficiency characteristics of multicast key distribution schemes based on (v, b, r, λ)-designs are investigated. The stability and connectivity of such designs are estimated. These estimates generalize and enhance the well-known estimates for the efficiency characteristics of multicast key distribution schemes based on incomplete block designs. __________ Translated from Kibernetika i Sistemnyi Analiz, No. 3, pp. 100–111, May–June 2007.     

Mathematical modeling and optimization of intratumor drug transport

A pseudohyperbolic problem of optimal control of intratumoral drug distribution is formulated. It takes into account the heterogeneity of tumor tissues and effects of convection diffusion in a fissured porous medium. A mathematical model constructed and the corresponding optimal control problem are shown to be correct. __________ Translated from Kibernetika i Sistemnyi Analiz, No. 6, pp. 147–154, November–December 2007.     

《中华人民共和国煤炭法》亟待修订

当前,由于《煤炭法》颁布的时代背景发生很大变化,该法已经不能适应形势发展和实际工作的需要。该法存在的主要问题包括煤炭开采市场准入门槛设置过低、对煤炭生产开发规划规定过分原则等。我们应以科学发展观为指导,按照市场经济规律的要求,针对存在的问题尽快对《煤炭法》进行修订和完善。     

Smaller superconcentrators of density 28

An N-superconcentrator is a directed, acyclic graph with N input nodes and N output nodes such that every subset of the inputs and every subset of the outputs of same cardinality can be connected by node-disjoint paths. It is known that linear-size and bounded-degree superconcentrators exist. Here it is proved that such superconcentrators exist (by a random construction of certain expander graphs as building blocks) having density 28 (where the density is the number of edges divided by N). The best known density before this paper was 34.2 [U. Schöning, Construction of expanders and superconcentrators using Kolmogorov complexity, J. Random Structures Algorithms 17 (2000) 64-77] or 33 [L.A. Bassalygo, Personal communication, 2004].