基于双尺度方程近似解的适合任何连续信号的近似采样定理

提出了一个对任何连续信号,利用双尺度方程的近似解的近似采样定理.采样函数是一个双尺度方程的近似解,是一个逐段线性函数,有明确的计算公式,且精度可以控制.采样函数由双尺度方程的系数唯一决定,可以通过选择双尺度方程的系数而使采样函数具有良好的性质.     

A BRANCH BOUND METHOD FOR SUBSET SUM PROBLEM

ＡＢＲＡＮＣＨＢＯＵＮＤＭＥＴＨＯＤＦＯＲＳＵＢＳＥＴＳＵＭＰＲＯＢＬＥＭＷＵＳＨＩＱＵＡＮ（吴士泉）（ＩｎｓｔｉｔｕｔｅｏｆＡｐｐｌｉｅｄＭａｔｈｅｍａｔｉｃｓ，ｔｈｅＣｈｉｎｅｓｅＡｃａｄｅｍｙｏｆＳｃｉｅｎｃｅｓ，Ｂｅｉｊｉｎｇ１０００８０，Ｃ...     

关于“改进Huang族算法”一文的注记

J.Flach,在文[1]中对Huang族算法的迭代式这里引进新的参数争φ_k和σ_k,令得到“改进Huang”族算法的迭代公式并在文献[1]的主要定理中证明了这一改进Huang族算法类中,所有算法产生的序列{x_k}只依赖于ρ_k、φ_k和σ_k,与其他参数无关.本文指出,J.Flaohs引进的独立参数仅仅是σ_k,这样[1]的主要结论可改为:改进Huang族算法产生的{x_k}只依赖于ρ_k和σ_k,与其他参数无关.考虑迭代公式     

AN EXTENSION OF PREDICTOR-CORRECTOR ALGORITHM TO A CLASS OF CONVEX SEPARABLE PROGRAM

1.IntroductionIn[1]Mizuno,ToddandYepresentedapredictor-correctoralgorithmforlinearpramgrammingwhichpossessesaquadraticconvergencerateofthedualgaptozero.GuoandWul6]gaveamodificationofthisalgorithmforsolvingconvexquadraticprogramwithupperbounds.Itisshownthatthemodifiedmethodnotonlypreservesalltheoriginalmerits,butalsoreducesthedualgapbyaconstantfactorineachcorrectorstep,incontrasttotheMizuno,TOddandYe'soriginalpredictor--correctormethodwherethedualgapremainsunchanged.Thealgorithmdiscussedint…     

COMPUTATION OF A TRUST REGION STEP

The most time consuming work of the trust region method for unconstrained minimizationis to compute a trust region step. This note tries to generalize the way of selecting a trust regionand then to discuss how to compute a trust region step quickly.     

一个修正的秩1拟牛顿法及其收敛性质

的拟牛顿算法,具有结构简单,易于实现的特点.当用于正定二次凸函数时,算法有较好的收敛性质.但是,它也有严重的缺点.一方面,即使 H_k 正定,也不能保证 H_(k+1) 是正定的;另一方面,(S_k—H_kYk)~TY_k 可能为0,这时算法就不再有定义.自从秩1拟牛顿法问世以来,许多学者都想将其改变为一个有用的算法(参见),     

限制步长法及其推广

引言限制步长法是为处理函数 f(x)的 Hessian 矩阵非正定时而提出的一个极小化算法,它具有极漂亮的收敛性质,然而,此算法一直未能得以很好的利用,因为它有致命的缺点,它的每次迭代都要解一个形如     

限制步长法及其推广

本文给出一个新的限制步长算法并讨论了算法的收敛性质.考虑问题这里f(x)∈C~2,C是R~n中的闭凸集.对于给定集合K,实数h及点y,定义hK={hx|x∈K},y+K={y+x|x∈K},而(?)表示K之边界点集.1.限制步长算法算法Ⅰ任意取定     

二次规划的直接椭球算法

本文对凸二次规划问题，给出了一个直接椭球算法，并证明了算法的复杂度为Ｏ（ｎ４Ｌ）．