scholarly journals An active-set memoryless quasi-Newton method based on a spectral-scaling Broyden family for bound constrained optimization

2021 ◽  
pp. 100012
Author(s):  
Shummin Nakayama ◽  
Yasushi Narushima ◽  
Hiroaki Nishio ◽  
Hiroshi Yabe
Keyword(s):  
Constrained Optimization ◽  
Newton Method ◽  
Active Set ◽  
Bound Constrained Optimization ◽  
Quasi Newton ◽  
Broyden Family

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.

scholarly journals A Two-Stage Active-Set Algorithm for Bound-Constrained Optimization

2016 ◽  
Vol 172 (2) ◽  
pp. 369-401 ◽  
Author(s):  
Andrea Cristofari ◽  
Marianna De Santis ◽  
Stefano Lucidi ◽  
Francesco Rinaldi
Keyword(s):  
Constrained Optimization ◽  
Active Set ◽  
Two Stage ◽  
Bound Constrained Optimization ◽  
Active Set Algorithm
Sign in / Sign up

Export Citation Format

Share Document