求解凸二次规划问题的一种加权路径跟踪内点算法

基于Darvay提出用加权路径跟踪内点算法解线性规划问题的相关工作,本文致力于将此算法推广于解凸二次规划问题,并证明此算法具有局部二次收敛速度和目前所知的最好的多项式时间算法复杂性.     

一种新的混合蚁群算法

设计一种新的混合蚁群算法,该算法以一种新的加权二进制蚁群算法为基础,将分布估计算法PB IL的概率分布模型用来指导蚂蚁路径的选择,同时对不同位置的蚂蚁采用加权系数来控制信息素散发量,根据信息素得到的转移概率、PB IL的模型概率及二者融合的概率来产生新的个体,保证了个体的多样性,从而提高了算法的快速性和全局最优解的搜索能力.通过测试函数优化表明该算法具有良好的收敛速度和稳定性,改善了蚁群算法容易陷入局部最优而早熟的缺陷.     

基于Vague集模糊推理的目标识别方法及其三Ⅰ解

为从Vague集多准则模糊决策、目标识别和模糊推理三者关系中探求目标识别构建方法,利用特征矩阵、权重、评价函数等分别构建了基本决策过程和熵权-加权算子决策过程.通过R_(0v)。型模糊取式三Ⅰ算法,揭示了两种决策过程的评价函数值分别是模糊推理的模糊逻辑三Ⅰ解和加权三Ⅰ解.结合三Ⅰ算法的还原性和模糊推理过程,构建了基于三Ⅰ算法的模糊推理目标识别方法.利用一个工件识别实例说明了提出的目标识别方法的正确性和有效性.     

一类Riccati矩阵方程广义自反解的双迭代算法

本文研究了一类Riccati矩阵方程广义自反解的数值计算问题.利用牛顿算法将Riccati矩阵方程的广义自反解问题转化为线性矩阵方程的广义自反解或者广义自反最小二乘解问题,再利用修正共轭梯度法计算后一问题,获得了求Riccati矩阵方程的广义自反解的双迭代算法.拓宽了求解非线性矩阵方程的迭代算法.数值算例表明双迭代算法是有效的.     

双矩阵变量Riccati矩阵方程对称解的迭代算法

研究一类双矩阵变量Riccati矩阵方程(R-ME)对称解的数值计算问题.运用牛顿算法求R-ME的对称解时,会导出求双矩阵变量线性矩阵方程的对称解或者对称最小二乘解的问题,采用修正共轭梯度法解决导出的线性矩阵方程约束解问题,可建立求R-ME的对称解的迭代算法.数值算例表明,迭代算法是有效的.     

两端固定资源连续分配问题的区间根式解算法证明

对两端固定资源连续分配问题,动态规划解法过程复杂.针对目标函数及约束条件均为线性函数的此类问题,给出一个根式解的算法证明,将针对点的根式解的算法推广到区间的根式解,使该根式解的算法真正具有实用性.     

有关单机两代理排序问题的两个结果

研究了两个单机两代理排序问题. 在第一个两代理排序问题中, 代理A的目标函数为极小化所有工件的加权完工时间总和, 代理B的目标函数为极小化最大工件费用. 在第二个两代理排序问题中, 代理A的目标函数为极小化所有工件的加权完工时间总和, 代理B的目标函数为极小化所有工件的最大完工时间. 证明了第一个问题是强NP-难的, 改进了已有的一般意义NP-难的结果; 对第二个问题给出了一个与现有的动态规划算法不同的动态规划算法.     

一种原始——对偶单纯形算法的枢轴准则选择

Curet曾提出了一种有趣的原始一对偶技术,在优化对偶问题的同时单调减少原始不可行约束的数量,当原始可行性产生时也就产生了原问题的最优解.然而该算法需要一个初始对偶可行解来启动,目标行的选择也是灵活、不确定的.根据Curet的原始一对偶算法原理,提出了两种目标行选择准则,并通过数值试验进行比较和选择.对不存在初始对偶可行解的情形,通过适当改变目标函数的系数来构造一个对偶可行解,以求得一个原始可行解,再应用原始单纯形算法求得原问题的最优解.数值试验对这种算法的计算性能进行验证,通过与经典两阶段单纯形算法比较,结果表明,提出的算法在大部分问题上具有更高的计算效率.     

基于IAFSA-MUSIC算法的阵列信号DOA估计

针对传统MUSIC算法运算量过大以及低信噪比下分辨率差的问题,提出将改进人工鱼群算法与MUSIC的谱峰搜索相结合,利用鱼群觅食和追逐来对解空间进行高效搜索,从而保证算法收敛的快速性和全局性.聚群的存在促使少量陷于局部最优解的人工鱼向着全局最优解的方向靠拢,提高了鱼群对不利环境的自适应性,也增强了算法的稳定性.与此同时,改进人工鱼群算法在一定程度上加快了后期收敛速度,提高了算法的估计性能.实验结果表明在低信噪比时方法相较于MUSIC而言具有更好的估计性能,并且大大减少了运算量,保证了算法的实时性.     

平面上的min-max型点-线选址问题

本文研究两类平面选址问题：(1)求一直线到n个给定点的最大加权距离为最小；(2)求一点到n条给定直线的最大加权距离为最小．对这两个非线性优化问题，我们给出最优解的刻划及迭代次数为多项式的算法．     

Deterministic homogenization of quasilinear damped hyperbolic equations

Deterministic homogenization is studied for quasilinear monotone hyperbolic problems with a linear damping term. It is shown by the sigma-convergence method that the sequence of solutions to a class of multi-scale highly oscillatory hyperbolic problems converges to the solution to a homogenized quasilinear hyperbolic problem.     

ON INTERACTION OF SHOCK AND SOUND WAVE （I）

This paper studies the interaction of shock and gradient wave (sound wave) of solutions to the system of inviscid isentropic gas dynamics as a model for the corresponding problems for nonlinear hyperbolic systems. The problem can be reduced to a boundary value problem in a wedged dormain, By using the method of constructing asymptotic solutions and Newton‘siteration process it is proved that if a weak shock hits a gradient wave, then the grandient wave will split into two gradient waves, while the shock continuses propagating. In this paper the author reduces the problem to a standard form and constructs asymptotic solution of the problem. The existence of the genuine solution will he given in the following paper.     

ON INTERACTION OF SHOCK AND SOUND WAVE (Ⅰ)

1.IntroductionRecentlythestudyofdiscontinuoussolutionforthesystemofconservationlawsinhigherdimensionalspacehasbeenconsiderablydeveloped.In[1,W12]thelocalekistenceof8olutionforsuclisystemwithdiscontinuityinvolvingsingleshock,rarefactionwaveorsoundwav(gradientwave)hasbeenestablished.In[2Jand[14]theproblemsoninteractionoftwoshocksorinteractionofweaksingularitiesarealsoconsidered.Itisnaturaltoaskwhatabouttheresultwhenashockisinteractedbyawavewitliweakersillgularities,particularly,forthenbynsystem…     

MULTISCALE HOMOGENIZATION OF NONLINEAR HYPERBOLIC EQUATIONS WITH SEVERAL TIME SCALES

We study the multiscale homogenization of a nonlinear hyperbolic equation in a periodic setting.We obtain an accurate homogenization result.We also show that as the nonlinear term depends on the microscopic time variable,the global homogenized problem thus obtained is a system consisting of two hyperbolic equations.It is also shown that in spite of the presence of several time scales,the global homogenized problem is not a reiterated one.     

The Equality Constrained Indefinite Least Squares Problem: Theory and Algorithms

We present theory and algorithms for the equality constrained indefinite least squares problem, which requires minimization of an indefinite quadratic form subject to a linear equality constraint. A generalized hyperbolic QR factorization is introduced and used in the derivation of perturbation bounds and to construct a numerical method. An alternative method is obtained by employing a generalized QR factorization in combination with a Cholesky factorization. Rounding error analysis is given to show that both methods have satisfactory numerical stability properties and numerical experiments are given for illustration. This work builds on recent work on the unconstrained indefinite least squares problem by Chandrasekaran, Gu, and Sayed and by the present authors.     

Hyperbolicity, transversality and analytic first integrals

Let A be a (normally) hyperbolic compact invariant manifold of an analytic diffeomorphism f of an analytic manifold M. We assume that the stable and unstable manifold of A intersect transversally (in an admissible way), the dynamics on A is ergodic and the modulus of the eigenvalues associated to the stable and unstable manifold, respectively, satisfy a non-resonance condition. In the case where A is a point or a torus, we prove that the discrete dynamical system associated to f does not admit an analytic first integral. The proof is based on a triviality lemma, which is of combinatorial nature, and a geometrical lemma. The same techniques, allow us to prove analytic non-integrability of Hamiltonian systems having Arnold diffusion. In particular, using results of Xia, we prove analytic non-integrability of the elliptic restricted three-body problem, as well as the planar three-body problem.     

REGULARIZATION OF AN ILL-POSED HYPERBOLIC PROBLEM AND THE UNIQUENESS OF THE SOLUTION BY A WAVELET GALERKIN METHOD

We consider the problem K(x)u xx = u tt , 0 < x < 1, t ≥ 0, with the boundary condition u(0,t) = g(t) ∈ L 2 (R) and u x (0, t ) = 0, where K(x) is continuous and 0 < α≤ K (x) < +∞. This is an ill-posed problem in the sense that, if the solution exists, it does not depend continuously on g. Considering the existence of a solution u(x, ) ∈ H 2 (R) and using a wavelet Galerkin method with Meyer multiresolution analysis, we regularize the ill-posedness of the problem. Furthermore we prove the uniqueness of the solution for this problem.     

Optimization for nonlinear hyperbolic equations without the uniqueness theorem for a solution of the boundary-value problem

We consider the optimal control problem for a system governed by a nonlinear hyperbolic equation without any constraints on the parameter of nonlinearity. No uniqueness theorem is established for a solution to this problem. The control-state mapping of this system is not Gateaux differentiable. We study an approximate solution of the optimal control problem by means of the penalty method.     

Optimal control for systems described by hyperbolic equations with strong nonlinearity

An optimization control problem for a hyperbolic equation is considered. The system is nonlinear with respect to the state derivative. The regularization technique for the state equation is applied. The necessary conditions of optimality for the regularized control problem are proved. It uses the extended differentiability of the control-state mapping for the regularized equation. The convergence of the regularization method is proved. Thus the optimal control for the regularized problem with a small enough regularization parameter can be chosen as an approximate solution of the initial optimization problem.     

Inverse coefficient problem for a quasilinear hyperbolic equation with final overdetermination

The inverse problem of recovering a solution-dependent coefficient multiplying the lowest derivative in a hyperbolic equation is investigated. As overdetermination is required in the inverse problem, an additional condition is imposed on the solution to the equation with a fixed value of the timelike variable. Global uniqueness and local existence theorems are proved for the solution to the inverse problem. An iterative method is proposed for solving the inverse problem.