Mosul University
  • Register
  • Login
  • العربیة

AL-Rafidain Journal of Computer Sciences and Mathematics

Notice

As part of Open Journals’ initiatives, we create website for scholarly open access journals. If you are responsible for this journal and would like to know more about how to use the editorial system, please visit our website at https://ejournalplus.com or
send us an email to info@ejournalplus.com

We will contact you soon

  1. Home
  2. Volume 7, Issue 1
  3. Authors

Current Issue

By Issue

By Subject

Keyword Index

Author Index

Indexing Databases XML

About Journal

Aims and Scope

Editorial Board

Editorial Staff

Publication Ethics

Indexing and Abstracting

Related Links

Peer Review Process

News

An Efficient Line Search Algorithm for Large Scale Optimization

    Abbas Y. Al-Bayati Ivan S. Latif

AL-Rafidain Journal of Computer Sciences and Mathematics, 2010, Volume 7, Issue 1, Pages 35-49
10.33899/csmj.2010.163845

  • Show Article
  • Download
  • Cite
  • Statistics
  • Share

Abstract

In this work we present a new algorithm of gradient descent type, in which the stepsize is computed by means of simple approximation of the Hessian Matrix to solve nonlinear unconstrained optimization function. The new proposed algorithm considers a new approximation of the Hessian based on the function values and its gradients in two successive points along the iterations one of them use Biggs modified formula to locate the new points. The corresponding algorithm belongs to the same class of superlinear convergent descent algorithms and it has been newly programmed to obtain the numerical results for a selected class of nonlinear test functions with various dimensions. Numerical experiments show that the new choice of the step-length required less computation work and greatly speeded up the convergence of the gradient algorithm especially, for large scaled unconstrained optimization problems.
 
 
Keywords:
    unconstrained Optimization line search Biggs Variable Metric Update gradient descent algorithm
  • PDF (447 K)
  • XML
(2010). An Efficient Line Search Algorithm for Large Scale Optimization. AL-Rafidain Journal of Computer Sciences and Mathematics, 7(1), 35-49. doi: 10.33899/csmj.2010.163845
Abbas Y. Al-Bayati; Ivan S. Latif. "An Efficient Line Search Algorithm for Large Scale Optimization". AL-Rafidain Journal of Computer Sciences and Mathematics, 7, 1, 2010, 35-49. doi: 10.33899/csmj.2010.163845
(2010). 'An Efficient Line Search Algorithm for Large Scale Optimization', AL-Rafidain Journal of Computer Sciences and Mathematics, 7(1), pp. 35-49. doi: 10.33899/csmj.2010.163845
An Efficient Line Search Algorithm for Large Scale Optimization. AL-Rafidain Journal of Computer Sciences and Mathematics, 2010; 7(1): 35-49. doi: 10.33899/csmj.2010.163845
  • RIS
  • EndNote
  • BibTeX
  • APA
  • MLA
  • Harvard
  • Vancouver
  • Article View: 28
  • PDF Download: 34
  • LinkedIn
  • Twitter
  • Facebook
  • Google
  • Telegram
  • Home
  • Glossary
  • News
  • Aims and Scope
  • Privacy Policy
  • Sitemap
This journal is licensed under a Creative Commons Attribution 4.0 International (CC-BY 4.0)

Powered by eJournalPlus