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.date.accessioned2023-10-04T16:48:36Z
dc.date.available2023-10-04T16:48:36Z
dc.date.copyright1986-08-05
dc.date.issued1985
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.format.mimetypeapplication/pdf
dc.identifier.other14264125
dc.identifier.urihttps://hdl.handle.net/10657/15235
dc.language.isoen
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
dc.type.dcmiText
dc.type.genreThesis
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.
thesis.degree.collegeCollege of Natural Sciences and Mathematics
thesis.degree.departmentMathematics, Department of
thesis.degree.disciplineMathematics
thesis.degree.grantorUniversity of Houston
thesis.degree.levelDoctoral
thesis.degree.nameDoctor of Philosophy

Files

Original bundle

Now showing 1 - 1 of 1
No Thumbnail Available
Name:
Bruni_1985_14264125.pdf
Size:
2 MB
Format:
Adobe Portable Document Format