𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Space-decomposition multiplier method for constrained minimization problems

✍ Scribed by Chin-Sung Liu; Ching-Huan Tseng

Publisher
Elsevier Science
Year
2001
Tongue
English
Weight
749 KB
Volume
41
Category
Article
ISSN
0898-1221

No coin nor oath required. For personal study only.

✦ Synopsis

ln this paper, a new multiplier method that decomposes variable space into decomposed spaces is introduced. This method allows constrained minimization problems to be decomposed into subproblems. A potential constraint strategy that uses only part of the constraint set in the decomposed-space subproblems is also presented to increase the efficiency of this new spacedecomposition multiplier method. Three examples are given to demonstrate this method and the potential constraint strategy. (~) 2001 Elsevier Science Ltd. All rights reserved.

πŸ“œ SIMILAR VOLUMES

Space-decomposition minimization method
Space-decomposition minimization method for large-scale minimization problems
✍ Chin-Sung Liu; Ching-Hung Tseng πŸ“‚ Article πŸ“… 1999 πŸ› Elsevier Science 🌐 English βš– 822 KB

This paper introduces a set of new algorithms, called the Space-Decomposition Minimization (SDM) algorithms, that decomposes the minimization problem into subproblems. If the decomposed-space subproblems are not coupled to each other, they can be solved independently with any convergent algorithm; o