简介:逃逸时间算法是生成Mandelbrot集(简称M集)最常用的算法,本文针对非线性复映射f(z)=z^m+c为迭代函数的情形进行讨论.首先.根据逃逸时间算法的基本原理给出相应的算法步骤;然后,对迭代函数f(z)=z^m+c进行了详细研究,从而合理地确定了算法中需要控制的变量B(参数值c0的取值范围)的取值,这样就大大地减少了迭代次数,从而提高了算法的运算效率.
简介:AinteriorpointscalingprojectedreducedHessianmethodwithcombinationofnonmonotonicbacktrackingtechniqueandtrustregionstrategyfornonlinearequalityconstrainedoptimizationwithnonegativeconstraintonvariablesisproposed.Inordertodealwithlargeproblems,apairoftrustregionsubproblemsinhorizontalandverticalsubspacesisusedtoreplacethegeneralfulltrustregionsubproblem.Thehorizontaltrustregionsubprobleminthealgorithmisonlyageneraltrustregionsubproblemwhiletheverticaltrustregionsubproblemisdefinedbyaparametersizeoftheverticaldirectionsubjectonlytoanellipsoidalconstraint.Bothtrustregionstrategyandlinesearchtechniqueateachiterationswitchtoobtainingabacktrackingstepgeneratedbythetwotrustregionsubproblems.Byadoptingthel1penaltyfunctionasthemeritfunction,theglobalconvergenceandfastlocalconvergencerateoftheproposedalgorithmareestablishedundersomereasonableconditions.AnonmonotoniccriterionandthesecondordercorrectionstepareusedtoovercomeMaratoseffectandspeeduptheconvergenceprogressinsomeill-conditionedcases.
简介:基于Chen-Harker-Kanzow-Smale光滑函数,对单调非线性互补问题NCP(f)给出了一种不可行非内点连续算法,该算法在每次迭代时只需求解一个线性等式系统,执行一次线搜索;算法在NCP(f)的解处不需要严格互补的条件下,具有全局线性收敛性和局部二次收敛性.
简介:描述玻色-爱因斯坦凝聚(BEC)的有效而方便的方程是著名的Gross-Pitaevskii(GP)方程。本文在将GP方程变换为非线性薛定谔方程(NLS)的基础上,利用齐次平衡法求出了Gross-Pitaevskii(GP)方程的一系列Jacobi椭圆函数解。
简介:考察一类带幂次非线性项的Schrodinger方程的Dirichlet初边值问题,提出了一个有效的计算格式,其中时间方向上应用了一种守恒的二阶差分隐格式,空间方向上采用Legendre谱元法.对于时间半离散格式,证职了该格式具有能量守恒性质,并给出了L^2误差估计,对于全离散格式,应用不动点原理证明了数值解的存在唯一性,并给出了L^2误差估计.最后,通过数值试验验证了结果的可信性.
简介:本文提出了求矩阵A的Jordan标准形的另一方法:利用rank(λ(E-A)^P的结果,得出了对应于特征(λi的Jordan块的阶数和个数,然后求出矩阵A的Jordan标准形.