An Improved Gradient Projection-based Decomposition Technique for Support Vector Machines

In this paper we propose some improvements to a recent decomposition technique for the large quadratic program arising in training support vector machines. As standard decomposition approaches, the technique we consider is based on the idea to optimize, at each iteration, a subset of the variables through the solution of a quadratic programming subproblem. The innovative features of this approach consist in using a very effective gradient projection method for the inner subproblems and a special rule for selecting the variables to be optimized at each step. These features allow to obtain promising performance by decomposing the problem into few large subproblems instead of many small subproblems as usually done by other decomposition schemes. We improve this technique by introducing a new inner solver and a simple strategy for reducing the computational cost of each iteration. We evaluate the effectiveness of these improvements by solving large-scale benchmark problems and by comparison with a widely used decomposition package.     

Multicriteria decision making under uncertainty

Formalization for problems of multicriteria decision making under uncertainty is constructed in terms of guaranteed and weak estimates. A relevant definition of the vector maximinimax value is given. Parameterization and approximation of maximum, minimax, and maximinimax values based on the inverse logical convolution are suggested. An application for multicommodity networks is considered. Received: December 13, 2000 / Accepted: August 21, 2001?Published online May 8, 2002     

第五讲新型光纤水听器和矢量水听器

光纤水听器和矢量水听器作为当前水声研究领域最具有代表性的两大技术倍受业界关注。光纤水听器的重要贡献在于，从一个全新的角度出发，试图解决传统的水声传感和声纳数据传输一体化设计和实现的一系列问题，这有助于改善声纳系统的可靠性，并且有可能降低其制造、使用和维护的总成本。矢量水听器则由于其特有的指向性和矢量一相位处理方法，在低频和甚低频水声微弱目标探测方面具有潜在的优势．经过不懈的努力，光纤水听器和矢量水听器系统已经从实验室逐渐进入到工程应用阶段．这些对未来声纳系统的发展会产生相当重要的影响．文章尝试从声纳设计的角度对这两者的技术现状进行简要综述，包括它们各自的物理基础、工作原理、关键技术和应用领域．     

声波在一维声子晶体中共振隧穿的研究

通过从实验和理论方面对声波在一维声子晶体单晶体和被小的共振腔分开的双晶体中传播时发生的隧穿和共振隧穿现象的研究，观察到了声子晶体单晶体在带隙频率范围内发生的隧穿现象，而对于双晶体样品，在带隙频率范围内出现了很强的共振透射峰.共振发生时，实验测得的群时间很大，但是没有共振时，群速度却很快. 关键词： 声波 声子晶体 隧穿 共振     

Products of mixed covering arrays of strength two

A covering array CA(N;t,k, v is an N × k array such that every N × t subarray contains all t‐tuples from v symbols at least once, where t is the strength of the array. Covering arrays are used to generate software test suites to cover all t‐sets of component interactions. The particular case when t = 2 (pairwise coverage) has been extensively studied, both to develop combinatorial constructions and to provide effective algorithmic search techniques. In this paper, a simple “cut‐and‐paste” construction is extended to covering arrays in which different columns (factors) admit different numbers of symbols (values); in the process an improved recursive construction for covering arrays with t = 2 is derived. © 2005 Wiley Periodicals, Inc. J Combin Designs 14: 124–138, 2006     

Economic Equilibrium: Optimality and Price Decentralization

Mathematical economics has a long history and covers many interdisciplinary areas between mathematics and economics. At its center lies the theory of market equilibrium. The purpose of this expository article is to introduce mathematicians to price decentralization in general equilibrium theory. In particular, it concentrates on the role of positivity in the theory of convex economic analysis and the role of normal cones in the theory of non-convex economies.     

Mod 2 cohomology of combinatorial Grassmannians

Matroid bundles, introduced by MacPherson, are combinatorial analogues of real vector bundles. This paper sets up the foundations of matroid bundles. It defines a natural transformation from isomorphism classes of real vector bundles to isomorphism classes of matroid bundles. It then gives a transformation from matroid bundles to spherical quasifibrations, by showing that the geometric realization of a matroid bundle is a spherical quasifibration. The poset of oriented matroids of a fixed rank classifies matroid bundles, and the above transformations give a splitting from topology to combinatorics back to topology. A consequence is that the mod 2 cohomology of the poset of rank k oriented matroids (this poset classifies matroid bundles) contains the free polynomial ring on the first k Stiefel-Whitney classes.     

用能量法求多自由度振动系统的角频率

利用简谐振动能量方程，通过分析振幅矢量的关系，用能量法求多自由度振动系统的角频率或简正振动频率。     

满足Solow条件的矩阵的性质

讨论了满足 Solow条件矩阵的几个性质 ,并给出了与此相关的经济意义 .     

Fiber-optic reflex sensor for in-line production measurement

The paper describes experiments concerning distance measurement with fiber-optic sensor and improvement of the measurement principle. The sensor probe was well-designed with a small structure and multi-function. The novel optical fiber probe arrangement as well as the possibilities of use for complex measurement problems are explained using the measurement of an internal screw thread as an example. The experimental results show that the measurement uncertainty of the thread minor diameter can reach ±10 μm, and the stability of the measurement system is better than 0.07%.