{"id":"arxiv/2601.16271","url":"https://arxiv.org/abs/2601.16271","tags":["math.OC","math.AG","math.NA"],"score":0,"title":"A Constructive Cayley Representation of Orthogonal Matrices and Applications to Optimization","domain":"math.OC","source":"arxiv","authors":["Iwo Biborski"],"reviews":0,"subject":"math.OC","summary":"It is known that every real orthogonal matrix can be brought into the domain of the Cayley transform by multiplication with a suitable diagonal signature matrix. In this paper we provide a constructive and numerically efficient algorithm that, given a real orthogonal matrix $U$, computes a diagonal matrix $D$ with entries in $\\{\\pm1\\}$ such that the Cayley transform of $DU$ is well defined. This yields a representation of $U$ in the form \\[ U = D(I-S)(I+S)^{-1}, \\] where $S$ is a skew-symmetric matrix. The proposed algorithm requires $O(n^{3})$ arithmetic operations and produces an explicit…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-01-22","reactions":{}}