RUS  ENG
Full version
JOURNALS // Zhurnal Vychislitel'noi Matematiki i Matematicheskoi Fiziki // Archive

Zh. Vychisl. Mat. Mat. Fiz., 2005 Volume 45, Number 11, Pages 1991–1999 (Mi zvmmf567)

This article is cited in 12 papers

Convergence of the suitable affine subspace method for finding the least distance to a simplex

E. A. Nurminski

Institute for Automation and Control Processes, Far East Division, Russian Academy of Sciences, ul. Radio 5, Vladivostok, 690041, Russia

Abstract: A minimum-length vector is found for a simplex in a finite-dimensional Euclidean space. The algorithm of successive projections onto affine subspaces containing suitable subsimplices of the initial simplex is shown to have a globally higher-than-linear convergence rate. Results of numerical experiments are presented.

Key words: projection, minimum-norm element, simplex.

UDC: 519.677

Received: 28.03.2005


 English version:
Computational Mathematics and Mathematical Physics, 2005, 45:11, 1915–1922

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025