- Tytuł:
- Some variants of projection methods for large nonlinear optimization problems
- Autorzy:
- Białoń, P.
- Powiązania:
- https://bibliotekanauki.pl/articles/307702.pdf
- Data publikacji:
- 2003
- Wydawca:
- Instytut Łączności - Państwowy Instytut Badawczy
- Tematy:
-
projection methods
penalty shifting method
nonlinear optimization - Opis:
- Two ideas of modifying projection methods for the case of smooth nonlinear optimization are presented. Projection methods were originally successfully used in solving large- scale linear feasibility problems. The proposed instantiations of projection methods fall into two groups. One of them is a decomposition approach in which projections onto sets are realized as optimization problems which themselves involve much portions of original problem constraints. There are two subproblems: one build with linear constraints of the original problem and the second one build with original nonlinear constraints. These approaches use special accelerating cuts so that the separation of nonlinear and linear constraints can be effective and some problem sparsity preserved. The second group bases on penalty-shifting/multiplier methods and draws from the observation that unconstrained subproblems obtained there may solve very slowly due to their nonsmooth character. Thus it is proposed to solve them with modified projection methods which inherit from conjugate gradient methods a multi-dimensional subspace in one epoche.
- Źródło:
-
Journal of Telecommunications and Information Technology; 2003, 3; 43-49
1509-4553
1899-8852 - Pojawia się w:
- Journal of Telecommunications and Information Technology
- Dostawca treści:
- Biblioteka Nauki
Artykuł