A decomposition-dualization approach for solving constrained convex minimization problems with applications to discretized obstacle problems (Q1113621)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A decomposition-dualization approach for solving constrained convex minimization problems with applications to discretized obstacle problems |
scientific article |
Statements
A decomposition-dualization approach for solving constrained convex minimization problems with applications to discretized obstacle problems (English)
0 references
1989
0 references
The author shows that if the constrained convex minimization problem can be transformed into a convex-additively decomposed and almost separable form and the conjugate functionals in the Fenchel-Rockafellar dual problem can be easily computed then the effective techniques of unconstrained optimization can be applied. By this approach it is possible to compute the conjugate functionals and their derivatives simultaneously and the method becomes efficiently applicable for numerical computations on high performance parallel computers. Finally, numerical tests for solving two concrete examples of discretized obstacle problems are given.
0 references
convex-additively decomposition
0 references
parallel computation
0 references
constrained convex minimization
0 references
Fenchel-Rockafellar dual problem
0 references
numerical tests
0 references
obstacle problems
0 references
0 references
0 references
