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.     

Nd0.5Ca0.5Mn1-xAlxO3 (x=0,0.03)体系中电荷有序态的超声研究

系统研究了Nd0．5Ca0．5Mn1-xAlxO3(x=0,0．03)单相多晶样品在低温下的电磁性质和超声特性．电阻和磁化率测量表明,Nd0．5Ca0.5O3体系在TCO-257 K处发生了电荷有序相变．超声声速从室温开始随着温度的降低逐渐减小,并在TCO附近达到最小,之后,随着温度的进一步降低,声速急刷增加,同时伴随着一个尖锐的超声衰减峰出现.TCO附近的超声异常表明体系中存在着强烈的电-声子相互作用,该电-声子耦合来源于Mn3 的Jahn-Teller效应．在低温下,出现了另一个超声衰减峰,它的出现归结为反铁磁相与顺磁相之间的相分离现象.随着Al在Mn位的掺入,超声声速的最低点和衰减峰向低温移动,表明体系中的电荷有序态和反铁磁相均被部分抑制,     

Numerical solution of the three‐dimensional parabolic equation with an integral condition

Developement of numerical methods for obtaining approximate solutions to the three dimensional diffusion equation with an integral condition will be carried out. The numerical techniques discussed are based on the fully explicit (1,7) finite difference technique and the fully implicit (7,1) finite difference method and the (7,7) Crank‐Nicolson type finite difference formula. The new developed methods are tested on a problem. Truncation error analysis and numerical examples are used to illustrate the accuracy of the new algorithms. The results of numerical testing show that the numerical methods based on the finite difference techniques discussed in the present article produce good results. © 2002 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq 18: 193–202, 2002; DOI 10.1002/num.1040     

Sparse graph certificates for mixed connectivity

We give a short proof for the Mixed Connectivity Certificate Theorem of Even, Itkis and Rajsbaum and provide an upper bound on the edge number of a certificate of local T-mixed connectivity up to k.     

Cyclic permutations and evolutionary trees

Given a tree with leaf set X, there are certain ways of arranging the elements of X in a circular order so that can be embedded in the plane and ‘preserve’ this ordering. We investigate some new combinatorial properties of these ‘circular orderings.’ We then use these properties to establish two results concerning dissimilarity maps on X that are induced by edge-weighted trees with leaf set X.     

Anisotropic friction model of DNA electrophoresis in polymer solutions: Comparison with direct observations

The electrophoresis of DNA chains in uncrosslinked polymer solutions with a Brownian dynamics simulation with an anisotropic friction tensor was analyzed. According to the degree of anisotropy, three types of migration behavior are obtained: fluctuation without or with periodicity between U‐shaped and compact conformations, or migration with linear conformation. We found good agreement between our simulation results and the direct observations of DNA by fluorescence microscopy. © 2003 Wiley Periodicals, Inc. J Polym Sci Part B: Polym Phys 41: 1316–1322, 2003     

Cauchy problems for linear thermoelastic systems of type III in one space variable

The goal of the paper is to analyse properties of solutions for linear thermoelastic systems of type III in one space variable. Our approach does not use energy methods, it bases on a special diagonalization procedure which is different in different parts of the phase space. This procedure allows to derive explicit representations of solutions. These representations help to prove results for well‐posedness of the Cauchy problem, L^P–L^q decay estimates on the conjugate line and results for propagation of singularities. Copyright © 2005 John Wiley & Sons, Ltd.     

Demand variability and incentives in inventory-based contracts

We present some results on the impact of demand variability on stocking policies and incentives to forecast, in the context of single period inventory-based contracts in a manufacturer-retailer channel.     

Influence of radiation on thin ZnS-Tb films

Changes in thin zinc-sulfide films under the action of the γ-radiation of Co⁶⁰ are studied by investigating electroluminescence spectra of terbium embedded in these films as a luminescent probe. It is shown that changes in the relation of the intensities of bands, a decrease in their halfwidth and the background component, and simplification of the spectrum are observed in a short-wave region of the Tb radiation spectrum that corresponds to⁵D₃→⁷F_j transitions. The same modification of the radiation spectrum is characteristic of ZnS films whose crystalline structure is ordered in the course of thermal annealing at a temperature of 350°C. Based on the analysis of the data obtained it is inferred that irradiating the ZnS films with small radiation doses of 10⁴–10⁵ rad leads to the ordering of their crystalline structure due to the elimination of one of the types of structural defects. Institute of Physics of Semiconductors, National Academy of Sciences of Ukraine, 45, Nauka Ave., Kiev-28, 252650. Translated from Zhurnal Prikladnoi Spektroskopii, Vol. 64, No. 3, pp. 338–341, May–June, 1997.     

A generic view of Dantzig-Wolfe decomposition in mixed integer programming

The Dantzig-Wolfe reformulation principle is presented based on the concept of generating sets. The use of generating sets allows for an easy extension to mixed integer programming. Moreover, it provides a unifying framework for viewing various column generation practices, such as relaxing or tightening the column generation subproblem and introducing stabilization techniques.