期刊文献+
共找到118篇文章
< 1 2 6 >
每页显示 20 50 100
一种求解非线性互补问题的方法及其收敛性 被引量:16
1
作者 屈彪 王长钰 张树霞 《计算数学》 CSCD 北大核心 2006年第3期247-258,共12页
本文将Newton方法和外梯度方法相结合,提出了一种求解非线性互补问题的方法,证明了此方法的全局收敛性和超线性收敛性,在适当的条件下给出了一个有限终止结果。数值实验表明,此方法是有效的。
关键词 非线性互补问题 newton方法 外梯度方法 收敛 有限终止
原文传递
基于样条金字塔和互信息的快速图像配准 被引量:6
2
作者 李乔亮 汪国有 +1 位作者 刘建国 陈少波 《计算机应用研究》 CSCD 北大核心 2009年第5期1949-1950,1960,共3页
采用高精度B样条生成金字塔,大幅降低了计算复杂度,通过Parzen窗计算联合直方图并在此基础上导出目标函数的Hessian矩阵表达式,将具备二次收敛性的Newton方法引入到优化过程从而大大提高了配准速度。对普通光学和多谱图像的配准实验表明... 采用高精度B样条生成金字塔,大幅降低了计算复杂度,通过Parzen窗计算联合直方图并在此基础上导出目标函数的Hessian矩阵表达式,将具备二次收敛性的Newton方法引入到优化过程从而大大提高了配准速度。对普通光学和多谱图像的配准实验表明,该算法大幅提高了互信息模型下的配准速度,且精度较高。 展开更多
关键词 互信息 图像配准 Powell方法 newton方法 PARZEN窗
下载PDF
轮轨接触几何约束方程迭代算法研究
3
作者 王建斌 姚鑫 +2 位作者 张大福 李大地 屈升 《机械工程学报》 EI CAS CSCD 北大核心 2024年第2期234-242,共9页
轮轨磨耗演变仿真需要在动力学程序中实时更新型面曲线,在每个动力学积分步中实现轮轨接触几何快速计算是核心算法。研究轮轨接触几何约束方程Newton迭代求解接触点算法,根值迭代的收敛性取决于初值与目标值的距离以及约束方程雅可比矩... 轮轨磨耗演变仿真需要在动力学程序中实时更新型面曲线,在每个动力学积分步中实现轮轨接触几何快速计算是核心算法。研究轮轨接触几何约束方程Newton迭代求解接触点算法,根值迭代的收敛性取决于初值与目标值的距离以及约束方程雅可比矩阵数值稳定性,极值迭代的收敛性取决于增量步在超曲面梯度的前进方向,约束方程哈希矩阵为半正定。基于迭代收敛影响因素,从型面曲线与导曲线平滑参数、Newton迭代缩放系数和迭代起点取值范围三方面研究轮轨接触几何迭代算法的稳定条件与参数选择区间。采用局部支撑特性的非均匀有理B样条曲线描述轮轨型面,局部控制点的变化不会引起全局形状的改变。以接触斑横轴尺寸为高斯平滑窗口对型面和导曲线进行平滑处理,满足雅可比矩阵数值稳定性要求。为避免轮缘接触区迭代增量越界振荡,选择缩放系数0.5以满足收敛速度和稳定性要求。基于Newton迭代分形研究不同接触区的无条件收敛稳定域,迭代初始参数选在目标点为中心±3mm的邻域可确保收敛稳定。 展开更多
关键词 轮轨接触几何 newton方法 非均匀有理B样条曲线 高斯平滑 迭代分形
原文传递
非精确Newton方法中线性迭代收敛判据研究
4
作者 冯选燕 燕振国 +2 位作者 朱华君 马燕凯 冯新龙 《空气动力学学报》 CSCD 北大核心 2023年第12期28-36,共9页
在计算流体力学中,采用隐式时间推进方法时通常需要采用Newton类迭代方法求解大型非线性离散系统。每步非线性迭代需求解由非线性系统Jacobian矩阵组成的大型线性方程组,其中线性方程组求解误差会对非线性系统的收敛性产生显著影响,然... 在计算流体力学中,采用隐式时间推进方法时通常需要采用Newton类迭代方法求解大型非线性离散系统。每步非线性迭代需求解由非线性系统Jacobian矩阵组成的大型线性方程组,其中线性方程组求解误差会对非线性系统的收敛性产生显著影响,然而对存在Jacobian矩阵误差情况下的线性迭代收敛判据缺乏深入的研究。本文针对上述问题,首先给出了存在Jacobian矩阵误差和线性迭代误差情况下Newton迭代式的形式,并通过数值测试验证了Jacobian矩阵误差对迭代产生较大影响的可能性;其次对常见的两种不同类型的线性迭代收敛判据进行了数值测试,重点研究了存在Jacobian矩阵误差情况下容易产生的过度求解问题;最后,结合上述两类判据的特点发展了一种新的线性迭代收敛判据,结果表明:新提出的迭代收敛判据能够有效缓解过度求解问题,从而提高计算效率。 展开更多
关键词 newton方法 隐式时间推进 Jacobian矩阵误差 线性迭代 收敛判据 矩阵刚性 计算流体力学
下载PDF
可对称化不定非线性问题的不精确Newton法
5
作者 陈金海 李维国 《工程数学学报》 CSCD 北大核心 2004年第F12期11-16,共6页
本文讨论了处理可对称化不定问题的不精确Newton方法,并针对问题的特殊结构提出了不精确Newton-PSMINRES算法。理论分析与数值试验表明,Newton-PSMINRES算法优于其它处理可对称化不定问题的不精确Newton-Krylov算法。
关键词 对称化 newton方法 非线性问题 不精确newton 算法 数值试验
下载PDF
SOLVERS FOR SYSTEMS OF LARGE SPARSE LINEAR AND NONLINEAR EQUATIONS BASED ON MULTI-GPUS 被引量:3
6
作者 刘沙 钟诚文 陈效鹏 《Transactions of Nanjing University of Aeronautics and Astronautics》 EI 2011年第3期300-308,共9页
Numerical treatment of engineering application problems often eventually results in a solution of systems of linear or nonlinear equations.The solution process using digital computational devices usually takes tremend... Numerical treatment of engineering application problems often eventually results in a solution of systems of linear or nonlinear equations.The solution process using digital computational devices usually takes tremendous time due to the extremely large size encountered in most real-world engineering applications.So,practical solvers for systems of linear and nonlinear equations based on multi graphic process units(GPUs)are proposed in order to accelerate the solving process.In the linear and nonlinear solvers,the preconditioned bi-conjugate gradient stable(PBi-CGstab)method and the Inexact Newton method are used to achieve the fast and stable convergence behavior.Multi-GPUs are utilized to obtain more data storage that large size problems need. 展开更多
关键词 general purpose graphic process unit(GPGPU) compute unified device architecture(CUDA) system of linear equations system of nonlinear equations Inexact newton method bi-conjugate gradient stable(Bi-CGstab)method
下载PDF
一种同时求多项式零点的加速迭代法 被引量:3
7
作者 刘兰冬 蒙杨 《工程数学学报》 CSCD 北大核心 2007年第5期935-938,共4页
本文讨论了在无重根情况下,利用改进的Newton迭代法对一种同时求多项式零点的并行迭代法进行加速,得到了一种新的加速迭代法。首先证明了该方法是收敛的,并且理论证明出收敛阶至少是5阶;其次,分析了该方法的计算效率;最后通过实际的数... 本文讨论了在无重根情况下,利用改进的Newton迭代法对一种同时求多项式零点的并行迭代法进行加速,得到了一种新的加速迭代法。首先证明了该方法是收敛的,并且理论证明出收敛阶至少是5阶;其次,分析了该方法的计算效率;最后通过实际的数值算例表明:计算收敛阶和定理结论是一致的,且本算法具有较高的计算效率。 展开更多
关键词 多项式零点 newton方法 收敛阶
下载PDF
求解非线性方程根四阶收敛的迭代格式 被引量:2
8
作者 开依沙尔.热合曼 热合买提江.依明江 买买提明.艾尼 《数学的实践与认识》 CSCD 北大核心 2013年第7期236-240,共5页
提出了求解非线性方程根新的四阶收敛迭代方法,新方法每次迭代只需要两次函数计算,一次一阶导数值计算,效能指数达到1.587.通过几个数值算例来解释该方法的有效性.
关键词 非线性方程 newton方法 迭代方法 四阶收敛
原文传递
具优势对称部分的非对称非线性问题的不精确Newton分裂算法
9
作者 陈金海 李维国 《数值计算与计算机应用》 CSCD 2005年第1期13-25,共13页
本文讨论了处理具优势对称部分的非对称非线性问题的不精确Newton方法.利用矩阵分裂技术,建立了求解此类问题的一类不精确Newton分裂极小参量法、不精确Newton分裂对称LQ法(简记:Newton-SMINRES,Newton-SSYMMLQ),并在合理的假设下,证明... 本文讨论了处理具优势对称部分的非对称非线性问题的不精确Newton方法.利用矩阵分裂技术,建立了求解此类问题的一类不精确Newton分裂极小参量法、不精确Newton分裂对称LQ法(简记:Newton-SMINRES,Newton-SSYMMLQ),并在合理的假设下,证明了算法的收敛性.数值计算表明:Newton-SMINRES,Newton-SSYMMLQ算法的收敛行为要好于一般求解非线性方程组的Newton-Krylov子空间方法:Newton-BiCGSTAB,Newton-GMRES和Newton-MINRES等算法. 展开更多
关键词 非线性问题 newton方法 收敛性 求解 矩阵 分裂 非线性方程组 优势 证明 合理
原文传递
二阶常微分方程两点边值问题的近似解法
10
作者 顾世忠 孙宏凯 刘丽莉 《河北建筑工程学院学报》 CAS 2003年第1期107-108,共2页
通过将二阶常微分方程两点边值问题转化为非线性算子方程Tx=0的求解问题,并利用Newton迭代法给出其近似解法.
关键词 二阶常微分方程 newton方法 两点边值问题 BANACH空间
下载PDF
两类推广的求根算法及其混沌分形图
11
作者 刘向东 刘云江 +1 位作者 周福材 朱伟勇 《计算机应用与软件》 CSCD 北大核心 2002年第1期10-13,共4页
Newton方法及其推广方法一直是求解方程与方程组方便实用的工具,并成为构造混沌分形图的有利工具,为国内外混沌分形研究者所研究。本文综合、推广了Newton方法,得到两类推广的求根算法,构造了其对应的混沌分形图,通过计算机数学实验的方... Newton方法及其推广方法一直是求解方程与方程组方便实用的工具,并成为构造混沌分形图的有利工具,为国内外混沌分形研究者所研究。本文综合、推广了Newton方法,得到两类推广的求根算法,构造了其对应的混沌分形图,通过计算机数学实验的方法,对两类不同算法的特性进行了深入的分析。 展开更多
关键词 newton方法 混沌分形图 求根算法 方程根 非线性方程组 计算机
下载PDF
一类非线性方程组的Newton-GPHSS方法
12
作者 王洋 付军 赵亚东 《吉林师范大学学报(自然科学版)》 2013年第4期15-18,共4页
广义的预条件HSS(GPHSS)迭代方法是求解大型稀疏非Hermite正定线性代数方程组的有效方法.将其作为不精确Newton方法的内迭代求解算法,本文提出了一类Jacobi矩阵在解x*处为大型稀疏非Hermite矩阵的非线性方程组的Newton-GPHSS方法,给出... 广义的预条件HSS(GPHSS)迭代方法是求解大型稀疏非Hermite正定线性代数方程组的有效方法.将其作为不精确Newton方法的内迭代求解算法,本文提出了一类Jacobi矩阵在解x*处为大型稀疏非Hermite矩阵的非线性方程组的Newton-GPHSS方法,给出了这类不精确牛顿法的局部收敛性定理.大量数值实验证明了该方法是正确有效的. 展开更多
关键词 newton方法 非线性方程组 S方法 HERMITE矩阵 JACOBI矩阵 线性代数方程组 不精确牛顿法 求解算法
下载PDF
一类四阶椭圆型变分不等式的二重网格算法
13
作者 唐华平 丁睿 +1 位作者 丁方允 徐慧 《兰州大学学报(自然科学版)》 CAS CSCD 北大核心 2010年第1期109-112,共4页
构造了一类四阶椭圆型变分不等式的双重网格投影法。首先利用罚方法将原变分不等式问题转换为一个非线性罚形式的变分方程;由Marchuk-Yanenko格式将罚方程转化为两个嵌套求解的子问题。针对两个子问题的求解网格不同,引入双重网格投影方... 构造了一类四阶椭圆型变分不等式的双重网格投影法。首先利用罚方法将原变分不等式问题转换为一个非线性罚形式的变分方程;由Marchuk-Yanenko格式将罚方程转化为两个嵌套求解的子问题。针对两个子问题的求解网格不同,引入双重网格投影方法,建立了两种网格近似函数之间的联系;再利用Newton方法求解非线性方程。最后给出了数值算例,说明了方法的有效性。 展开更多
关键词 椭圆型变分不等式 双重网格投影法 方法 newton方法
下载PDF
一类具有负指标的二阶椭圆型方程组的非线性边值问题 被引量:1
14
作者 李明忠 《复旦学报(自然科学版)》 CAS 1987年第1期37-48,共12页
本文应用广义解析函数和积分算子理论、Newton方法和逐次逼近法,在一定的假设条件下,给出了负指标情形的非线性边值问题可解性的证明.
关键词 广义Riemann-Hilbert问题 变态问题 广义解 newton方法
下载PDF
Newton一般双侧迭代序列构造及误差估计
15
作者 胡国胜 陈一天 《安徽广播电视大学学报》 2002年第1期92-94,96,共4页
求方程近似解的Newton迭代法构造的序列是单侧逼近精确解的,这给误差分析带来很大的困难。本文提出了构造Newton迭代双侧逼近序列一般方法,精确解介于两个序列之间,这样可通过两个近似解来估计逼近精确解的程度。
关键词 newton方法 误差分析 精确解 一般双侧迭代序列构造
下载PDF
求解变分不等式的Newton迭代的半局部收敛性分析
16
作者 王征宇 沈祖和 《华东地质学院学报》 2003年第2期159-162,共4页
分析了求解变分不等式Newton方法的半局部收敛性,建立了类似于Kantorovich定理的收敛性结果。该结果不仅为判断Newton方法的收敛性提供了可计算的充分条件,也给出了Newton方法的收敛域以及问题解的存在区域。同时,文章也得到了Newton方... 分析了求解变分不等式Newton方法的半局部收敛性,建立了类似于Kantorovich定理的收敛性结果。该结果不仅为判断Newton方法的收敛性提供了可计算的充分条件,也给出了Newton方法的收敛域以及问题解的存在区域。同时,文章也得到了Newton方法的若干收敛性质,包含收敛阶以及可计算的误差估计式等。 展开更多
关键词 变分不等式 非线性互补问题 newton方法 Kantorovich定理
下载PDF
一个代数方程的加速迭代解法
17
作者 刘兰冬 《内蒙古农业大学学报(自然科学版)》 CAS 2005年第4期116-118,共3页
提出了1种同时求多项式重根的加速迭代法,这是1种改进的Newton方法,并给出了该方法的收敛性和收敛阶是4阶,数值算例表明:计算收敛阶和定理结论是一致的。
关键词 newton方法 收敛阶 重根
下载PDF
一种求多项式方程根的参数并行加速迭代法
18
作者 刘兰冬 苏新卫 蒙杨 《大学数学》 2009年第4期109-112,共4页
推广了一种在无重根情况下,利用Newton类迭代法对同时求多项式零点的加速的迭代法.讨论了该方法的收敛性和收敛阶;最后给出数值算例表明:计算收敛阶和定理结论是一致的,且本算法具有较大的收敛范围.
关键词 newton方法 收敛阶 多项式零点
下载PDF
基于方位-频率及多阵方位的无源目标跟踪性能研究 被引量:26
19
作者 杜选民 姚蓝 《声学学报》 EI CSCD 北大核心 2001年第2期127-134,共8页
研究了两种利用多维信息的目标运动分析(TMA)方法:方位-频率TMA和多阵联合纯方位TMA,应用Gauss-Newton(G-N)和Levenberg--Marquardt(L-M)相结合的最优化方法,分析了最大似然... 研究了两种利用多维信息的目标运动分析(TMA)方法:方位-频率TMA和多阵联合纯方位TMA,应用Gauss-Newton(G-N)和Levenberg--Marquardt(L-M)相结合的最优化方法,分析了最大似然估计(MLE)算法的跟踪性能,进行了仿真实验.研究结果表明利用多维信息的TMA虽然克服了常规纯方位TMA需要观测平台机动的限制,但其应用并不具备普遍性。 展开更多
关键词 多维信息目标运动分析(TMA) 无源声呐 方位-频率TMA 多阵联合TMA Gauss-newton方法 Levenberg-Marquardt方法 最大似然值计 CRLB 定位置信椭圆 仿真计算 跟踪性能
下载PDF
一个求解非线性最小二乘问题的新方法 被引量:13
20
作者 陈淑铭 乔田田 《烟台大学学报(自然科学与工程版)》 CAS 2004年第1期14-22,共9页
在Gauss Newton(G N)方法和Levenbery Marquardt(L M)方法(阻尼最小二乘法)的基础上给出了一种新的求解非线性最小二乘问题的方法,它是通过寻求新的非线性方程组的数值方法来实现的.首先给出了不用计算导数的求解非线性方程组的收敛迭... 在Gauss Newton(G N)方法和Levenbery Marquardt(L M)方法(阻尼最小二乘法)的基础上给出了一种新的求解非线性最小二乘问题的方法,它是通过寻求新的非线性方程组的数值方法来实现的.首先给出了不用计算导数的求解非线性方程组的收敛迭代方法,该方法是建立在求解动力系统的稳定点的基础上,采用了较稳定的常微分方程初值问题的数值方法进行迭代求解,并采用Steffensen加速技术以提高收敛速度.最后,给出了用Matlab试算的数值例子.试验结果表明了该方法的有效性. 展开更多
关键词 非线性最小二乘 Gauss-newton方法 阻尼最小二乘法 LM方法 李雅普诺夫方法 Steffensen加速
下载PDF
上一页 1 2 6 下一页 到第
使用帮助 返回顶部