English

q-Line Search Scheme for Optimization Problem

Optimization and Control 2017-02-07 v1

Abstract

In this paper new descent line search iterative schemes for unconstrained as well as constrained optimization problems are developed using q-derivative. At every iteration of the scheme, a positive definite matrix is provided which is neither exact Hessian of the objective function as in Newton scheme nor the positive definite matrix as generated in quasi-Newton scheme. Second order differentiablity property is not required in this process. Component of this matrix are constructed using q-derivative of the function. It is proved that the schemes preserve the property of Newton-like schemes in a local neighborhood of a minimum point which leads to the super linear rate of convergence. Numerical illustration of the scheme is also provided.

Keywords

Cite

@article{arxiv.1702.01518,
  title  = {q-Line Search Scheme for Optimization Problem},
  author = {Suvra Kanti Chakraborty and Geetanjali Panda},
  journal= {arXiv preprint arXiv:1702.01518},
  year   = {2017}
}

Comments

This paper was presented in ICCPMA-2016

R2 v1 2026-06-22T18:09:58.356Z