论文部分内容阅读
本文对来自二次特征值问题的一类二次矩阵方程的Newton法和Bernoulli迭代法进行了分析.在一定的条件下得到上述两类迭代方法都收敛到二次矩阵方程的最大非负解.数值试验验证了上述结果.
关于一类二次矩阵方程迭代方法收敛性
【摘 要】
：
本文对来自二次特征值问题的一类二次矩阵方程的Newton法和Bernoulli迭代法进行了分析.在一定的条件下得到上述两类迭代方法都收敛到二次矩阵方程的最大非负解.数值试验验证
【机 构】
：
湖南大学数学与计量经济学院,长沙410082湖南工业大学理学院,株洲412008湖南工业大学理学院,株洲412008湖南大学数学与计量经济学院,长沙410082
【出 处】
：
中国运筹学会第九届学术交流会
【发表日期】
：
2008年10期
其他文献
本文在混合HS-DY共轭梯度算法的基础上,结合非单调线搜索技术,对求解无约束优化问题给出了一种新的有效的共轭梯度算法.并在较弱条件下,证明了算法的全局收敛性及R-线性收敛.
最近,Hedar和Fukushima等提出了一种用于求解无约束全局优化的DSSA算法,并通过数值试验证明了算法的鲁棒性和有效性.本文提出将非单调思想应用于全局优化中,并与DSSA结合形成
填充函数是一种解无约束全局极小化问题的方法,这种方法的关键是构造填充函数.本文给出了一个新的求无约束全局优化问题的填充函数,并根据这个填充函数提出了相应的填充函数
本文提出了求解无约束非线性优化问题的一种信赖域牛顿算法,将信赖域子问题与无约束模型相结合,并在信赖域子问题求得的试探步不成功时进行回退的线搜索.可以证明该算法保持
在本文中,我们利用强次可行方向法,建立了一个求解不等式约束极大极小问题的初始点任意的新算法.在算法的每一步迭代中,搜索方向只需要求解一个总有最优解的线性子问题.在相
本文将子空间技术应用于锥模型信赖域子问题,提出了求解子空间锥模型信赖域子问题的算法.论文首先将子空间锥模型信赖域子问题转化为低维情形,然后用折线法求解,并回代到原问
本文将More求解二次模型子问题的经典算法推广到求解新锥模型信赖域子问题上,给出了一个求解新锥模型信赖域子问题的新算法.论文分析了该算法的基本思想,并证明了该算法的近
本文先通过非负最小二乘问题的Kuhn-Tucker条件将原问题转化成线性互补问题,再通过投影映射进一步将问题转化成不动点问题.然后我们用不动点迭代算法求解该问题并给出了该算
本文提出了一种利用低秩分解求解临近支撑向量机的方法.理论上给出了近似解的误差估计.我们将算法推广到处理多类问题,并给出了其并行实现.数值实验验证了算法的正确性和有效