Persistency in quadratic 0–1 optimization

This paper is concerned with persistency properties which allow the evaluation of some variables at all maximizing points of a quadratic pseudo-Boolean function. Hammer, Hansen and Simeone (1984) have proposed to determine these variables using a procedure described by Balinski for computing a strongly complementary pair of optimal primal and dual solutions for arbitrary linear programs. We propose a linear time algorithm for determining these variables from a best roof off, i.e. from a lowest upper linear bound off.     

On affine scaling algorithms for nonconvex quadratic programming

We investigate the use of interior algorithms, especially the affine-scaling algorithm, to solve nonconvex — indefinite or negative definite — quadratic programming (QP) problems. Although the nonconvex QP with a polytope constraint is a hard problem, we show that the problem with an ellipsoidal constraint is easy. When the hard QP is solved by successively solving the easy QP, the sequence of points monotonically converge to a feasible point satisfying both the first and the second order optimality conditions.Research supported in part by NSF Grant DDM-8922636 and the College Summer Grant, College of Business Administration, The University of Iowa.     

凸二次规划的投影收缩算法

对于一般的凸二次规划问题,首先结合该问题的对偶问题给出了解的充分必要条件,然后给出了一种解决该问题的投影收缩算法,并证明了该投影收缩算法的总体收敛性.     

Exact Eigenfunctions of N-body System with Quadratic Pair Potential

We obtain the energy spectrum and all the corresponding eigenfunctions of N-body Bose and Fermi systems with Quadratic Pair Potentials in one dimension. The original first excited state or energy level is disappeared in one dimension, which results from the operation of symmetry or antisymmetry of identical particles. In two and higher dimensions, we give the energy spectrum and the analytical ground state wave functions and the degree of degeneracy. By comparison, we refine Avinash Khare's results by making some items in his article precisely.     

优化端点条件的平面二次均匀B样条插值曲线

在利用反求法构造B样条插值曲线时,往往需要选取端点条件。 因此,可对端点条件进行优化选取,使得构造的B样条插值曲线满足特定要求。提出了一种利用曲线内能极小选取平面二次均匀B样条插值曲线端点条件的算法。首先给出了二次均匀B样条插值曲线分控制顶点与首个控制顶点（即端点条件）的递推关系式;然后给出了利用曲线内能极小优化选取首个控制顶点的算法,证明了利用该算法构造的C¹连续二次均匀B样条插值曲线为保形插值,并通过数值算例证明了算法的有效性;最后,为便于实际应用,基于MATLAB平台设计了算法所对应的图形用户界面,用户通过简单的操作即可获得光顺的C¹连续二次均匀B样条保形插值曲线。     

高雷诺数下非混相Rayleigh-Taylor不稳定性的格子Boltzmann方法模拟

本文采用相场格子Boltzmann方法研究了竖直微通道内中等Atwoods数流体的单模Rayleigh-Taylor不稳定性问题,系统分析了雷诺数对相界面动力学行为以及扰动在各发展阶段演化规律的影响.数值结果表明高雷诺数条件下,不稳定性界面扰动的增长经历了四个不同的发展阶段,包括线性增长阶段、饱和速度阶段、重加速阶段及混沌混合阶段.在线性增长阶段,我们计算获得的气泡与尖钉振幅符合线性稳定性理论,并且线性增长率随着雷诺数的增加而增大.在第二个阶段,我们观察到气泡与尖钉将以恒定的速度增长,获得的尖钉饱和速度略高于Goncharov经典势能模型的解析解[Phys.Rev.Lett.200288134502],这归因于系统中产生了多个尺度的旋涡,而涡之间的相互作用促进了尖钉的增长.随着横向速度和纵向速度的差异扩大,气泡和尖钉界面演化诱导产生的Kelvin–Helmholtz不稳定性逐渐增强,从而流体混合区域出现许多不同层次的涡结构,加速了气泡与尖钉振幅的演化速度,并在演化后期阶段,导致界面发生多层次卷起、剧烈变形、混沌破裂等行为,最终形成了非常复杂的拓扑结构.此外,我们还统计了演化后期气泡与尖钉的无量纲加速度,发现气泡和尖钉的振幅在后期呈现二次增长规律,其增长率系数分别为0.045与0.233.而在低雷诺条件下,重流体在不稳定性后期以尖钉的形式向下运动而轻流体以气泡的形式向上升起.在整个演化过程中,界面变得足够光滑,气泡与尖钉在后期的演化速度接近于常数,未观察到后期的重加速与混沌混合阶段.     

Upper Bound of the Number of Zeros for Abelian Integrals in a Kind of Quadratic Reversible Centers of Genus One

By using the methods of Picard-Fuchs equation and Riccati equation, we study the upper bound of the number of zeros for Abelian integrals in a kind of quadratic reversible centers of genus one under polynomial perturbations of degree $n$. We obtain that the upper bound is $7[(n-3)/2]+5$ when $n\ge 5$, $8$ when $n=4$, $5$ when $n=3$, $4$ when $n=2$, and $0$ when $n=1$ or $n=0$, which linearly depends on $n$.     

一个改进的SQP型算法

本文建立非线性等式和不等式约束规划问题的一个序列二次规划(SQP)型算法.算法的每次迭代只需解一个确实可解的二次规划，然后对其解进行简单的显式校正，便可产生关于罚函数是下降的搜索方向，克服Maratos效应.在适当的假设条件下，还论证了算法的全局收敛性和超级收敛性.     

Central limit theorem for quadratic forms for sparse tables

Sufficient conditions for asymptotic normality for quadratic forms in {n_t − np_t} are given, where {n_t} are the observed counts with expected cell means {np_t}. The main result is used to derive asymptotic distributions of many statistics including the Pearson's chi-square.