On the accuracy of regularized solutions to quadratic minimization problems on a half space, in case of a normally solvable operator

Authors

  • I. Krnić Department of Mathematics, University of Montenegro Podgorica, Serbia and Montenegro
  • O. Obradović Department of Mathematics, University of Montenegro Podgorica, Serbia and Montenegro
  • M.M. Potapov Faculty of Computational Mathematics and Cybernetics, Moscow State University, Moscow, Russia

DOI:

https://doi.org/10.2298/YJOR0401019K

Keywords:

quadratic functional, linear constraints, optimization, regularization

Abstract

A new stable quadratic minimization method on a half-space is presented. In case of normally solvable operators this method outperforms approximate solutions having the same optimal order accuracy as earlier methods for unconstrained problems.

References

Jaćimović, M., and Krnić, I., "On some classes of regularization methods for minimization problem of quadratic functional on a halfspace", Hokkaido Mathematical Journal, 28 (1999) 57-69.

Jaćimović, M., Krnić, I., and Potapov, M.M. "On well-posedness of quadratic minimization problem on ellipsoid and polyhedron", Publications de L'institut Mathematique, Nouvelle Serie, 62 (76) (1997) 105-112.

Jumaev, S, "On approximative computation of pseudosolutions", DAN Taj. SSR, 25 (10) (1982) 584-587 (in Russian).

Krnić, I., Popatov, M.M., "On well-posedness conditions in quadratic minimization problem on elipsioid and half space", Mathematica Montisnigri, 4 (1995) 27-41 (in Russian).

Morozov, V.A., and Gilyazov, S.F., "Optimal regulatization of illposed normal solvable operator equations", in: Methods and Algorithms in Numerical Analysis, Moscow University Press, Moscow, 1982, 11-18 (in Russian).

Vainikko, G.M., and Veretnnikov, A.Yu. Iterative Algorithms in Illposed Problems, Nauka, Moscow, 1986 (in Russian).

Vasilyev, F.P., Ishmuhametov, A.Z., and Potapov, M.M., Generalized Moment Method in Optimal Control Problems", Moscow University Press, Moscow, 1989 (in Russian).

Downloads

Published

2004-03-01

Issue

Section

Research Articles