Solution of the trust region problem via a smooth unconstrained reformulation

1998 ◽  
pp. 237-250 ◽  
Author(s):  
Stefano Lucidi ◽  
Laura Palagi
Keyword(s):  
Trust Region

scholarly journals Trust-Region Based Penalty Barrier Algorithm for Constrained Nonlinear Programming Problems: An Application of Design of Minimum Cost Canal Sections

Mathematics ◽  
2021 ◽  
Vol 9 (13) ◽  
pp. 1551
Author(s):  
Bothina El-Sobky ◽  
Yousria Abo-Elnaga ◽  
Abd Allah A. Mousa ◽  
Mohamed A. El-Shorbagy
Keyword(s):  
Nonlinear Programming ◽  
Global Convergence ◽  
Programming Problem ◽  
Trust Region ◽  
Convergence Theory ◽  
Benchmark Problems ◽  
Nonlinear Programming Problem ◽  
Barrier Method ◽  
Starting Point ◽  
Constrained Nonlinear Programming

In this paper, a penalty method is used together with a barrier method to transform a constrained nonlinear programming problem into an unconstrained nonlinear programming problem. In the proposed approach, Newton’s method is applied to the barrier Karush–Kuhn–Tucker conditions. To ensure global convergence from any starting point, a trust-region globalization strategy is used. A global convergence theory of the penalty–barrier trust-region (PBTR) algorithm is studied under four standard assumptions. The PBTR has new features; it is simpler, has rapid convergerce, and is easy to implement. Numerical simulation was performed on some benchmark problems. The proposed algorithm was implemented to find the optimal design of a canal section for minimum water loss for a triangle cross-section application. The results are promising when compared with well-known algorithms.

scholarly journals An Active Set Trust-Region Method for Bound-Constrained Optimization

2021 ◽  
Author(s):  
Morteza Kimiaei
Keyword(s):  
Constrained Optimization ◽  
Optimization Problems ◽  
Trust Region Method ◽  
Trust Region ◽  
Positive Definiteness ◽  
Active Set ◽  
Sufficient Descent Condition ◽  
Critical Measure ◽  
Complexity Result ◽  
Bound Constrained Optimization

AbstractThis paper discusses an active set trust-region algorithm for bound-constrained optimization problems. A sufficient descent condition is used as a computational measure to identify whether the function value is reduced or not. To get our complexity result, a critical measure is used which is computationally better than the other known critical measures. Under the positive definiteness of approximated Hessian matrices restricted to the subspace of non-active variables, it will be shown that unlimited zigzagging cannot occur. It is shown that our algorithm is competitive in comparison with the state-of-the-art solvers for solving an ill-conditioned bound-constrained least-squares problem.

Two accelerated nonmonotone adaptive trust region line search methods

2017 ◽  
Vol 78 (3) ◽  
pp. 911-928 ◽  
Author(s):  
Saman Babaie–Kafaki ◽  
Saeed Rezaee
Keyword(s):  
Line Search ◽  
Trust Region ◽  
Search Methods ◽  
Line Search Methods ◽  
Region Line
Sign in / Sign up

Export Citation Format

Share Document