Large scale quadratic problems arise in many real world applications. It is quite often that the coefficient matrices in these problems are ill-conditioned. Thus, if the problem data are available even with small error, then solving them using classical algorithms might result to meaningless solutions. In this short paper, we propose an efficient generalized Newton-penalty algorithm for solving these problems. Our computational results show that our new simple algorithm is much faster and better than the approach of Rojas et al. (2000), which requires parameter tuning for different problems.
Salahi, Maziar and Ganji, Moslem
A Generalized Newton-Penalty Algorithm for Large Scale Ill-Conditioned Quadratic Problems,
Applications and Applied Mathematics: An International Journal (AAM), Vol. 4,
2, Article 3.
Available at: https://digitalcommons.pvamu.edu/aam/vol4/iss2/3