RUS  ENG
Full version
JOURNALS // Trudy Instituta Matematiki i Mekhaniki UrO RAN // Archive

Trudy Inst. Mat. i Mekh. UrO RAN, 2014 Volume 20, Number 2, Pages 113–121 (Mi timm1063)

This article is cited in 13 papers

Regularization and normal solutions of systems of linear equations and inequalities

A. I. Golikov, Yu. G. Evtushenko

Dorodnitsyn Computing Centre of the Russian Academy of Sciences

Abstract: The paper provides some examples of mutually dual unconstrained optimization problems originating from regularization problems for systems of linear equations and/or inequalities. The solution of each of these mutually dual problems can be found from the solution of the other problem by means of simple formulas. Since mutually dual problems have different dimensions, it is natural to solve the unconstrained optimization problems with smaller dimension.

Keywords: regularization, piecewise quadratic function, unconstrained optimization, mutually dual problems, generalized Newton method.

UDC: 519.854

Received: 14.01.2014


 English version:
Proceedings of the Steklov Institute of Mathematics (Supplementary issues), 2015, 289, suppl. 1, 102–110

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024