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

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

改进的链接超平面逼近算法

提出了一种新的链接超平面逼近算法。“链接超平面”算法作为非线性逼近方法以链接函数为基函数 ;由于基函数的局限性 ,使“链接超平面”算法不可能达到最佳逼近。论文在二维空间上将双层 maxim in函数扩充为逼近中的基函数 ,经扩充后的模型可表示二维空间上所有的分片线性函数 ,从而其逼近能力强于仅用单层 maximin函数作为基函数的算法。仿真实验表明 ,在参数个数相同的情况下 ,新的逼近算法在逼近精度与预测误差两方面都优于仅用单层maximin函数作为基函数的逼近算法     

求解随机非线性互补问题的一种光滑化样本均值逼近方法

提出一种基于光滑Fischer-Burmeister函数的光滑化样本均值逼近方法,并用该方法求解随机非线性互补问题,在适当的条件下,证明了光滑化SAA问题的最优解几乎处处指数收敛到真问题的最优解.算例的数值计算结果验证了算法的合理性和有效性.     

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

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

三维连续分片线性函数紧凑表示模型

为了解决三维分片线性函数的表示问题,提出一个基于三维基函数的绝对值表示理论,建立了一个紧凑绝对值表示模型并构造性地证明了其一般表示能力.因为基函数是比最小退化交更基本的结构函数,所以该模型可以视为建立在最小退化交基础上的Chua模型的修正和推广.该模型给出三维绝对值表示模型中绝对值嵌套层数的下界,这为建立高维表示理论提供了新的理论依据.三维表示模型与"找链接算法"相结合,可以构造一种新的三维非线性函数逼近算法.     

求解加权最小包容球问题的两种算法

研究在高维空间中的加权最小包容球问题,该问题是非光滑的凸优化问题.提出光滑逼近和非精确牛顿共轭梯度算法求解该问题,并证明其收敛性.此外,给出数值实验,比较这2种算法和经典牛顿共轭梯度算法的计算效率,其中非精确牛顿共轭梯度算法的计算效率更高.     

lp空间上乘子函数类的最佳m-项单边逼近在Λ-Greedy算法下的收敛界

将在图像压缩、偏微分方程的近似解、统计分类等方面有着重要应用的非线性m-项逼近中的误差计算方法、Λ-Greedy逼近算法与广泛应用于运筹学、保形运算的单边逼近方法结合起来，给出了一种新的逼近方法——Λ-Greedy单边逼近．通过对由Fourier系数确定的乘子函数类由三角函数系给出的m-项单边逼近的性质的讨论，给出了此类乘子函效类的非线性m-项Λ-Greedy单边逼近算法及相应的类Greedy逼近算法在Lp范下的逼近上界的表达式．     

求解非线性互补问题的一个光滑逼近算法

提出了求解非线性互补问题的一个光滑逼近算法,在一定条件下证明了该算法的全局收敛性。数值试验表明这一算法是十分有效的。     

Beta算子加Jacobi权的Lp同时逼近

利用加权Ｄｉｔｚｉａｎ－Ｔｏｔｉｋ光滑模与加权Ｋ－泛函的等价性给出了Ｂｅｔａ算子及其导数在Ｌｐ－逼近意义下加Ｊａｃｏｂｉ权逼近时的正,逆结果和逼近阶的特征刻划。     

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

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

离散点列的局部双圆弧逼近

给出一种用双圆弧逼近离散点列的算法，该方法对数据点列没有任何限定性要求。先对离散点列用三次样条曲线插值，求出型值点的一阶导数，然后对三次样条曲线用双圆弧逼近。由于采用局部双圆弧逼近，该算法对大挠度和小挠度样条曲线均适用，从而克服了传统双圆弧逼近只能针对小挠度样条曲线的缺点。实验表明，该算法稳定、健壮，且能保持曲线的整体光滑，达到C^1连续。     

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

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

二值和多值图象的边界跟踪及逼近

对二值和多值图象的边界跟踪和逼近问题作了探讨；提出了可识别边界线上左右边缘点的边界跟踪算法、利用链码的矢量性的多边形逼近算法和二次Ｂｅｚｉｅｒ曲线逼近算法。这些算法简单实用，效果较好。     

最佳一致逼近及容差平滑圆弧拟合平面点列

本文应用最佳一致逼近及容差平滑的分段圆弧拟合列表点列平面曲线。本方法具有拟合误差最小;误差不大于给定值时,拟合圆弧段数最少;圆弧段交接处平滑性可控;一定的平滑数据作用,便于直接用于数控加工、绘图等优点和工程实用意义。     

基于二次逼近模型的PID增益预测控制

针对传统的 PID控制和预测控制的问题 ,文章提出一种基于二次逼近模型的 PID增益预测控制 ,并阐述了该系统的结构、算法和应用特点。通过二次逼近建模的方法 ,提高了建模的算法速度和实际逼近精度以及较强的动态补偿能力。运用这种模型的预测和传统的 PID相结合 ,使控制系统具有增益自适应能力和较好的鲁棒性 ,并通过仿真实例对该方法的特点和性能进行了验证     

次模函数近似算法求最小弱顶点覆盖

求给定无向图的最小弱顶点覆盖是一个NP困难问题,只能通过研究此问题的近似算法来求解。本文从基本圈出发,定义了一个次模函数,利用次模函数理论来得到一个最小弱顶点覆盖问题的近似解,且近似度为1+ln(d-1),其中d为图的顶点最大度。     

机会约束优化问题的Log-Sigmoid近似

许多具有重要价值的实际问题的数学模型均为机会约束优化问题,该类问题通常是非凸且非光滑的,有效求解方法多集中于凸近似。基于Log-Sigmoid函数,将机会约束函数光滑化并且建立相应的光滑近似问题。通过收敛性分析,证明了当参数充分小时,光滑近似问题的可行集、最优值和最优解集分别收敛于真问题的可行集、最优值和最优解集。     

基于内积矩阵Euv的最小二乘形式矩阵Padé-型逼近

为提高求矩阵Padé-型逼近解的精确度,给出一种求解矩阵Padé-型逼近解的改进算法,即基于矩阵Euv的正交多项式Padé-型逼近算法.另外,当矩阵值幂级数展开式的系数产生微小摄动时,矩阵幂级数的Padé-型逼近解变化往往很大,借助误差公式、内积单位矩阵和最小二乘法构造一种稳定性和精确度均有所提高的最小二乘形式矩阵Padé-型逼近算法.最后,对这两种算法分别给出完整的分子和分母行列式表达式.     

圆度测量中的高斯滤波快速算法

文中用逼近法和双线性变换法,设计了用于圆度测量的高斯数字逼近滤波器,并给出了零相移的递归滤波算法,计算量小,计算效率高,易于实现.增加逼近滤波器节数,可以提高滤波精度,8节高斯逼近滤波器的幅度传输特性偏差小于2%.用于圆度测量的高斯数字滤波算法还有效地解决了滤波的边缘效应问题.     

一种用二次曲线偶逼近三次平面Bezier曲线的算法

［１］和［２］研究了用双圆弧逼近三次平面曲线的算法．采用二次曲线偶逼近三次平面Ｂｅｚｉｅｒ曲线，得到一种用二次曲线偶逼近三次平面曲线的算法，它保持逼近曲线的整体光滑性，比用双圆弧逼近精度高，速度快．本算法亦适用于用二次曲线偶逼近其它类型的三次平面曲线．