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

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

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

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

基于光滑逼近函数的高阶牛顿法求解凸二次规划

研究绝对值函数的3个光滑逼近函数的性质,并采用图像展示了逼近效果.进而提出求解凸二次规划问题的新方法:将凸二次规划转化为非线性方程组,采用光滑逼近函数进行处理,得到光滑非线性方程组,进而利用高阶牛顿法进行求解.数值实验结果表明:本文方法收敛快、迭代次数少.     

绝对值方程研究进展

线性规划、二次规划、双矩阵对策等问题都能转化为线性互补问题,而线性互补问题又可以归结为绝对值方程,因此研究绝对值方程具有重要的意义。绝对值方程是一个NP-hard问题,对绝对值方程的研究现状进行了分析,给出了绝对值方程的理论研究现状,总结了绝对值方程的若干求解算法。这些算法可以归结为三类:1)逐次线性化方法,2)半光滑牛顿法,3)光滑牛顿法。指出解的存在性、构造光滑函数、采用智能算法求解以及算法收敛性分析将成为绝对值方程的研究热点。     

绝对值方程的光滑牛顿算法

针对绝对值方程Ax＋B x=b的求解问题,给出了光滑牛顿法。通过引进极大熵函数将绝对值方程进行光滑化处理,进而转化为非线性光滑方程组,利用光滑牛顿算法对其进行求解,并对算法的收敛性和收敛速度进行了验证。数值实验结果表明该算法是有效的。     

求解一类状态受约束的最优控制问题的新方法

研究一类最优控制问题的求解方法,其状态变量是某一种椭圆型偏微分方程的弱解.在一定的条件下,利用一系列的变换,将求解最优控制问题转化为求解一个非光滑算子方程.构造一个光滑化函数逼近NCP函数,利用光滑化牛顿法求解此非光滑算子方程.给出两者间的误差估计.     

求解一类无限维非光滑算子方程的光滑化牛顿法

研究一类无限维非光滑算子方程的光滑化牛顿法,构造光滑函数逼近非光滑算子.在半光滑假设条件下,证明了光滑化牛顿法具有全局超线性收敛性.研究表明,此算法可用来求解一类特殊的来源于无限维非线性互补问题的非光滑算子方程.     

非线性互补问题的一类光滑逼近函数

通过NCP-函数,非线性互补问题可以转化为求解一个非光滑方程组,利用光滑逼近函数可以用一个光滑方程组逼近该非光滑方程组.本文提出了一类新的光滑逼近函数,它是Chen和Harker提出的变尺度内点光滑函数的推广,并证明了该类光滑函数和变尺度内点光滑函数具有相同的重要性质的.因此,该类光滑函数适用于线性互补问题的非内点路径跟踪算法.     

基于不动点迭代法解线性互补问题

本文给出了线性互补问题的一种解法,在假设矩阵M的特征值大于1时,线性互补问题等价转化为绝对值方程问题,利用符号函数给出了求解此类绝对值问题的光滑迭代算法,并证明了算法具有线性收敛性,数值实验表明此方法有效的.     

绝对值方程的一种全局收敛算法

本文研究了一种有效的方法去解决一类NP-难问题—绝对值方程（AVE）：Ax-｜x｜=b,其中A为n阶实矩阵.在区间矩阵[A-I,A＋I]是正则的条件下,本文结合光滑函数提出一种光滑化Newton方法,证明了该算法的全局收敛性.     

具有高逼近阶的插值多尺度函数的构造

研究了对应于插值多尺度函数的两尺度矩阵符号的特殊形式,并将其代入逼近阶方程,推导出逼近阶方程的一种新的表达式。给出了构造具有高逼近阶的3尺度紧支撑插值多尺度函数的具体算法,应用该算法设计了几组例子,计算得到了含有一个或两个参数的滤波器的准确表达式,同时计算出了使多尺度函数具有最高正则性的参数值,并画出了相应的光滑的尺度函数图形。     

m—增生非线性算子方程解的迭代逼近

设E是一致凸Banach空间,T:D(T)E→E非自映射m—增生算子,f∈E,作者获得了关于算子方程x+Tx=f解的迭代逼近,去掉了最近由Chidume建立的相关结果中关于E是q—一致光滑或一致光滑条件。     

Orlicz空间内的加权Müntz有理逼近

利用Hardy-Littlewood极大函数、加权连续模、N函数的凸性和不等式等技巧,在Orlicz空间内利用修正的Bak算子,研究了光滑函数的加权Müntz有理逼近的逼近速度,并进一步考虑了变化后的加权Müntz系统内的有理函数对光滑函数的逼近问题,其逼近速度优于通常的Müntz有理函数的逼近.     

投影映射的一种光滑函数

在只增加一维松弛变量的情况下,利用熵函数给出了投影映射ΠX(x)的一种新的可计算的光滑逼近函数y(ε,x),并证明了y(ε,x)的单调性、导数对称半正定性和一致收敛性.     

非光滑方程光滑Broyden方法的全局收敛性

考虑方程Ｆ（ｘ）＝０。其中Ｆ：Ｒ＾ｎ→Ｒ＾ｎ是局部Ｌｉｐｓｃｈｉｔｚ连续但不可微的,对上述方程提出了光滑Ｂｒｏｙｄｅｎ方法,即利用一光滑函数ｆ（ｘ,ε）逼近非光滑函数Ｆ（ｘ）,每一步用Ｂｒｏｙｄｅｎ公式计算修正矩阵,并进行适当的线性搜索,在产的条件下,给出了算法的全局收敛性。     

绝对值方程解的一个存在性条件

通过对绝对值方程的光滑形式构造同伦方程, 证明了同伦路径的存在性、 有界性和收敛性, 得到了绝对值方程解存在的一个条件, 该条件比现有条件更弱.     

一类光滑罚算法的全局收敛性

对约束优化问题给出了一类光滑罚函数,它是根据一类光滑逼近精确罚函数的光滑函数而提出来的,并基于这类罚函数给出了罚算法.在很弱的条件下,建立了光滑罚算法的一个摄动定理,由此定理得到该罚算法的全局收敛性.     

利用Gaussian核对多元函数的近似逼近及其误差估计

V. Maz'ya首次提出了近似逼近法,其主要是研究定义在全空间上的光滑函数的逼近情况,但它不能有效的处理积分和拟微分算子的高阶求积公式问题及利用更有效的数值和半数值方法解决数学物理的边界等问题.F. Müller和W. Varnhorn给出了一维紧区间上函数的近似逼近方法,而且还可以控制近似逼近的截断误差.根据上述思想,采用近似逼近法,利用Gaussian核对二维紧空间上光滑函数进行逼近,并考察由这种近似逼近法所产生的误差情况.     

求解非线性互补问题的一个雅可比光滑化方法

提出了一个新的NCP光滑逼近函数,并利用这一光滑逼近函数建立一个求解非线性互补问题的雅可比光滑化方法.在适当假设下证明了算法的全局和局部超线性收敛性.数值实验结果表明所提出算法是有效的.     

用于积分方程解的函数值Padé-型逼近的代数性质和收敛性定理

该文引入了一种从多项式空间到函数空间线性算子,从而定义了函数值Padé-型逼近来求解第二类Fredholm积分方程.用一个数例说明了函数值Pad啨型逼近在积分方程特征值附近具有良好的逼近效果.文中给出了函数值Pad啨型逼近的代数性质,并证明了它的收敛性定理.