A more general dual projected pseudo quasi-Newton method for large network optimization problems
顯示簡易詮釋資料 統計資料| 欄位 | 內容 | 語言 |
|---|---|---|
dc.citation.epage |
482 | en_US |
dc.citation.spage |
477 | en_US |
dc.contributor.author |
Lin, SY | en_US |
dc.contributor.author |
Lin, SS | en_US |
dc.contributor.department |
電控工程研究所 | zh_TW |
dc.contributor.department |
Institute of Electrical and Control Engineering | en_US |
dc.date.accessioned |
2014-12-08T15:27:12Z | |
dc.date.available |
2014-12-08T15:27:12Z | |
dc.date.issued |
1999 | en_US |
dc.description.abstract |
One of the major computational steps in the dual projectd pseudo quasi-Newton method for neweork type optimization problems is the projection onto a convex set formed by the linear inequlity constraints of the problem. When the inequlity constraints are coupled, the large-dimension projection problem is a difficult one. In this paper, we propose a graphic-method based decomposition technique to determine a smallest subset of inequality contraints to be converted to equality constraints so that the rest of the inequality constraints become disjoint subsets. Consequently, the large-dimension projection problem can be decomposed into several independent small-dimension projection subproblems, and the computation complexity for the projection step will be largely reduced. Copyright (C) 1998 IFAC. | en_US |
dc.identifier.isbn |
0-08-043034-1 | en_US |
dc.identifier.journal |
LARGE SCALE SYSTEMS: THEORY AND APPLICATIONS 1998 (LSS'98), VOL 1 | en_US |
dc.identifier.uri |
https://ir.lib.nycu.edu.tw/handle/11536/19425 | |
dc.identifier.wosnumber |
WOS:000083105500076 | |
dc.language.iso |
en_US | en_US |
dc.subject |
optimization | en_US |
dc.subject |
decomposition | en_US |
dc.subject |
nonlinear programming | en_US |
dc.subject |
large-scale network | en_US |
dc.subject |
graph theory | en_US |
dc.title |
A more general dual projected pseudo quasi-Newton method for large network optimization problems | en_US |
dc.type |
Proceedings Paper | en_US |
檔案
本條目沒有附加檔案。
所屬典藏: 會議論文