Skip to main content
main-content
Top

Hint

Swipe to navigate through the articles of this issue

17-04-2020 | Original Paper | Issue 3/2021 Open Access

Numerical Algorithms 3/2021

Two algorithms for the exchange lemma

Journal:
Numerical Algorithms > Issue 3/2021
Authors:
Stefan Barańczuk, Bogdan Szydło
Important notes

Publisher’s note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Abstract

In this note, we present two new algorithms for the Steinitz Exchange Lemma. They are grounded on a single application of a procedure (finding either a row echelon form or a basic minor) that has to be applied repeatedly in previously known algorithms. Proving correctness of both the algorithms, we obtain two new, direct proofs of the Exchange Lemma.
Literature
About this article

Other articles of this Issue 3/2021

Numerical Algorithms 3/2021 Go to the issue

Premium Partner

    Image Credits