多点切触加工的割线法

为了使多点切触加工算法具有更广泛的普遍性并降低原有的多点切触加工算法的计算耗时,对采用圆环面刀具和工件曲面实现多点切触加工的算法原理进行了分析,得到了多点切触加工中圆环面刀具的定位方法;同时提出了一种新的多点切触加工的加工误差控制方法。为了控制多点切触加工中两个切触点之间的最大欠切误差,建立了以两个切触点间参数差值圆半径为自变量的函数方程,采用割线法迭代求解该函数方程,可以得到在允许加工误差下的最优参数差值圆半径和当前的最优刀位。通过实例验算表明,采用圆环面刀具的多点切触加工的刀位计算可以获得很宽的加工刀轨,而采用割线法进行加工误差控制的多点切触加工刀位算法和Hermite算法相比,计算耗时明显减少,在曲面加工的刀位计算中更加实用。

面向多跳WSNs的基于LSSVR的节点定位算法

多跳无线传感网络WSNs(Wireless Sensor Networks)中的多类应用均需要准确的位置信息。为此,提出面向多跳WSNs的基于最小二乘支持向量回归机定位算法LSSVR-LA(Least-Squares Support Vector Regression location algorithm)。LSSVR-LA算法先引用转发区域概念,并通过转发区域建立测距模型,然后再利用Secant算法估计传感节点与锚节点间距离,最后将这些距离作为LSSVR输入,建立了基于LSSVR定位算法模型。最终,估计未知节点的位置。实验数据表明,提出的LSSVR-LA算法的定位精度得到有效地提高。

一种新的基于Matlab环境的同伦路径跟踪算法

由于同伦延拓算法不需要初始值就能求出非线性方程组的解,但计算量大,为此利用Matlab平台和它里面的函数“\”,采用割线预估和牛顿校正,提出了一种新的路径跟踪算法基于Matlab环境的同伦路径跟踪算法.算例证明:该算法正确、简便易行、可靠性高,为同伦算法提供了简便的实现方法.

施瓦茨-克里斯托弗反变换的快速收敛算法及其应用

介绍了施瓦茨 克里斯托弗反变换 (ISC)的一种数值方法 ,通过将弛豫法和循环余割法相结合并调整收敛判据 ,能够快速求解ISC的非线性方程 ,不必给定特殊的初始值就可以确保收敛。通过加入某些虚顶点和去除奇点等方法可避免积分中遇到的困难 ,使得整个计算过程快捷而准确。同时给出快速处理任意多角形问题的通用程序 ,并对方同轴线进行了详细的分析 ,证明了对于曲线边界问题 ,只要采用合适的折线逼近 ,就可以应用此算法得到精确结果。

大规模无约束优化的一族LBFGS类算法(英文)

尝试在有限存储类算法中利用目标函数值所提供的信息.首先利用插值条件构造了一个新的二次函数逼近目标函数,得到了一个新的弱割线方程,然后将此弱割线方程与袁[1]的弱割线方程相结合,给出了一族包括标准LBFGS的有限存储BFGS类算法,证明了这族算法的收敛性.从标准试验函数库CUTE中选择试验函数进行了数值试验,试验结果表明这族算法的数值表现都与标准LBFGS类似.

Dennis-Wolkowicz最小改变割线算法的超线性收敛性

探讨由 Dennis和 Wolkowicz提出的最小改变割线算法的超线性收敛性 .这个算法是Broyden族的成员之一 ,但是它与 Broyden凸族互不包含 ,而且还能很好地逼近 DFP算法 .利用Byrd等人给出的Ψ -函数 ,证明了一致凸函数的 Dennis-Wolkowicz最小改变割线算法具有超线性收敛速度 .

一个用割线法求解非线性方程组的异步并行算法

文章给出了用割线法求解非线性方程组在并行系统上的一个并行实现,该方法避免了N ew ton法中的求导运算,有效地降低了迭代计算量,最后证明了所给算法的局部收敛性.

一种基于双曲正割函数的变步长LMS算法

在变步长自适应算法的基础上,结合双曲正割函数,建立了步长因子μ和误差信号e(n)之间一种新的非线性函数关系,从而提出一种新的变步长最小均方误差(LMS)算法,解决了固定步长算法收敛速度与稳态误差间的矛盾。详尽阐述新算法的基本原理,并对算法中关键参数的选取对滤波性能的影响进行分析,从而给出算法中关键参数的确定方法。通过在系统辨识的仿真实验证实,该算法拥有良好的性能。

基于GSA算法的舰炮射击诸元解算方法

为提高舰炮射击诸元解算效率,基于万有引力搜索算法(GSA)提出了一种新型诸元解算方法。首先,建立了弹丸六自由度外弹道模型,采用弦截法对解命中问题进行求解。其次,将诸元解算转化为二维优化问题,利用弹道刚性原理预估初始射角,并在其附近初始化种群,以质量最大粒子作为最优解,即所求射角。仿真结果表明,与现行基于二分法的解算方法相比,该算法在保证弹道解算精度的同时,有效缩短了弹道解算时间,具有更好的实时性。

求解对称三对角矩阵特征值问题的一种新算法

关于对称三对角矩阵特征值问题，本文提出一种新的分治算法。新算法以二分法、割线法迭代为基础。不同于Ｃｕｐｐｅｎ’ｓ方法和Ｌａｇｕｅｒｒｅ迭代法。理论分析和数值实验的结果表明：新算法的收敛速度明显比文［１］中的Ｌａｇｕｅｒｅ迭代法快。在相同的精度要求下，当问题规模较大时。

一类修正正割方法解非线性约束优化问题的超线性收敛性(英文)

提出了一类解非线性等式约束优化问题的修正正割方法.通过应用二阶校正技术改进搜索方向,修正由Fotecilla提出的产生二步超线性收敛的正割方法.证明了在合理的假设条件下该算法具有一步超线性收敛性.数据结果表明了本算法的有效性.

用割线法迭代求解对称三对角矩阵特征值问题

为对称三对角矩阵特征值问题，提出了一种新的分而治之的算法。新算法以二分法、割线法迭代为基础，不同于Ｃｕｐｐｅｎ的方法和Ｌａｇｕｅｒｒｅ迭代法。理论分析和数值实验的结果表明：新算法的收敛速度明显比文［１］中的Ｌａｇｕｅｒｒｅ迭代法快。在相同的精度要求下，当问题规模较大时。

同伦新算法在逆变器消谐模型中的研究及应用

把基于割线预估、牛顿校正思想的路径跟踪新算法应用到逆变消谐问题中,通过与牛顿算法和原有同伦算法的比较和分析,得出新算法不仅收敛范围比牛顿法扩大了,且精确度也比原有同伦算法高.

基于Optisystem的OFDM-ROF系统的数字预失真设计与实现

针对OFDM-ROF系统中传输链路中各器件的非线性等问题,提出基于查找表的二分法和与割线法结合的数字预失真算法,并利用Matlab实现OFDM的发射、接收和数字预失真处理模块,再运用Optisystem 7.0搭建了OFDM-ROF仿真实验平台。通过16QAM星座图预失真前后仿真结果对比、以及AM/AM和AM/PM特性结果显示,采用二分法和与割线法相结合的自适应算法能改善OFDM-ROF系统的非线性问题,为OFDM-ROF系统的数字预失真硬件电路实现提供了依据和参考。

关于割线法的算法

分析了计算机程序设计类文献中对割线法算法的描述，指出并论证了其缺点之所在。

一簇修正的正割过滤线搜索方法解约束优化问题

结合过滤机制和内点法,提出了求解非负约束及非线性等式约束最优化问题的过滤原始对偶正割方法.数值结果证实了算法的有效性.

常微分方程的割线迭代格式

在常微分方程的数值解法中,Euler的隐式格式稳定性较好,但由于它为隐式,因而给计算带来了极大地不方便。为了解决此问题,本文给出了一种数值解法——常微分方程的割线迭代格式。

一种有效的结构特征值问题并行算法

本文利用多项式割线迭代法和矢量逆迭代法,提出了求解结构固有频率与模态的并行解法。该方法首先利用多项式割线迭代法确定各特征值的近似值,并在其中引入并行步,然后将这些特征值归类为N个区间(N为并行机的CPU个数),取这些区间的中间值作为移轴量,最后利用矢量逆代法以各移轴量在各CPU中并行求出移轴量附近的各组特征值和特征量,该算法在西安交通大学ELXSI-6400并行机上程序实现,计算结果表明能有效地节省计算时间,是一种有效的大型工程结构动力问题的求解方法。

一种求解信赖域子问题的多割线折线算法

在Hessian矩阵正定的情况下,利用线性插值方法构造一条多割线折线,证明了多割线折线路径的合理性,并提出了一种求解信赖域子问题的多割线折线算法.通过与切线单折线和分段切线算法的数值实验做比较,表明新算法是有效且可行的.

非线性等式与有界约束优化问题的正割算法及其收敛性分析

提出了结合仿射尺度技术的正割算法解非线性等式与有界约束优化问题.在合理假设下,证明了渐弱滤子线搜索方法可以保证新算法具有整体收敛性.通过引入一个高阶修正方向,克服Maratos效应的影响,使得算法二步q-超线性收敛于最优点.进一步地,对算法进行修改,使得新算法达到q-超线性收敛性.