界约束非线性优化问题的信赖域滤子法

提出一种信赖域滤子方法来求解界约束的非线性优化问题，该方法将滤子技巧和投影梯度方法相结合，简化了算法的形式，证明了算法的全局收敛性，并给出了数值试验     

一类非线性网络优化问题的信赖域算法

对一类非线性网络优化问题提出了依赖域算法,在一般条件下,证明了由算法产生的序理铁任一聚点均为问题的Ｋｕｈｎ－Ｔｕｃｋｅｒ点的全局收敛结果。     

源独立邻近梯度法求解频率域全波形稀疏约束反演问题

全波形反演(Full waveform inversion,FWI)寻求利用地震记录的全部信息来重构复杂地层介质,可有效地排除偶然因素的影响,是获得具有高分辨率的地下地层结构成像的有力工具。地震FWI从理论走向实际面临着诸多难题,其一是需要一个较为精确的震源子波。为了使用FWI处理地震数据,震源子波的估计严重影响模拟数据与观测数据的吻合程度,从而影响反演的精度。其二是波形反演是不适定的,即数值结果对数据比较敏感,所以必须采用正则化方法求其近似解。将变分投影方法应用于对频率域全波形反演过程中的数据校正,令反演过程不再依赖震源子波。为了克服传统的Tikhonov正则化方法过度光滑的弊端,引入稀疏约束正则化方法,并利用邻近映射克服目标泛函的不可微性,构建适合此类问题的邻近梯度算法,对稀疏约束目标泛函进行求解。初步数值试验结果表明,在没有震源信息的情况下,所设计的方法仍能获得较为精确的反演结果。     

一类非光滑优化问题的信赖域方法

针对非线性互补问题，提出了与其等价的非光滑优化问题的信赖域方法，并在一定条件下证明了该算法的收敛性定理。     

非线性约束优化问题的组合依赖域与线搜索算法

对非线性等式约束优化问题提出了一个组合信赖域与线搜索求解算法,与传统的依赖域方法比较,该算法的特点是当试探步不被依赖方法接受时,无需重新求解信赖域子问题,通过计算机实验,比较了纯信赖域算法与组合算法计算工作量。     

一个求解不等式约束优化问题的非内点型可行QP-free算法

提出一个求解不等式约束优化问题的非内点型可行QP-free算法,该算法不要求迭代点必须是可行域的内点;而且在算法的每一个迭代,只需求解4个系数相同的线性方程组得到搜索方向;在合适的条件下,该算法被证明具有全局收敛性和局部超线性收敛速度.     

求解全局非线性约束规划问题的积分水平集方法

针对约束最优化问题,给出了一个修改的积分水平集方法.它采用非光滑精确罚函数将约束优化问题等价转化为在n维闭子空间上的优化问题,并采用一致分布投点法来生成和估计水平集;在此基础上估计了水平集的积分的误差界,并进一步给出了修正积分水平集算法收敛性的证明.数值算例表明算法是有效的.     

关于不等式约束优化问题的一类SQP算法的注记

指出参考文献[3]中主要结果定理1的证明中的一个错误.     

一种基于信赖域约束的优化问题的求解方法

讨论一类仅含有线性约束条件的优化问题,在每次迭代过程中,用二次近似模型近似目标函数,从而构造一个子问题,以便于确定迭代方向.在每个子问题求解时引入一组共轭方向,子问题可以转化为一个线性规划问题和一个一维约束优化问题.为了保证算法的总体收敛性,应用信赖域算法代替一维搜索,确定下一个迭代点.证明了算法产生的点列如有聚点,则必有一个聚点是原问题的K-T点.     

求解不等式约束优化问题的一个非线性Lagrange函数

本文提出了一个求解具有不等式约束优化问题的非线性Lagrange函数,讨论了该函数在K-T点的性质,证明了在适当条件下,当参数k大于某一阈值k0时,由算法产生的点列具有局部收敛性,并给出了与罚参数有关的解的误差估计.     

求约束极值问题的修正共轭梯度投影法

针对带约束的非线性规划问题,提出一个修正共轭梯度投影算法,并且用不严格互补条件证明了算法具备全局收敛性和局部超线性收敛性;另一方面,算法的每步迭代只计算一次共轭投影矩阵,避免了求解二次规划或求两个投影矩阵,因而算法在计算量上有所改进.     

一个求解退化约束优化问题全局和超线性收敛的可行SQP算法(英文)

提出了一个求解退化约束优化问题的可行SQP算法.在该算法的每一次迭代,通过求解一个二次规划子问题得到可行下降方向,为克服Maratos效应,高阶修正方向通过求解另一个二次规划子问题得到.在合适的条件下,证明了该算法的全局收敛性和超线性收敛速度.最后给出了一些初步的数值结果.     

壳模型分子动力学优化新方法

提出了新的壳模型分子动力学优化方法来对壳位置进行优化.该方法的基本思想是利用多次迭代来确定模拟过程中壳的位置.分子动力学模拟的结果表明,该方法不但能够准确得到壳位置,计算效率比传统的优化方法要高,而且通过选择收敛因子还可以进一步控制计算精度和效率.该方法特别适合于对铁电材料的壳模型分子动力学模拟.     

基于子空间子集最优的共轭梯度法

通过最小化一个限制下次搜索方向在Span {-gk,dk-1}子集上的二次模型，提出了非线性共轭梯度法中参数βk的新计算形式及其杂交形式，同时证明了新方法是收敛的，数值实验表明方法是有效的。     

对牛顿类方法的讨论

对解非线性和超越方程f（x）=0的＂牛顿类＂方法xn＋1=xn-f（xn）/（αf（xn）＋f′（xn））作了进一步的分析,认为参数α的取值范围直接影响公式的收敛速度,从而给出了α取值的依赖性条件,并给出了加速算法和数值算例.     

多维二次拟合函数优化方法

二次拟合函数法也称为函数模拟法或插值函数法,是公认的经典和有效的优化方法。以丰富优化方法为目的,补充了拟合目标导函数的一次拟合导函数法,推导了极值计算公式,并在多维优化方法领域进行了拓展研究。最后提出了多维二次拟合函数法。算例结果验证了算法有效。     

Kalman滤波器在WCDMA功率控制中的应用

介绍一种适合于分组交换WCDMA无线网络的Kalman滤波器功率控制方法.当数据包连续传送时,信道干扰具有时域上的相关性,Kalman滤波器可用来预测干扰功率.通过干扰预测和路径增益的估计,可确定合适的符合SINR要求的发送功率.给出了仿真结果,结果表明,使用Kalman滤波器的功率控制方法可以提高功率控制的性能.     

一维优化三次样条插值法

利用三次样条插值函数逼近目标函数f(x),得到迭代公式xk+1=xk-f ′(xk)(xk-xk-1)/4f ′(xk)+2f ′(xk-1)-6[f(xk)-f(xk-1)]/(xk-xk-1)并对此迭代公式的收敛性及收敛速度进行了详细的讨论.     

求解线性不等式组问题的一种新算法

通过引入线性不等式组问题的一类光滑价值函数,将其求解问题等价地转化为无约束优化问题的求解.利用这个价值函数,提出了求解线性不等式组问题的一种新的共轭梯度算法.在线性不等式组的解集非空有界条件下,证明了算法的全局收敛性.数值实验结果表明了算法具有稳定高效的实用性能.