Research article · 2016
Conference abstractPublished 2018
A new multi-update conjugate gradient method for unconstrained optimization
Gulf University for Science and Technology, Kuwait
Abstract
Select any words in the title or abstract, or press this and choose a sentence.
In this work the emphasis is placed on methods which combine the merits of both the CG and Quasi-Newton methods. The paper presents a new Variable-Metric quasi-Newton-like CG algorithm that implicitly employs a self-scaling update formula in the computation of the search direction. More specifically, the classical Conjugate Gradient method is revisited and combined with the multi-step Quasi-Newton methods [] to derive a hybrid CG algorithm that utilizes data available from recent iterations. The computation of the search directions, at each iteration, is done in two steps. The aim of developing such self-scaling Variable Metric CG methods is to improve the quality of the generated search direction vectors. Such vectors are built at minimal extra storage and are efficiently computed. The computation involves a number of inner products and requires just extra O(n) storage requirements. Thus, the resulting method is a memoryless Variable-Metric algorithm. The new algorithm is numerically compared to well-known similar memoryless quasi-Newton methods in order to assess the merits of the new algorithm. The methods are tested on a collection of 300 varied dimensionality test problems with dimensions ranging 2 ≤ n ≤ 10000. A cubic fitting technique line search strategy is used for all methods. The algorithms terminate when the gradient vector magnitude is less than 10-5. All methods are restarted every n iterations or whenever a certain criteria is met.
Subjects
Physics & AstronomyAsk about this article
Answers come only from this article's title, abstract and keywords, each sentence pointing to where it comes from. Your question is sent to OpenAI to write the answer. Scholars Central does not store it.
Similar by topic
Research article · 2015
A modified of nonmonotone spectral conjugate gradient method for unconstrained optimization
Research article · 2015
A New Nonmonotone Memory Gradient Method for Unconstrained Optimization
Research article · 2015
A Memory Gradient Method under new Nonmonotone Line Search Technique for Unconstrained Optimization
Research article · 2015
Pseudo-gradient Based Particle Swarm Optimization with Constriction Factor for Multi Objective Optimal Power Flow
More from this journal
The newest in Journal of Physics Research and Applications.
Research article · 20 Apr 2025
Mitigating Overfitting in Neural Net Classification of Radio Galaxies through Wavelet Analysis
Editorial · 31 Mar 2025
Cosmology: Understanding the Universe’s Origin, Structure, and Fate
Editorial · 31 Mar 2025
Photonics and Optoelectronics: Harnessing Light for Technology
Conferences in this field
Upcoming conferences in this field.
Follow
New articles from what you follow go into your email digest, once you agree to alert emails.
- JournalJournal of Physics Research and Applications
- SubjectPhysics & Astronomy
- BylineArticles whose byline prints “Issam A R Moghrabi”
