Nonnegative, nontrivial fixed points of orthogonal projections

dc.contributor.advisorDecell, Henry P., Jr.
dc.contributor.committeeMemberFriedberg, Michael
dc.contributor.committeeMemberSinkhorn, Richard D.
dc.contributor.committeeMemberPyle, Leonard Duane
dc.creatorBruni, Anthony J.
dc.description.abstractThe mathematical problem of determining nonnegative, nontrivial fixed points (if they exist) of symmetric idempotent matrices is the central theme of the dissertation. In part, the interest in the problem stems from a result due to Pyle, who established that a linear programming problem can be reformulated as such a problem. Chapter I presents results concerning the product of two symmetric idempotent matrices, e.g., the diagonalizability of such products and the characterization of their eigenvectors in terms of orthogonality conditions. These results are used to examine the convergence of an iteration scheme based on the composition of the proximity map on a linear subspace with the proximity map on an affine subspace, and culminates in a generalization of a theorem due to Afriat. Chapter II extends these results to the composition of the proximity map on a linear subspace with the proximity map on a convex subset of the first orthant in real n- dimensional Euclidean space. A complete characterization of the fixed points of such a composition is given. These fixed points can then be used to determine nonnegative, nontrivial fixed points of a symmetric idempotent matrix. Chapter III contains results about the nonnegative, nontrivial fixed points of symmetric idempotent matrices of prescribed dimension and rank. These are used in Chapter IV, which contains a finite constructive process which simplifies the problem of finding nonnegative, nontrivial fixed points of symmetric idempotents to that of finding their zero pattern.
dc.description.departmentMathematics, Department of
dc.format.digitalOriginreformatted digital
dc.rightsThis item is protected by copyright but is made available here under a claim of fair use (17 U.S.C. Section 107) for non-profit research and educational purposes. Users of this work assume the responsibility for determining copyright status prior to reusing, publishing, or reproducing this item for purposes other than what is allowed by fair use or other copyright exemptions. Any reuse of this item in excess of fair use or other copyright exemptions requires express permission of the copyright holder.
dc.subjectOrthographic projection
dc.titleNonnegative, nontrivial fixed points of orthogonal projections
dcterms.accessRightsThe full text of this item is not available at this time because it contains documents that are presumed to be under copyright and are accessible only to users who have an active CougarNet ID. This item will continue to be made available through interlibrary loan. of Natural Sciences and Mathematics, Department of of Houston of Philosophy


Original bundle

Now showing 1 - 1 of 1
No Thumbnail Available
2 MB
Adobe Portable Document Format