【一般二元函数球约束下的极值问题数值解及其应用】.pdf
Abstract This paper cdiscuss the minamal value of generic guadraticfunction f(x)=xTA/2-b.x(WhereAisareu symmetric matrx,b is a relvactor)UndersphereConstraint B={x/xx≤8²}.In β2we discuss the property ofthe probelm and tntroduce alemmathatasemi-postvethre-diagonl metrix Can be Choleskg cecompos
目录.摘要.问題的背景 辽.问题的性质分析 -3.,算法的回顾与讨论 §4.关于“hardcase”的理论算法.关子“hancase”的实用算法.地震震中探测问题 -.42 感谢
问题的背景 若有n维函数G心,在区域n内求x,使 G(x²)=min G(x) 求解这样一个问题的一种方法是在当前点不.G(x的前三项Taeglor展开式 M(x)=Gαxc)+VG(xc)(x-xc)+(x-x)²G(x)(x-x) 作为G在X的邻近区域 ={x-l1x-xell≤sc} 的一个逼近,这儿表子2一范数,≥0,当n 充分大小时这个逼近是充分可信的,称几为模 型可信区域(modeltnustregion)那么,找x∈e, 使 minm(x)=M.