赤峰学院学报(自然科学版)
赤峰學院學報(自然科學版)
적봉학원학보(자연과학판)
JOURNAL OF CHIFENG UNIMERSITY
2014年
2期
10-13
,共4页
线性方程组%迭代法%最速下降法%最优解
線性方程組%迭代法%最速下降法%最優解
선성방정조%질대법%최속하강법%최우해
本文在第一部分对迭代法进行了较为详细的描述。当遇到复杂问题时,特别是在未知量很多,方程为非线性时,我们无法找到直接解法,这时候或可以通过迭代法寻求方程的近似解。在可以用迭代算法解决的问题中,至少存在一个直接或间接地不断由旧值递推出新值的变量,这个变量就是迭代变量。所谓迭代关系式,指如何从变量的前一个值推出其下一个值的公式(或关系)。迭代关系式的建立是解决迭代问题的关键,可以用递推或倒推的方法来完成。在什么时候结束迭代过程,不能让迭代过程无休止地重复执行下去。迭代过程的控制可分为两种情况:一种是所需的迭代次数是个确定的值,可以构建一个固定次数的循环来实现对迭代过程的控制;另一种是所需的迭代次数无法确定,需要进一步分析出用来结束迭代过程的条件。第二部分是基于最速下降法在解决无约束非线性规划问题中的重要性,对其原理与算法予以讨论。
本文在第一部分對迭代法進行瞭較為詳細的描述。噹遇到複雜問題時,特彆是在未知量很多,方程為非線性時,我們無法找到直接解法,這時候或可以通過迭代法尋求方程的近似解。在可以用迭代算法解決的問題中,至少存在一箇直接或間接地不斷由舊值遞推齣新值的變量,這箇變量就是迭代變量。所謂迭代關繫式,指如何從變量的前一箇值推齣其下一箇值的公式(或關繫)。迭代關繫式的建立是解決迭代問題的關鍵,可以用遞推或倒推的方法來完成。在什麽時候結束迭代過程,不能讓迭代過程無休止地重複執行下去。迭代過程的控製可分為兩種情況:一種是所需的迭代次數是箇確定的值,可以構建一箇固定次數的循環來實現對迭代過程的控製;另一種是所需的迭代次數無法確定,需要進一步分析齣用來結束迭代過程的條件。第二部分是基于最速下降法在解決無約束非線性規劃問題中的重要性,對其原理與算法予以討論。
본문재제일부분대질대법진행료교위상세적묘술。당우도복잡문제시,특별시재미지량흔다,방정위비선성시,아문무법조도직접해법,저시후혹가이통과질대법심구방정적근사해。재가이용질대산법해결적문제중,지소존재일개직접혹간접지불단유구치체추출신치적변량,저개변량취시질대변량。소위질대관계식,지여하종변량적전일개치추출기하일개치적공식(혹관계)。질대관계식적건립시해결질대문제적관건,가이용체추혹도추적방법래완성。재십요시후결속질대과정,불능양질대과정무휴지지중복집행하거。질대과정적공제가분위량충정황:일충시소수적질대차수시개학정적치,가이구건일개고정차수적순배래실현대질대과정적공제;령일충시소수적질대차수무법학정,수요진일보분석출용래결속질대과정적조건。제이부분시기우최속하강법재해결무약속비선성규화문제중적중요성,대기원리여산법여이토론。