不等式約束(inequality constraint)是1993年公布的數學名詞。
基本介紹
- 中文名:不等式約束
- 外文名:inequality constraint
- 所屬學科:數學
- 公布時間:1993年
不等式約束(inequality constraint)是1993年公布的數學名詞。
不等式約束(inequality constraint)是1993年公布的數學名詞。公布時間1993年,經全國科學技術名詞審定委員會審定發布。出處《數學名詞》第一版。1...
不等式約束線性模型的可容許性估計理論,是很重要的一類統計模型,它包括線性回歸模型、方差分析模型等統計模型。中文摘要 如何估計未知參數以及評價估計的優良性即參數的估計理論是線性模型中需要解決的主要問題之一,而可容許性是對一個估計最基本的要求,因此,它在參數估計理論中占有重要的地位。目前,關於線性模型中...
約束最佳化法(Constrained Optimization Method):約束最佳化問題是在自變數滿足約束條件的情況下目標函式最小化的問題,其中約束條件既可以是等式約束也可以是不等式約束。將約束最佳化問題作為一個的研究方向主要起源於以下兩點:(1) 大多數實際問題是包含約束條件的。這使得約束最佳化問題與實際息息相關。(2) 很多難於處理...
在數學中,約束是一個最佳化問題的解需要符合的條件。約束可分為等式約束及不等式約束。符合所有約束的解的集合稱為可行集(feasible set)或是候選解(candidate solution)。在分析某些具體的邏輯函式時,經常會遇到這樣一種狀況,即輸入變數的取值不是任意的。對輸入變數取值所加的限制成為約束。範例 以下是一個...
約束最佳化(Constrained Optimization),即約束最佳化問題,是最佳化問題的分支。它是在一系列約束條件下,尋找一組參數值,使某個或某一組函式的目標值達到最優。其中約束條件既可以是等式約束也可以是不等式約束。尋找這一組參數值的關鍵可是:滿足約束條件和目標值要達到最優。求解約束問題的方法可分為傳統方法和進化算法...
,m為不等式約束的數目。根據約束的性質,分為幾何約束(邊界約束)和性能約束。幾何約束:根據某種設計要求,設計變數必須滿足的某些幾何條件以及只對設計變數的取值範圍加以限制的那些約束,如桿的長度、桿的橫截面積等。性能約束:指滿足特定工作性能而建立的約束條件,如工作應力小於許用應力等。對於等式約束而言,設...
《不等式約束下的不完全數據分析及其套用》是依託東北師範大學,由鄭術蓉擔任項目負責人的青年科學基金項目。項目摘要 未知的參數受到一定約束且數據不完全(含缺失數據)情況下的統計推斷問題,在工程、醫藥、遺傳等領域的理論研究和實際套用中均有十分重要的意義,是統計學研究的前沿問題之一。儘管一些研究人員已經對這類...
《附加不等式約束的總體最小二乘平差理論與套用》是依託同濟大學,由張松林擔任項目負責人的面上項目。中文摘要 總體最小二乘(TLS)是針對觀測向量和係數陣都含有隨機噪聲而發展起來的數據處理理論,已形成了完善的理論體系,套用領域廣泛;附加等式約束的TLS也有了初步的估計理論和算法,但是附加不等式約束的TLS的研究...
起作用約束(active constraint)亦稱緊約束或積極約束,是指在某可行點處使不等式約束成為等式的約束。對於可行點x',當g(x')=0時點x'處於這個約束形成的可行域的邊界上,起到了限制作用,故稱這一約束為點x'處的起作用約束,等式約束對所有可行點都是起作用約束。基本介紹 考慮非線性規劃...
問題具有非線性程度高、光滑程度低等特點,對於PDE約束或變分不等式約束的最佳化問題的離散形式,往往具有約束個數巨大的特點,對其數值解的研究是一個難度大的工作,也是當前工程人員和計算數學工作者關注的研究熱點之一。項目擬結合求解PDE的區域分解和多尺度技術以及求解有限維變分不等式和最最佳化問題的有效算法設計求解上述...
絕對約束環境是指必須嚴格滿足的等式或不等式約束的求解環境。如線性規劃問題中的所有約束條件都是絕對約束,線性規劃問題的求解環境就是絕對約束環境。內容介紹 絕對約束(硬約束)是指必須嚴格滿足的等式或不等式約束,如線性規劃問題中的所有約束條件都是絕對約束。目標約束是目標規劃特有的約束,它是把要追求的目標的...
約束最最佳化問題(constrained optimization problem)是指具有約束條件的非線性規劃問題。僅有等式約束條件的約束最最佳化問題,可採用消元法、拉格朗日乘子法或罰函式法,將其化為無約束最最佳化問題求解;對於含有等式約束和不等式約束條件的最最佳化問題,可採用以下方法:將不等式約束化為等式約束;將約束問題化為無約束問題;...
構成的集合稱為二元一次不等式(組)的解集。二元一次不等式(組)的幾何意義 在平面直角坐標系中,平面內的所有點都被直線 分成三類。第一類:在直線 上的點;第二類:在直線 上方區域內的點;第三類:在直線 下方區域內的點。簡單線性規劃 約束條件:由 的不等式(或方程)組成的不等式組。線性約束條件:由 的...
它是求解帶非線性約束的最最佳化問題的重要方法之一。序貫無約束極小化法 歷史背景 1943年R.庫朗對於僅帶一個約束等式g(尣)=0的問題,引入參數t>0,研究函式ƒ(尣)+t【g(尣)】2的平穩點尣(t)在t→∞時與原問題的關係。對於具有不等式約束gi(尣)≤0(i=1,2,…,m)的非線性規劃問題,則作函式 ;如果...
正如Rademacher和Toeplitz所指出的那樣,有比Bonsesche不等式更好的結果;例如Pafnuti Lvovich Chebyshev發現的一個不等式,它指出每個素數不到它的前任素數的兩倍。但是這些更好的結果只能通過強有力的高等數學手段來證明,而Bonse本身就需要基本的手段來證明他的不平等。更強的約束甚至可以預測兩個平方數字之間的素數。
可解除約束 可解除約束是指約束條件在某種條件下不再成立的約束,一般可用不等式來表示。可解約束可以是單向可解的,也可以是無條件可解的。無條件可解的約束如在球面上滑動的物體,當它滑到球面的某個位置時將脫離球面,這時約束關係將不再成立。這就是可解約束。
所謂約束集合,就是指所有不等式約束和等式約束的交集。在此集合內所有設計點x都滿足全部的約束條件,故又稱它為設計可行域,表示為: 其中假設函式 和h(x)都是連續的。這樣,對於一個約束的最佳化設計問題,由於約束面的存在而把設計空間劃分為兩個區域:設計可行域D和非可行域。因而,最優解或可接受設計解只能...
電力系統運行狀態是指電力系統在不同運行條件(如負荷水平,出力配置,系統接線、故障等)下的系統與設備的工作狀況。電力系統的運行條件一般可以用三組方程式描述,一組微分方程式用來描述系統元件及其控制的動態規律,兩組代數方程式則分別構成電力系統正常運行的等式和不等式約束條件。等式約束條件是由電能本身性質決定的...
庫恩-圖克條件,求解受不等式約束的最最佳化問題的充分和必要條件。庫恩-圖克條件是一個非線性規劃問題有最最佳化解法的一個必要和充分條件,用於求解受不等式約束的最最佳化問題。在求解受等式約束的最最佳化問題時一般用拉格朗日函式的方法求解,庫恩-圖克條件是對拉格朗日方法的一般化。由庫恩(Harold William Kuhn,1925—2004...
線性規劃法就是線上性等式或不等式的約束條件下,求解線性目標函式的最大值或最小值的方法。其中目標函式是決策者要求達到目標的數學表達式,用一個極大或極小值表示。約束條件是指實現目標的能力資源和內部條件的限制因素,用一組等式或不等式來表示。含義 是解決多變數最優決策的方法,是在各種相互關聯的多變數約束...
切爾諾夫限,也稱為切爾諾夫不等式,是關於一組獨立隨機變數和的一類機率不等式.。是由赫爾曼-切爾諾夫而命名的。然而,切爾諾夫約束要求變數是獨立的,而與之相類似的馬爾科夫限和切比雪夫限都不需要。證明 對於隨機變數 定義的通用切爾諾夫不等式通過將馬爾可夫不等式套用於 來獲得,對於每一個 ,當是n個...
其中,x, b, beq, lb,和ub為線性不等式約束的上、下界向量, A 和 Aeq 為線性不等式約束和等式約束的係數矩陣,fun為目標函式,nonlcon為非線性約束函式。顯然,其調用語法中有很多和無約束函式fminunc的格式是一樣的,其意義也相同,在此不在重複介紹。對應上述調用格式的解釋如下:x= fmincon(fun,x0,A,b)...
完成成本與可行性的距離有關。(4) 罰函式應該接近期望完成成本,但是並不需要在期望完成成本之下。越精確的罰函式越能夠找到更好的解。當罰函式低估完成成本時,搜尋可能會找不到解。罰函式法既可以處理不等式約束也可以處理等式約束,並且一般情況下是將等式約束轉化為不等式約束形式 為:| hj(x)|-e ...
障礙函式(barrier function)亦稱內懲罰函式、圍牆函式或碰壁函式,是一類制約函式。在數學領域約束最佳化中,障礙函式是一個連續函式,其中點的值隨著點到達最佳化問題的可行區域的邊界而增加到無窮大。這些函式用於通過更容易處理的目標函式中的懲罰項來代替不等式約束。兩種最常見的屏障功能類型是反向屏障功能和對數屏障功能。
基本可行解是同時滿足約束方程和變數非負約束的解。根據線性規劃問題的不同特徵,一個初始基本可行解的獲得可分為下列兩種情況:(1)如果除變數非負約束之外的約束條件全部是“≤”的不等式約束,而且對應的常數向量中的元素均為正數,此時只要引入鬆弛變數,並以鬆弛變數為基本變數,得到的解自然就是一個基本可行解。
但是這種懲罰策略只適用於不等式約束問題,並要求可行域的內點集非空,否則,每個可行點都是邊界點,都加上無窮大懲罰,懲罰也就失去意義了。優缺點對比 1)由於無約束最最佳化問題的解法已有許多很有效的算法,如DFP,BFGS等,所以在求解複雜得多的約束最佳化問題是,工程技術人員一般會採用罰函式法——SUMT外點法和...
具體內容給如下:討論了一類下層凸但不滿足Slater約束規格的雙層規劃問題。下層約束域擾動之後可滿足Slater約束規格,通過求解擾動雙層規劃問題得到了原問題的近似解。討論了下層非凸的雙層規劃的求解算法。討論了一類下層非凸且具有不等式約束的雙層規劃問題。利用罰函式方法將下層問題轉化為只具有盒子約束的最佳化問題,基於...