✦ LIBER ✦

A Simplified Convergence Proof for the Cone Partitioning Algorithm

✍ Scribed by Brigitte Jaumard; Christophe Meyer

Book ID: 110262120
Publisher: Springer US
Year: 1998
Tongue: English
Weight: 80 KB
Volume: 13
Category: Article
ISSN: 0925-5001
DOI: 10.1023/a:1008325507949

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

A New Proof of Global Convergence for th

A New Proof of Global Convergence for the Tridiagonal $QL$ Algorithm

✍ Hoffmann, W.; Parlett, B. N. 📂 Article 📅 1978 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 711 KB

A simplified correctness proof for a wel

A simplified correctness proof for a well-known algorithm computing strongly connected components

✍ Ingo Wegener 📂 Article 📅 2002 🏛 Elsevier Science 🌐 English ⚖ 44 KB

The computation of the strongly connected components of a directed graph is one of the fundamental algorithmic graph problems. Linear-time algorithms with simple implementations are known. Here a simplified correctness proof for one of these algorithms is presented.

Rigorous proof of cubic convergence for

Rigorous proof of cubic convergence for the dqds algorithm for singular values

✍ Kensuke Aishima; Takayasu Matsuo; Kazuo Murota 📂 Article 📅 2008 🏛 Japan Society for Industrial and Applied Mathemati 🌐 English ⚖ 841 KB

A Local Convergence Proof for the Minvar

A Local Convergence Proof for the Minvar Algorithm for Computing Continuous Piecewise Linear Approximations

✍ Groff, Richard E.; Khargonekar, Pramod P.; Koditschek, Daniel E. 📂 Article 📅 2003 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 503 KB

A short convergence proof for a class of

A short convergence proof for a class of ant colony optimization algorithms

✍ Stutzle, T.; Dorigo, M. 📂 Article 📅 2002 🏛 IEEE 🌐 English ⚖ 326 KB

A proof of the convergence theorem of ma

A proof of the convergence theorem of maximum-entropy clustering algorithm

✍ ShiJun Ren; YaDong Wang 📂 Article 📅 2010 🏛 Science in China Press (SCP) 🌐 English ⚖ 175 KB