求非线性问题多解的搜索延拓法

基于-Δ的特征系λ_j,φ_j,逼近非线性问题 Δu+f(u)=0(在Ω中), u=0(在¶Ω上)的多重解. 提出了一种新的搜索延拓法(SEM),它由三层子空间上的三种算法组成. 对f(u)=u³,在正方形和L形区域上完成了数值实验.这些结果表明,对应于-Δ的每个k重特征值, 至少存在3^k-1个不同的非零解(猜想1).     

解非光滑方程组的广义数值延拓算法(I)---基本理论

本文研究了求解B-可微方程组的广义数值延拓算法的基本理论.其基本出发点是利用同伦延拓思想,建立相应的非光滑同伦方程组,论证其跟踪路径的存在唯一性及连续性.据此,在另文中进一步获得了广义数值延拓算法的适定性、收敛性,进而将新算法应用于几类重要的规划问题.     

解非光滑方程组的广义数值延拓算法(Ⅰ)──基本理论

本文研究了求解Ｂ－可微方程组的广义数值延拓算法的基本理论．其基本出发点是利用同伦廷拓思想,建立相应的非光滑同伦方程组,论证其跟踪路径的存在唯一性及连续性．据此,在另文中进一步获得了广义数值延拓算法的适定性、收敛性,进而将新算法应用于几类重要的规划问题．     

解非光滑方程组的广义数值延拓算法(Ⅱ)──算法与应用

We present a generalized numerical embedding algorthm for solving nonsmooth equations based on the results in [1],COnvergence of the algorithm is proved carefully and implementation is discussed.Application of the algorithm to the complementartity problem,Variational inequalities and nonlinear optimization problemis discussed.     

大范围求解非线性方程组的指数同伦法

为了解决关于奇异的非线性方程组求根问题,提出了一种由同伦算法推出大范围收敛的连续型方法-指数同伦法,构造了一类指数同伦方程,克服了Jacobi矩阵的奇异,分析了指数同伦方     

用龙格-库塔法求解非线性方程组

本文介绍了一种求解非线性方程组的新方法龙格-库塔法。     

一种基于Chebyshev迭代解非线性方程组的方法

本文根据牛顿迭代和Chebyshev迭代法给出了一种新的迭代方法,该方法有较高的收敛阶,并在理论上给予了证明.最后给出了四个实例,将本文的实验结果与现有的几种方法的实验结果进行比较,表明我们的方法迭代次数少,有明显的优势.     

非线性方程组的Newton流线法

为求解非线性方程组F(x)=0, 研究了Newton流方程x_t=V(x)=-(DF(x))^-1F(x),x(0)=x⁰,及数值Newton流x^j+1=x^j+hV(x^j),h∈(0,1].导出了减幅指标g_j(h)=||F(x^j+1)||/||F(x^j)||=1-h+h²d_jh<1和m重根x^*附近的表示g_j(h)=(1-h/m)^m+h²O(||x^j-x^*||).最后基于4个可计算量g_j,d_j,K_j,q_j,提出了新的Newton流线法,如果投入大量的随机初始点, 能找到所有实根、重根和复根.     

非线性方程组新的再生核方法

给出了二阶非线性方程组边值问题新的数值方法.该方法基于再生核和最小二乘法.首先建立再生核直积空间,接着证明了近似解的一致收敛性,避免了耗时的施密特正交化过程.数值算例展现出该算法简单、有效.     

非线性方程组的一种解法

文中给出了求非线性方程组的一种解法；它找到一个变换，可使原方程组变换成一个新的方程组，通过求变换后方程组的解求得原方程组的解．     

一种求解非线性方程组的3p阶迭代方法

本文将一种改进的二步迭代算法作为预测,将高斯-勒让德求积公式作为校正,提出了一种求解非线性方程组的具有3p收敛阶的迭代方法.最后给出了一些数值实例,将本文的实验结果与现有的几种迭代方法的实验结果作了比较分析,验证了本文所提出的结果.     

A COLUMN-SECANT UPDATE TECHNIQUE FOR SOLVING SYSTEM OF NONLINEAR EQUATIONS

In this paper,we present a column-secant modification of the SCC method,which is called the CSSCC method.The CSSCC method uses function values more efficiently than the SCC method,and it is shown that the CSSCC method has better local q-convergence and r-convergence rates than the SCC method.The numerical results show that the CSSCC method is competitive with some well known methods for some standard test problems.     

求解非线性方程组的一种新的全局收敛的Levenberg-Marquardt算法

本文提出了求解非线性方程组的一种新的全局收敛的Levenberg-Marquardt算法,即μk=ακ(θ||F_k|| (1-θ)||J_k~TF_k||),θ∈[0,1],其中ακ利用信赖域技巧来修正.在不必假设雅可比矩阵非奇异的局部误差界条件下,证明了该算法是全局收敛和局部二次收敛的.数值试验表明该算法能有效地求解奇异非线性方程组问题.     

两类五阶解非线性方程组的迭代算法

本文首先根据Runge-Kutta方法的思想,结合Newton迭代法,提出了一类带参数的解非线性方程组F(x)=0的迭代算法,然后基于解非线性方程f(x)=0的King算法,给出第二类解非线性方程组的迭代算法,收敛性分析表明这两类算法都是五阶收敛的.其次给出了本文两类算法的效率指数,以及一些已知算法的效率指数,并且将本文算法的效率指数与其它方法进行详细的比较,通过效率比率R_(i,j)可知本文算法具有较高的计算效率.最后给出了四个数值实例,将本文两类算法与现有的几种算法进行比较,实验结果说明本文算法收敛速度快,迭代次数少,有明显的优势.     

三步五阶迭代方法解非线性方程组

本文根据求积公式, 给出了三种求解非线性方程组的迭代方法, 并证明了所提出的三步迭代方法具有五阶收敛性. 最后给出了四个数值实例, 将本文的实验结果与现有的几种迭代方法的实验结果作了比较分析, 表明本文所提出的方法具有明显的优越性.     

A NUMERICAL EMBEDDING METHOD FOR SOLVING THE NONLINEAR COMPLEMENTARITY PROBLEM (II)-ALGORITHM AND ITS CONVERGENCE

In this paper, based on the resuls presented in part I of this paper[18],we present a numerical crabeding algorithm for soling the nonlinear complementarity problem, and prove its convergence carefully. Numerical experiments show that the algorithm is successful.     

连续化方法求解变分不等式问题

利用变分不等式问题的KKT条件,给出了连续化方法求解变分不等式问题的一般框架,该框架包含了现存的几种连续方法;并给出一种求解的基本算法,证明了基本算法的可行性及算法的收敛性;最后用数值试验验证了算法的稳定性和有效性。     

一类分数阶多项延迟微分方程的Jacobi谱配置方法

本文利用Jacobi谱配置方法数值求解了一类分数阶多项延迟微分方程,并证明了该方法是收敛的,通过若干数值算例验证了相应的理论结果,结果表明Jacobi谱配置方法求解这类方程是非常高效的,同时也为这类分数阶延迟微分方程的数值求解提供了新的选择,对分数阶泛函方程的数值方法的研究有一定的指导意义.