| Article ID: | iaor20052312 |
| Country: | Netherlands |
| Volume: | 25 |
| Issue: | 4 |
| Start Page Number: | 183 |
| End Page Number: | 186 |
| Publication Date: | Nov 1999 |
| Journal: | Operations Research Letters |
| Authors: | Terlaky Tams, Roos Cornelis |
Recently, Broyden proved a property of orthogonal matrices from which he derived Farkas' lemma and some related results. It is shown that Broyden's result straightforwardly follows from well-known theorems of the alternative, like Motzkin's transposition theorem and Tucker's theorem, which are all logically equivalent to Farkas' lemma; we also answer the question of Broyden on how to efficiently compute the sign matrix of an orthogonal matrix. Finally, we raise some related questions about possible generalizations of Broyden's result.