非光滑方程的光滑化换元修正牛顿型方法

来源 :大连理工大学 | 被引量 : 0次 | 上传用户:kary_yeah
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
非光滑方程的数值求解是计算数学和数学规划中的重要研究课题,它为数学规划中许多问题的研究提供了一个统一的理论框架,非线性互补问题、变分不等式问题及各类优化问题,都可转化为非光滑方程的求解问题。近年来,关于非光滑方程,特别是互补问题、变分不等式问题的数值解法的研究得到了国际国内学者的极大重视,在投影类方法、广义牛顿法、光滑化牛顿法和拟牛顿法等方面取得了丰富的研究成果,奠定了非光滑方程解法的理论基础并为非光滑方程的求解提供了很多有效、实用的方法。 实际中经常遇到稀疏非光滑方程,即非光滑映射的Jacobi矩阵或广义Jacobi矩阵是稀疏矩阵的非光滑方程。如何利用稀疏性更有效的求解这类问题是需要进一步考虑的问题。 对光滑非线性方程组和光滑无约束优化问题,换元修正牛顿型法是一类能够有效利用稀疏性的迭代法。它可以尽可能少的计算近似Jacobi矩阵或Hesse矩阵,并具有介于1和2之间的收敛速度,因而适用于求解大规模稀疏问题。 本文考虑稀疏非光滑方程的换元修正牛顿型算法。首先给出了光滑化的换元修正牛顿型算法及理论分析,然后将牛顿法和换元修正牛顿型方法相结合,给出了光滑化的牛顿一换元修正算法,在较弱的条件下证明了该方法的超线性收敛性。最后应用该算法求解一类具体的非光滑方程一箱约束变分不等式问题。初步的数值试验结果表明,该方法是行之有效的。
其他文献
摘要:可持续发展的概念表达出一种共识,即人类的发展既要满足当代人的需要,又不对后代人满足其需要的能力构成危害。新世纪人类共同的主题是可持续发展,建筑业正由传统高消耗、高污染型发展模式转向高效生态型发展模式,绿色建筑正是实施这一转变的必由之路,是当今世界建筑发展的必然趋势。  关键词:建筑设计;绿色建筑;可持续发展  Abstract: the concept of sustainable deve
期刊
在建立数学模型时,特征选择或特征提取是非常重要的。传统的PLS方法通过线性变换将原始观测值化为个数相同的一组新特征,也即每一个新特征都是原始特征的线性组合,然而特征的可
摘要:在进行建筑结构抗震能力设计时,应该尽可能充分发挥构件的延性,实现结构整体足够的延性和变形能力,从而可以有效地降低地震作用,提高建筑结构的抗震能力。  关键词:建筑结构,变形,抗震  Abstract: in structural seismic design ability should, as far as possible, give full play to the ductility
期刊
本文的主要工作分为两部分。在第一部分中,我们利用罚方法探讨非线性的双障碍互补问题解的存在性:首先将所考虑双障碍混合互补问题改写成其等价双障碍变分不等式问题,然后构造一
信息安全是多方位的,从结构上大致可分为网络安全与网络结点安全,这两方面相互关联,其中网络结点安全是构建信息安全的基础,是业务运行与信息存储最基本的平台。而信息安全本
本文利用一类双随机矩阵刻画了RC4的S表初始值S0的状态转移概率,给出了此类双随机矩阵的计算公式,在此基础上,进一步算出了RC4的密钥扩展算法的不动点数的数学期望,并给出RC4