首页 | 本学科首页   官方微博 | 高级检索  
     

一类非线性方程组奇异解的计算方法及其应用
引用本文:季振义,吴文渊,冯勇.一类非线性方程组奇异解的计算方法及其应用[J].计算机应用,2013,33(1):230-233.
作者姓名:季振义  吴文渊  冯勇
作者单位:1. 电子科技大学 计算机科学与工程学院, 成都 611731 2. 中国科学院重庆绿色智能技术研究院 电子信息技术研究所, 重庆 401120
基金项目:国家自然科学基金青年基金资助项目(11001040);国家自然科学基金面上项目(11171053)
摘    要:针对一类特殊的非线性方程组雅克比矩阵奇异的问题,提出了一种基于对偶空间的牛顿迭代方法。给出了一个显式的计算对偶空间的公式,在此基础上利用对偶空间作用于原方程组构造新的方程,使扩充后的方程组在近似值点的雅可比矩阵满秩,从而恢复牛顿迭代算法的二次收敛性。实验结果表明,改进后的算法一般迭代3次计算精度就可以达到10^(-15)。所提算法丰富了代数几何中关于理想的对偶空间理论,也为工程应用中的数值计算提供了一种新方法。

关 键 词:非线性方程组  牛顿迭代算法  对偶空间  雅可比矩阵  二次收敛  
收稿时间:2012-07-18
修稿时间:2012-08-28

Calculation method for singular solutions of a class of nonlinear equations and its application
JI Zhenyi,WU Wenyuan,FENG Yong.Calculation method for singular solutions of a class of nonlinear equations and its application[J].journal of Computer Applications,2013,33(1):230-233.
Authors:JI Zhenyi  WU Wenyuan  FENG Yong
Affiliation:1. Institute of Electronic Information Technology, Chongqing Institute of Green and Intelligent Technology, Chinese Academy of Sciences, Chongqing 401120, China
2. School of Computer Science and Engineering, University of Electronic Science and Technology of China, Chengdu Sichuan 611731, China
Abstract:To resolve the peculiar problem of the Jacobian matrix for a special class of nonlinear equations, an improved Newton mtheod was proposed based on the dual space. This paper proposed an explicit formula to compute the dual space of an ideal in a point through polynomial multiplication, and constructed augmented equations using the dual space. Meanwhile, the Jacobian matrix of augmented equations at initial point was full rank, and then the algorithm recovered quadratical convergence of Newton's iteration. The experimental results show that after three iterations, the accuracy of computation can achieve 10^(-15). The proposed method further enriches the theories of the dual space of ideal in algebra geometry and provides a new method for the numerical calculation in engineering applications.
Keywords:nonlinear equations                                                                                                                          Newton iteration algorithm                                                                                                                          dual space                                                                                                                          Jacobian matrix                                                                                                                          quadratical convergence
本文献已被 CNKI 等数据库收录!
点击此处可从《计算机应用》浏览原始摘要信息
点击此处可从《计算机应用》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号