The rate of convergence of dykstra's cyclic projections algorithm: The polyhedral case

Suppose K is the intersection of a finite number of closed half-spaces in a Hilbert space X. Starting with any point xεX, it is shown that the sequence of iterates {x n } generated by Dykstra's cyclic projections algorithm satisfies the inequality for all n, where P K (x) is the nearest point i...

Celý popis

Podrobná bibliografia

Vydané v:	Numerical functional analysis and optimization Ročník 15; číslo 5-6; s. 537 - 565
Hlavní autori:	Deutsch, Frank, Hundal, Hein
Médium:	Journal Article
Jazyk:	English
Vydavateľské údaje:	Marcel Dekker, Inc 01.01.1994
Predmet:	alternating projections best approximations from polyhedra convex regression cyclic projections Hildreth's algorithm isotone regression iterative projections linear inequalities linear programming Primary 41A65 quadratic programming rate of convergence of Dykstra's algorithm Secondary 47N10 Secondary 49M30 subject classification
ISSN:	0163-0563, 1532-2467
On-line prístup:	Získať plný text
Tagy:	Pridať tag Žiadne tagy, Buďte prvý, kto otaguje tento záznam!