【摘 要】
：
共轭梯度法是求解无约束优化问题的一类有效方法。其具有算法结构简单、运算过程中所需内存较少，且在计算过程中不涉及目标函数的二阶导数等优点，因此常被用于大规模优化问题的
论文部分内容阅读
共轭梯度法是求解无约束优化问题的一类有效方法。其具有算法结构简单、运算过程中所需内存较少，且在计算过程中不涉及目标函数的二阶导数等优点，因此常被用于大规模优化问题的求解。在已有的共轭梯度算法中，FR算法理论上有较好的收敛性，但数值表现并不理想；而数值表现较好的一些算法，如PRP、Hs等，在一般条件下却不具备全局收敛性。本文在PRP的基础上，给出了一个新的共轭梯度参数公式β<,k><*>，并得到如下结论：(1)β<,k><*>在强wolfe-Poweu线搜索下所产生的搜索方向d<,k>满足充分下降性条件；(2)采用此参数的共轭梯度算法在一定的线搜索下满足全局收敛性；(3)由于β<,k><*>是对PRP进行修正而得，用同样的策略，可以对Hs、Ls等公式作同样的修正，其所得到修正的算法具有和采用β<,k><*>的算法类似的收敛性质；(4)文中所给出的算法的数值表现也相当不错。
其他文献
著名的yon Neumann-Wold定理告诉我们：Hardy空间上每个带n+1．Blaschke因子的解析Toeplitz算子酉等价于n+1个单边移位算子的直接和．而VOli Neumann-Wbld定理在Bergman空间上不成
人口发展过程是个动态过程,决定人口发展的因素虽然很多,但随着时间的变化对人口状态的影响,最终都表现在生,死和迁移方面。若能定量建立起它们之间的联系,就可以得到描述人
随着科学技术的发展，现代生产和社会生活的许多问题，例如工程技术、交通系统、社会经济、管理系统等，都与复杂组合系统的控制问题有关。由于组合系统是一种具有特殊结构的关联系
设计高效稳定的矩阵特征值算法是数值分析中最重要的问题之一。本文对矩阵特征值问题进行了深入探讨，包括以下两个方面： 其一，研究了基于Malyshev迭代的谱分而治之算法，并提出
Boltzmann方程是描述时间和空间发展的特殊数学模型，它是概率密度所满足的一类非线性方程，刻画了相对稀疏气体的统计演化规律，即对气体的微观状态的观测进行统计平均，从而获得气
本文给出了求解基于偏微分方程的图像平滑模型的再生核方法。该方法较常用的图像平滑方法具有突出的优点,如图像清晰、数值稳定等。而常规的方法在求解图像平滑的偏微分方程