基于凝聚函数的拟牛顿算法求解绝对值方程

来源 :系统科学与数学 | 被引量 : 0次 | 上传用户:panyufei1989
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
绝对值方程Ax-|x|=b是一个不可微的NP-hard问题.在假设矩阵A的奇异值大于1(这里矩阵A的奇异值定义为矩阵ATA特征值的非负平方根)时,给出了求解绝对值方程一个新的光滑化算法.通过引入一种凝聚函数对绝对值方程进行光滑化处理,得到一个非线性方程组;再引入适当的目标函数,进而把绝对值方程化为无约束优化问题,然后利用拟牛顿算法对其进行求解.数值实验结果表明了该方法的正确性和有效性.
其他文献
分析了刚体转动方程推导过程对惯性力的考虑,并针对一个在重力场中运动、只受重力的单摆,进行了动力学仿真,对比了加和不加平动惯性力的仿真结果,根据机械能守恒定律,检验了
环境剂量率的准确测量是获得可靠ESR年代的关键问题之一。本文采用X射线荧光光谱法,在低X射线功率和基体效应消除基础上定量测定水系沉积物的U、Th、K含量,并与传统的α计数仪-原子吸收光谱法比较,两种方法获得的环境剂量率差异在5%以内。这表明X射线荧光光谱法可用于水系沉积物ESR测年中的U、Th、K含量测定,同时该测量方法具有测定速度快、可重复、无损测量等优点。
应用能量色散X射线荧光分析仪对系列铅黄铜合金标样进行能谱测量,根据基本参数法原理,获取了方法中所需的质量吸收系数()、激发因子(E)等关键参数,编写计算程序,对标样中铜、
针对一类带有死区模型的随机严格反馈非线性系统,利用神经网络的逼近能力和后推设计方法,提出一种神经网络自适应跟踪控制方案.与已有文献相比,该方案取消了控制律和自适应律
通过运用扰动能量方法研究了一类具有弱非线性耗散项粘弹性波方程解的能量衰减性,其中耗散项显依赖于时间t,得到解的衰减率依赖于阻尼的增长速度和t的函数.
2003年Akavia基于列表译码提出研究硬核谓词的一般框架,并将该方法成功地应用于许多硬核谓词的研究.但是,对于ax+b mod p的任意比特是任意单向函数的硬核谓词,这个关于单向函
利用极大单调算子和伪单调算子值域的一些结果,研究了一类含有广义p-Laplace 算子的、具有混合边值条件的积分微分方程,得到了这个方程解的存在唯一性的结果.所用方法是对以
利用凸锥上的不动点定理,研究了一类带p-Laplacian算子的微分方程三点奇异边值问题对称正解的多重性,得到了这类边值问题存在多个对称正解的充分条件.
利用挤压性的方法,讨论了带导数项的反应扩散方程在L2(Ω)中指数吸引子的存在性,得到了新的结果,推广了相关文献的主要结果.
讨论了一类奇摄动燃烧问题.利用伸长变量,构造了问题解的边界层和内部层,并且得到了形式渐近解.再利用微分不等式证明了解的一致有效性.