Note on a paper of Broyden

Note on a paper of Broyden

0.00 Avg rating0 Votes
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: ,
Abstract:

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.

Reviews

Required fields are marked *. Your email address will not be published.