線性約束（linear constraint）是1993年公布的數學名詞。
基本介紹
- 中文名：線性約束
- 外文名：linear constraint
- 所屬學科：數學
- 公布時間：1993年
公布時間,出處,
線性約束
相關詞條
- 線性約束
線性約束（linear constraint）是1993年公布的數學名詞。公布時間1993年經全國科學技術名詞審定委員會審定發布。出處《數學名詞》第一版。1...
- 線性規劃問題
線性規劃問題又稱線性規劃，在數學中線性規劃（Linear Programming，簡稱LP）特指目標函式和約束條件皆為線性的最最佳化問題。簡介 線性規劃是最最佳化問題中的一個重要領域。在作業研究中所面臨的許多實際問題都可以用線性規劃來處理，特別是某些特殊情況，例如：網路流、多商品流量等問題，都被認為非常重要。現階段已有大量...
- 線性規劃(運籌學術語)
線性規劃（Linear programming,簡稱LP），是運籌學中研究較早、發展較快、套用廣泛、方法較成熟的一個重要分支，是輔助人們進行科學管理的一種數學方法，是研究線性約束條件下線性目標函式的極值問題的數學理論和方法。線性規劃是運籌學的一個重要分支，廣泛套用于軍事作戰、經濟分析、經營管理和工程技術等方面。為合理地...
- 約束(數學邏輯函式名詞)
約束（數學）；財務，線性規劃，經濟學和成本模型的約束最佳化；約束（經典力學），包括：哈密爾頓力學中的一類約束和二階約束，哈密爾頓力學中的主要約束和二次約束；約束（資訊理論）；約束算法，如SHAKE或LINCS。其他用途 生物制約因素使得人群抵抗進化變化，例如，運營商的約束，制約理論，企業管理；裝載量規或結構量規，...
- 約束最佳化方法
J.阿巴迪和J.卡彭特爾於1969年將既約梯度法加以推廣,提出了廣義既約梯度法(GRG法)用來求解具有非線性約束的最最佳化問題。實際計算的效果說明，廣義既約梯度法是一種很好的算法。上述線性近似型算法的收斂速度，一般都不高於超線性的。對二階可微的函式ƒ(尣)，在尣(k)處若用二次函式·來近似，進而對可微函式...
- 線性約束矩陣最小二乘問題的解及穩定性研究
《線性約束矩陣最小二乘問題的解及穩定性研究》是依託浙江工商大學，由裘漁洋擔任項目負責人的青年科學基金項目。項目摘要 在數學和工程計算中，許多問題可以轉化成帶各種線性約束的矩陣最小二乘問題。藉助於特殊的矩陣分解和疊代法，一些帶指定約束的特定問題已經解決。但是這種對特殊問題採取的特定方法，依賴於方程本身...
- 簡單的線性規劃
1．了解線性規劃的意義以及線性約束條件、線性目標函式、可行解、可行域、最優解等相關概念．了解線性規劃模型的特徵：一組決策變數表示一個方案；約束條件是一次不等式組；目標函式是線性的，求目標函式的最大值或最小值．熟悉線性約束條件（不等式組）的幾何表征是平面區域（可行域）．體會可行域與可行解、可行域與...
- 非線性回歸
不可線性化問題 對實際科學研究中常遇到不可線性處理的非線性回歸問題，提出了一種新的解決方法。該方法是基於回歸問題的最小二乘法，在求誤差平方和最小的極值問題上，套用了最最佳化方法中對無約束極值問題的一種數學解法——單純形法。套用結果證明，這種非線性回歸的方法算法比較簡單,收斂效果和收斂速度都比較理想...
- 約束極值問題
帶有約束條件的極值問題稱為約束極值問題，也叫規劃問題。若某非線性規劃的目標函式為自變數x的二次函式，約束條件又全是線性的，就稱這種規劃為二次規劃。定義 帶有約束條件的極值問題稱為約束極值問題，也叫規劃問題。若某非線性規劃的目標函式為自變數x的二次函式，約束條件又全是線性的，就稱這種規劃為二次規劃...
- 多目標線性規劃
滿足線性約束條件的解叫做可行解，由所有可行解組成的集合叫做可行域。決策變數、約束條件、目標函式是線性規劃的三要素。多目標規劃是數學規劃的一個分支。研究多於一個的目標函式在給定區域上的最最佳化。又稱多目標最最佳化。通常記為 MOP。多目標規劃的概念是 1961年由美國數學家查爾斯和庫柏首先提出的。多目標最最佳化...
- 約束最佳化
在所有可行解處是積極約束。若對某一 ，存在常數 ，使得對 {x| }，有 ，則稱 為局部最優解；若對一切 都有 ，則稱 為全局最優解。求解最最佳化問題NLP，就是要求目標函式f(x)在約束條件下的極小點，即求出其全局最優解，但在一般情況下，往往只能求出它的一個局部最優解。當f(x)為線性函式時稱為...
- 線性規劃模型
線性規劃模型的幾何意義是：在R（n）內給定了一個多面體Ω={x/（A x≤b,x≥0）}，同時還給定了一個向量c，要求找出向量x∈Ω，使得x與c的內積達到最大。線性規劃模型中z稱為目標函式，A x≤b和x≥0稱為約束條件；x是決策變數，A、b以及c稱為模型的參數。以上是線性規劃模型的典型形式。然而，在實際...
- 絕對約束環境
絕對約束(硬約束)是指必須嚴格滿足的等式或不等式約束，如線性規劃問題中的所有約束條件都是絕對約束。目標約束是目標規劃特有的約束，它是把要追求的目標的理想值作為右端常數項，在目標表達式左端加減正負偏差變數構成的等式約束，目標約束是由決策變數、正負偏差變數及理想值構成的軟約束。在目標規劃中，絕對目標約束...
- 約束處理
由於結構本身或安裝的需要，在支承和結構之間存在給定的間隙，在結構受到實際約束之前，此節點處允許產生該距離的位移。如高爐下降管的多餘支承。約束處理方法 主要是划行劃列法。這種方法適用於預定邊界位移為零的約束條件。具體做法：在用矩陣表示的線性方程組中，划去相應於己知為零的節點位移分量的行和列，以消除...
- 非線性規劃(第2版)
3.3不等式約束最佳化問題 3.3.1 Karush-Kuhn-Tucker最優性條件 3.3.2轉化為等式約束處理 3.3.3二階充分條件和靈敏度 3.3.4充分性條件及拉格朗日最小化 3.3.5 Fritz John最優性條件 3.3.6深化和精練 3.4線性約束和對偶性 3.4.1凸目標函式和線性約束 3.4.2對偶理論：針對簡單等式約束的最佳化問題 3...
- 參數線性規劃
線性規劃 線性規劃是運籌學理論上最成熟而套用又最廣泛的一個分支。它是研究在線性約束條件下使一個線性目標函式最最佳化(極大或極小化)的數學理論和方法。求解的方法有圖上作業法、表上作業法、圖解法和單純形法等。線性規劃的數學模型，包括一組約束條件和目標函式兩個組成部分。主要套用於經營計畫、交通運輸、工程...
- 線性彈性
在進行有限元分析的時候，只有材料處於線彈性並且轉動量級很小，約束也是線性的時候才能進行通常的線性有限元分析，否則都是非線性的。相關材料的問題 1、當材料的本構模型，即應力--應變曲線為雙摺線時，很容易誤認為這是線彈性，但事實上這是非線性。彈性的定義：一條從原點出發且不發生任何彎折的直線。2、非...
- 線性規劃法
運用線性函式規劃法建立數學模型的步驟是：首先，確定影響目標的變數；其次，列出目標函式方程；再次，找出實現目標的約束條件；最後，找出是目標函式達到最優的可行解，即該線性規劃的最優解。另一種線性規劃法可採取三個步驟：第一步，建立目標函式。第二步，加上約束條件。在建立目標函式的基礎上，附加下列約束條件...
- 幾何非線性
所謂線性變形體系是指位移與載荷呈線性關係的體系，而且當載荷全部撤除後，體系將完全恢復原始狀態。這種體系也稱為線性彈性體系，它需滿足下列條件：（1）材料的應力與應變關係滿足虎克定律；（2）位移是微小的；（3）所有約束均為理想約束。線性體系的力——位移曲線和應力——應變曲線均為直線。當以上三種假設有一...
- 線性方程組
線性方程組是各個方程關於未知量均為一次的方程組（例如2元1次方程組）。對線性方程組的研究，中國比歐洲至少早1500年，記載在公元初《九章算術》方程章中。線性方程組有廣泛套用，熟知的線性規劃問題即討論對解有一定約束條件的線性方程組問題。簡介 線性方程組是各個方程關於未知量均為一次的方程組（例如2元1次...
- 約束最最佳化計算方法
§2 序列線性規劃法 §3 序列二次規劃法 §4 初等矩陣方法 §5 投影梯度法 第七章 簡約梯度法 §1 引言 §2 線性約束簡約梯度法 §3 廣義簡約梯度法 §4 大規模問題的簡約梯度法及廣義簡約梯度法 第八章 約束變尺度法 §1 引言 §2 Wilson-Han-Powell方法 §3 關予WHP方法的收斂性 §4 投影變尺度法...
- 起作用約束
起作用約束(active constraint)亦稱緊約束或積極約束，是指在某可行點處使不等式約束成為等式的約束。對於可行點x'，當g(x')=0時點x'處於這個約束形成的可行域的邊界上，起到了限制作用，故稱這一約束為點x'處的起作用約束，等式約束對所有可行點都是起作用約束。基本介紹 考慮非線性規劃...
- Abaqus分析用戶手冊指定條件、約束與相互作用卷
第2部分約束 2約束160 21運動約束：概覽161 22多點約束165 221線性約束方程166 222通用多點約束170 223運動耦契約束189 23基於面的約束192 231格線綁縛約束193 232耦契約束207 233殼實體耦合216 234格線無關的緊固件222 24嵌入單元239 25單元端部釋放...
- 約束最最佳化問題
約束最最佳化問題(constrained optimization problem)是指具有約束條件的非線性規劃問題。僅有等式約束條件的約束最最佳化問題，可採用消元法、拉格朗日乘子法或罰函式法，將其化為無約束最最佳化問題求解；對於含有等式約束和不等式約束條件的最最佳化問題，可採用以下方法：將不等式約束化為等式約束；將約束問題化為無約束問題；...
- 帶有秩約束的最小二乘半定規劃問題的數值算法
《帶有秩約束的最小二乘半定規劃問題的數值算法》是依託東南大學，由李敏擔任項目負責人的青年科學基金項目。中文摘要 最小二乘半定規劃問題是一類具有廣泛套用背景的數學問題，在金融及工程領域都引起了關注。本項目旨在研究同時滿足秩約束和線性約束的最小二乘半定規劃問題的數值算法。從廣義上來說，由於秩約束的...
- 基本可行解
基本可行解(basic feasible solution)亦稱可行點或允許解，是線性規劃的重要概念。線上性規劃問題中，滿足非負約束條件的基本解，稱基本可行解，簡稱基可行解。線性規劃問題如果有可行解，則必有基可行解，可行解是基可行解的充分必要條件為：它的非零分量所對應的係數矩陣列向量是線性無關的。基本可行解與可行域中...
- 卡羅需-庫恩-塔克條件(數學術語)
正則性條件或約束規範 於上述必要和充分條件中，dual multiplier 可能是零。當 是零時，這個情況就是退化的或反常的。因此必要和充分條件會將約束的幾何特性而不是將函式自身的特點納入計算。有一定數量的正則性條件能保證解法不是退化的（即 ），它們包括：線性獨立約束規範（Linear independence constraint qualification...
- 最優潮流
線性規劃法 線性規劃法是在一組線性約束條件下，尋找線J陛目標函式的最大值或最小值的最佳化方法。對於OPF問題，線性規劃方法一般將非線性方程和約束使用泰勒級數近似線性化處理，或將目標函式分段線性化。線性化後的求解可以用改進的單純形法或對偶線性規劃法。將線性規劃用於符合安全要求的發電廠的配置，目標函式和約束...
- 可行解
基本可行解亦稱可行點或允許解，是線性規劃的重要概念。線上性規劃問題中，滿足非負約束條件的基本解，稱基本可行解，簡稱基可行解。線性規劃問題如果有可行解，則必有基可行解，可行解是基可行解的充分必要條件為：它的非零分量所對應的係數矩陣列向量是線性無關的。基本可行解與可行域中的極點相對應，為有限個。...
- 可行方向
是可行方向法中選擇適用可行方向的主要方法之一。這種方法的要點是：在可行下降扇形區內選擇一方向d進行搜尋，可得到一個目標函式值下降的可行點。梯度投影法 梯度投影法有時也稱為大步梯度法，主要用於求解線性約束最佳化問題。當沿約束面進行尋優搜尋時，需要確定一個沿約束面運動的適用可行方向。
