求解一类约束优化问题的Newton分裂算法

来源 :应用数学与计算数学学报 | 被引量 : 0次 | 上传用户:wenshicai2009
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文给出了求解一类约束优化问题的一个Newton分裂算法,并证明了算法的局部平方收敛性.该算法与已有算法相比,具有计算量小的特点,因而特别适合于求解大规模问题.为进一步降低算法的计算复杂性,我们结合Broyden算法,给出了两类Broyden类分裂算法.
其他文献
文献[1]提出了一般等式约束非线性规划问题一种求解途径.文献[2]应用这一途径给出了等式约束二次规划问题的一种算法,本文在文献[1]和[2]的基础上对不等式约束二次规划问题提
在Cathcart and E1—Jahel(1998)的Signaling方法的基础上,本文发展了一个具有市场信号变量δt以及随机回收率f(δt)的可违约债券定价的连续时间简化型模型,并用鞅测度的方法给出了
本文研究带集合约束的向量极值问题.运用局部凸HauSdorff拓扑向量空间中广义次似凸映射的择一定理和其他一些结论,得到了关于集合约束向量极值问题弱有效解的几个充分必要条
可提前还款的定期贷款是隐含着期权的利率衍生物,本文建立CIR利率模型下可提前还款的定期贷款的数学模型,通过离散偏微分方程,建立了模型的计算方法,讨论了随机利率对提前还贷的
本文将L^2空间的小波变换推广到广义函数空间上,建立了广义函数框架下的小波变换,证明了广义函数的小波变换及其有关性质,使小波变换这一信号分析的数学工具有了更大的应用范围.
通过引入刻画平面常宽凸域的不对称性函数,证明了在平面常宽凸域中,圆域是最对称的,而Reuleaux三角形是最不对称的.
John基在凸几何分析中占有重要的地位,在凸体空间关系的研究中起着重要的作用.本文研究了John基的基本性质,主要是通过研究与John基有关的三个等价等式,并证明它们的等价性.
本文对可压缩多成份流体计算问题提出一种守恒的捕捉算法.我们根据这类多成份流体本身的物理性质,建立了新的计算方法,在计算中控制了各成份流体之间的能量交换,从而使得算法守恒
文章讨论无界区域上GBBM方程的Cauchy问题,对方程的解进行了先验估计,并证明了在H1弱拓扑中整体吸引子的存在性.
本文给出了利用特征多项式求矩阵广义逆AT,S^(2)的一种计算方法,并由此得到了加权M—P逆AM,N^+、M—P逆A^+、Drain逆Ad及群逆A9的相应计算方法,推广了文献[2]的结果.