A New Strategy for Choosing the Radius Adjusting Parameters in Trust Region Methods

Authors

  • Amini, K. Department of Mathematics, Razi University, Kermanshah, Iran
  • Kamandi, A. Department of Mathematics, University of Science and Technology of Mazandaran, Behshahr, Iran
Abstract:

Trust region methods are a class of important and efficient methods for solving unconstrained optimization problems. The efficiency of these methods strongly depends on the initial parameter, especially radius adjusting parameters. In this paper, we propose a new strategy for choosing the radius adjusting parameters. Numerical results from testing the new idea to solve a class of unconstrained optimization problems from CUTEst package [7] show that the new idea increases the efficiency of trust region methods. 

Download for Free

Sign up for free to access the full text

Already have an account?login

similar resources

On Efficiency of Non-Monotone Adaptive Trust Region and Scaled Trust Region Methods in Solving Nonlinear Systems of Equations

In this paper we run two important methods for solving some well-known problems and make a comparison on their performance and efficiency in solving nonlinear systems of equations‎. ‎One of these methods is a non-monotone adaptive trust region strategy and another one is a scaled trust region approach‎. ‎Each of methods showed fast convergence in special problems and slow convergence in other o...

full text

On Adjusting Parameters in Homotopy Methods for Linear Programming

Several algorithms in optimization can be viewed as following a solution as a parameter or set of parameters is adjusted to a desired value. Examples include homotopy methods in complementarity problems and path-following (infeasible-) interior-point methods. If we have a metric in solution space that corresponds to the complexity of moving from one solution point to another, there is an induce...

full text

Web Piston: Choosing a New Strategy

Web Piston is a successful enterprise that provides its small business and individual clients with automated web design and web hosting services. Owing to the rapidly changing competitive environment, however, the company’s founder, Ricardo Lasa, feels that a change in strategy is necessary. The case describes the competitive environment for web hosting and outlines four alternative strategies:...

full text

reflections on taught courses of the iranian ma program in english translation: a mixed-methods study

the issue of curriculum and syllabus evaluation and revision has been in center of attention right from when curriculum came into attention of educational institutions. thus everywhere in the world in educational institutions curricula and syllabi are evaluated and revised based on the goals, the needs, existing content, etc.. in iran any curriculum is designed in a committee of specialists and...

Choosing Regularization Parameters in Iterative Methods for Ill-Posed Problems

Numerical solution of ill-posed problems is often accomplished by discretization (projection onto a finite dimensional subspace) followed by regularization. If the discrete problem has high dimension, though, typically we compute an approximate solution by projecting the discrete problem onto an even smaller dimensional space, via iterative methods based on Krylov subspaces. In this work we pre...

full text

A Trust Region Algorithm for Solving Nonlinear Equations (RESEARCH NOTE)

This paper presents a practical and efficient method to solve large-scale nonlinear equations. The global convergence of this new trust region algorithm is verified. The algorithm is then used to solve the nonlinear equations arising in an Expanded Lagrangian Function (ELF). Numerical results for the implementation of some large-scale problems indicate that the algorithm is efficient for these ...

full text

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


Journal title

volume 16  issue 2

pages  89- 95

publication date 2019-07

By following a journal you will be notified via email when a new issue of this journal is published.

Keywords

No Keywords

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023