基于上方一致光滑逼近函数的高阶牛顿法求解线性规划

首先,给出绝对值函数的3个上方一致光滑逼近函数的性质,并用图像展示其逼近效果.其次,给出求解线性规划问题的一种新方法:先把线性规划问题转化为非线性方程组,然后采用一致光滑逼近函数得到光滑非线性方程组,再利用高阶牛顿法进行求解.数值实验结果表明,该方法采用的上方一致光滑函数逼近程度优于目前已有算法,在相同条件下计算耗时更少.

一致光滑逼近函数及其性质

给出了绝对值函数的7个一致光滑逼近函数:5个上方一致光滑逼近函数和2个下方一致光滑逼近函数。研究了这些光滑逼近函数的性质,从理论上分析了这7个光滑函数的逼近程度,并通过图像展示了逼近效果;最后指出了一致光滑逼近函数的应用前景。

绝对值函数的一致光滑逼近函数

绝对值函数是一个非光滑函数,研究了绝对值函数的光滑逼近函数.给出了绝对值函数的上方一致光滑逼近函数和下方一致光滑逼近函数,分别研究了其性质,并通过图像展示了逼近效果.

上方一致光滑逼近函数及其在绝对值方程中的应用

给出了绝对值函数的一些上方一致光滑逼近函数，分析了这些光滑逼近函数共同具有的性质，并通过图像展示了逼近效果；进而从中选取逼近程度较好的光滑函数应用于求解绝对值方程．通过和已有文献对比，采用的上方一致光滑函数的逼近程度优于已有文献，因此在相同条件下具有计算耗时较少等优点．

基于调节熵函数的光滑牛顿法求解绝对值方程

绝对值方程Ax-|x|=b等价于一个不可微的NP-hard优化问题.构造了绝对值函数的一致光滑逼近函数,采用一致光滑逼近函数对绝对值方程光滑化处理,引入适当的目标函数,给出了求解绝对值方程的光滑牛顿法.数值实验结果证明了该方法的有效性.