二次逼近与线性优化的共线调比方法.pdfVIP

X￡3222≤ 硕士论文 =次逼近％非线经伉化韵共姨谓比方法 攘 蔓 莘畦用锥函数模型局部逼近，W．C．Davidon(1980)提出了一类修芷矩阵熊结合函 数值的迭代算法，进而D．C．Sorensen依此原理用局部二次逼近手段，利用熬线调比 变换恿想，改进了上述算法著进锤雅广。褥到了～类共线调比算法，统一了愿拟 Newton算法．本文的工作就是基于局部二次逼近原理，首先通过构造新的欺线调比 因子，得到了一类鞭嚣更篱涪，数毽稳定惶更好的共线调毙算法，进露我们绘出了 本接线调比算法的局部收敛性，全局收敛性以及算法Q-超线性速度的理论{正明：其 次，用经典的无约寒优蚀矗大考核鳝数就本共线调圪算法进行了数毽试验张数值分 析；最后，就局部二次逼近思想，进行共线调比算法思想进行更广泛的讨论，给出 了几个新共线调比算法． 关捌I字无约束优化共线调比调眈园予拟牛顿法锥模型二次模型 篓三丝苎 三塑篓妻壁叁壁垡鱼煦壅堡塑堕查蓬 Abstract the conic functionmodel Using local a class iterative of with modified matrix function algorithms combiningvalue，furthermore underthe D．C．Sorensenhasusedlocal theory method，then quadraticapproximation collinear on applying scaling theabove and idea，improving it， algorithmgeneralizing aclassofcollinear former the getting scalingalgorithm．unifying quasi-Newton．Inpaper, local method，the thenewcoltinear using quadraticapproximationfirst，constructing aclassthe scaling of newcollinear withbriefnessand gene，geUing scaling algorithm numerical discussessome ofthe anditslocallinear stability．，we properties algorithm