《變分不等式的快速算法》是依託湖南大學,由周叔子擔任項目負責人的面上項目。
基本介紹
- 中文名:變分不等式的快速算法
- 項目類別:面上項目
- 項目負責人:周叔子
- 依託單位:湖南大學
- 支持經費:2.5(萬元)
- 研究期限:1994-01-01 至 1996-12-31
- 負責人職稱:教授
- 申請代碼:A0504
- 批准號:19371029
《變分不等式的快速算法》是依託湖南大學,由周叔子擔任項目負責人的面上項目。
《變分不等式的快速算法》是依託湖南大學,由周叔子擔任項目負責人的面上項目。中文摘要本工作研究變分不等式的快速算法,主要是區域分解法。對線性運算元變分不等式的較一般情形構造了加性Schwarz算法,證明了收斂性,研究了貼合分...
《變分不等式的快速數值解法》是依託湖南大學,由曾金平擔任項目負責人的青年科學基金項目。中文摘要 本工作研究變分不等式快速數值解法。主要包括區域分解法、牛頓型算法、並行疊代和直接算法等。對於帶非線性源項的變分不等式,構造了加性與乘性Schwarz算法並證明了收斂性,給出了誤差估計。同時,對線性橢圓運算元的障礙...
求解變分不等式問題 鬆弛算法的一般過程:第一步:初始化。找一個初始可行點 ,令n=1。第二步:鬆弛化。求解如下最最佳化子問題 設解為 。第三步:收斂性檢查。如果滿足收斂性,則停止;否則令n=n+1,轉第一步。在鬆弛算法中,對於固定的y,由於函式Z(x,y)的Hessian陣 是對角陣,故在交通中常常也稱鬆弛...
變分不等式問題(簡稱 VIP)是數學規劃的一個熱門研究課題。由於工程上的實際需要,近幾年有學者提出微分變分不等式(簡稱 DVI)這類模型。DVI問題含有常微分方程約束,可以看作是動態的VIP。本項目主要研究DVI問題的算法和一些與算法相關的理論。重點是研究兩點邊值條件的 DVI 問題的有效算法。兩點邊值的DVI 問題要比...
並針對其特殊結構進行理論研究與算法設計,基於變分不等式理論的新算法不僅避免了奇異性且更具魯棒性;(3)源定位問題作為連續選址在信號處理中的一個重要套用,在很多情形下需要快速求解,考慮到BB方法的高效性,本項目將BB方法套用於源定位問題算法設計從而得到基於BB方法的快速算法。
《變分不等式系統問題的疊代算法研究》是依託南京大學,由黃震宇擔任項目負責人的面上項目。項目摘要 與變分不等式問題專家國際著名學者Muhammad Aslam NOOR教授密切合作,以我們1999-2007年科研合作結果為基礎,完善多值動態多變數含有不同運算元的變分不等式系統問題的存在性,可解性,穩定性,算法的等價性,研究其在工程...
.在交通管理中,用變分不等式來建模,更能清晰地反映平衡體條件(Wardrop Principal)。因此,自上世紀80年代初以來,變分不等式問題在交通規劃中得到廣泛的套用。現實生活中的很多例子,所涉及的函式往往也不可微,因此,不適合用精細的方法(如牛頓法);同時,問題的規模較大,也不適合用精確的算法來解決。我們將...
《變分不等式求解中的近似疊代算法》是依託南京大學,由何炳生擔任項目負責人的面上項目。項目摘要 非線性變化不等式是一個有相當難度和廣泛套用的數學問題。數值求解是理論到套用的橋樑因此十分重要。求解變分不等式一般都採用疊代方法,影響這些方法效率的癥結往往是為保證收斂而對每步疊代中子問題求解的精度有太高的要求...
變分不等式是數學規劃中一類有廣泛套用和相當難度的問題。本項目研究內容之一是求解更一般的約束集合依賴於變數的擬變分不等式。另一項內容是開發一類新的分解算法(交替方向法),與通常的方法不同,它在每步疊代中需要求解的不再是一個與原問題難度相同而皇槍婺B孕〉姆竅噝員浞植壞仁劍鞘砑庵杏諧墒...
《變分不等式問題與算法》是2017年科學出版社出版的圖書,作者是方長傑、陳勝蘭。內容簡介 本書內容大部分來源於作者近五年發表的學術研究論文. 本書主要介紹了變分不等式的若干疊代算法、變分不等式與不動點問題、集值變分不等式的投影算法、與集合序列相關的幾類變分不等式的投影算法、Hadamard 流形上向量變分不等式與...
《非線性等式與不等式系統的快速算法研究》是依託山東科技大學,由朱見廣擔任項目負責人的數學天元基金項目。項目摘要 非線性等式與不等式系統廣泛出現於非線性最佳化、互補問題、變分不等式等套用數學領域,因而對其算法的研究是套用數學的重要部分。本項目的研究意義在於:給出了非線性等式與不等式系統的新的等價轉化形式,...
包括幾類矩陣錐情況下的函式P性質的定義和含有Sigma項的BD正則性條件。構造了求解二階錐約束變分不等式問題和正掛限錐互補問題的光滑函式方法以及神經網路方法,利用方程組的正則性理論來刻畫光滑函式方法的超線性收斂速度。套用非精確LM 牛頓算法求解三參數S 曲線模型,具有較高的精度和使用價值。
參加國際學術會議3次,應邀作報告1次,參加國內學術會議1次,本項目對變分不等式和互補問題求解的研究取得了一系列有趣的結果,其中一些重要的理論結果和有效的算法對本領域的進一步發展有直接的貢獻。如對變分不等式問題引入D-gap函式和混合牛頓法、基於KKT系統的變分不等式的極小化方法,互補問題的光滑函式等理論已...
問題具有非線性程度高、光滑程度低等特點,對於PDE約束或變分不等式約束的最佳化問題的離散形式,往往具有約束個數巨大的特點,對其數值解的研究是一個難度大的工作,也是當前工程人員和計算數學工作者關注的研究熱點之一。項目擬結合求解PDE的區域分解和多尺度技術以及求解有限維變分不等式和最最佳化問題的有效算法設計求解上述...
《若干非線性問題的自適應快速算法》是依託中山大學,由鄒青松擔任項目負責人的面上項目。中文摘要 本項目計畫研究若干非線性問題的自適應快速算法,這些非線性問題來源於經濟金融,力學工程,醫學圖像等套用領域,大部分可以用變分不等式來描述。我們將主要研究:(1)期權標價模型的最優自適應算法。(2)多體接觸問題...
然而,數學上這方面的研究卻不是很多,已有的最最佳化、常微分方程、變分不等式問題的理論、算法又不能直接用來解該問題. 本項目中,我們對微分變分不等式問題進行新的、細緻的理論分析,對已有的解最佳化問題、變分不等式的算法進行適當的改進,從而設計出解微分變分不等式問題的可行算法...本項目將所設計的算法套用到...
《無限維運算元方程與變分不等式的疊代算法》是依託上海師範大學,由曾六川擔任項目負責人的青年科學基金項目。項目摘要 主要研究內容是無限維運算元方程與變分不等式的疊代算法:(1)求非線性運算元方程的逼近解的疊代算法;(2)求非線性變分不等式與相補問題的逼近的疊代算法。本項目將為疊代算法的研究提供新方法和新途徑,...
半無限變分不等式是一類內容新、涵蓋面寬、理論豐富的結構型問題,它不僅在實際中有很多套用,而且從數學上看,涵蓋了很多最佳化問題,半無限規劃就是其一種特殊形式。因此,對該問題的算法設計與分析研究有重要的理論意義及套用價值。目前有關這方面工作尚處於起步階段,有很大的研究空間。本項目以廣義牛頓法為基本工具...
《變分不等式問題的可行增廣拉格朗日方法研究》是2024年北京航空航天大學出版社出版的圖書。內容簡介 《變分不等式問題的可行增廣拉格朗日方法研究》全書共分為6章,以變分分析為理論基礎,注重算法的可行性,培養學生的邏輯推理能力和科研創新能力,提高學生運用最佳化基礎理論解決實際問題的能力,幫助學生系統掌握變分不等式...
其主要研究內容有:1、在Banach空間中建立廣義變分不等式的疊代算法;2、減弱古典變分不等式對映射與空間的限制條件;3、降低疊代點的計算難度,加快疊代算法的收斂速度;4、修正粘滯疊代算法,放寬控制條件,從而加快收斂速度;5、建立兩類或三類問題公共解的疊代算法。本項目完成了預定目標。主要成果有: ①利用單調...
擬變分不等式是一個數學術語。擬變分不等式(quasi-variational inequality )變分不等式的進一步推廣,即有多個未知函式的變分不等式.許多物理問題雖不能歸結為變分不等式,但可歸結為所謂擬變分不等式,即在變分不等式中多出另一個未知函式.例如水壩滲流的浸潤面問題,在穩態情形可歸結為變分不等式,而在非穩定情形只能...
《隨機變分不等式與互補問題的疊代算法研究》是依託福建師範大學,由馬昌鳳擔任項目負責人的面上項目。項目摘要 隨著科學技術和國民經濟的飛速發展,迫切需要對經濟和交通平衡等領域中出現的隨機變分不等式與互補問題的數值算法進行深入的研究。本項目主要研究如何建立求解隨機變分不等式(SVIP)與互補問題(SCP)穩健(...
我們的研究是要提供這樣的方法,利用有限信息,給出最優控制變數,得到滿足社會效益約束下的最大經濟效益平衡(隱式變分不等式的解)。.變分不等式求解中基於'對數-平方鄰近點算法'(LQP)的預測-校正方法是另一個主要研究內容。與經典的'平方鄰近點算法'相比, LQP 方法不再要求在每步疊代中求解一個子變分不...
7、約束最最佳化與變分不等式快速算法與廣義凸性的研究 8、最最佳化若干理論與方法的研究 9、最最佳化算法及套用 10、多指標非線性控制設計方法研究 11、最佳化電力系統運行及提高系統穩定性的統一潮流控制器 12、實現“六遙”的縣級電網調度自動化系統(廣西理工實驗中心重點項目)廣西電網公司等科技開發項目 1、廣西電網設備...