- Library Home /
- Search Collections /
- Open Collections /
- Browse Collections /
- UBC Theses and Dissertations /
- Nonconvex projections arising in bilinear mathematical...
Open Collections
UBC Theses and Dissertations
UBC Theses and Dissertations
Nonconvex projections arising in bilinear mathematical models Krishan Lal , Manish
Abstract
This thesis contributes to the study of projection operators associated with bilinear sets. Bilinear sets are not convex and appear in many applications such as deep learning, inverse problems, and other bilinear models in control and optimization. The closed-form projection formulas for some of these bilinear sets namely crosses, hyperbolas, and hyperbolic paraboloids are provided. Along the way, a convenient presentation for the roots of cubic polynomials is highlighted and utilized further to develop more projection formulas and proximal mappings which are essential tools used in projection algorithms and proximal splitting algorithms. The notion of Fejer monotonicity is instrumental in unifying the convergence proofs of many iterative methods, such as the Krasnoselskii-Mann iteration, the proximal point method, and the projection algorithms. In a finite-dimensional Hilbert space, the sequences generated by the proximal point algorithm enjoy directionally asymptotic properties. A comprehensive study of directionally asymptotical results of strongly convergent subsequences of Fejer monotone sequences in general Hilbert spaces is provided along with some detailed examples. We also provide a foundational mathematical model of Elser’s framework for matrix factorization.
Item Metadata
Title |
Nonconvex projections arising in bilinear mathematical models
|
Creator | |
Supervisor | |
Publisher |
University of British Columbia
|
Date Issued |
2023
|
Description |
This thesis contributes to the study of projection operators associated with bilinear sets. Bilinear sets are not convex and appear in many applications such as deep learning, inverse problems, and other bilinear models in control and optimization. The closed-form projection formulas for some of these bilinear sets namely crosses, hyperbolas, and hyperbolic paraboloids are provided. Along the way, a convenient presentation for the roots of cubic polynomials is highlighted and utilized further to develop more projection formulas and proximal mappings which are essential tools used in projection algorithms and proximal splitting algorithms. The notion of Fejer monotonicity is instrumental in unifying the convergence proofs of many iterative methods, such as the Krasnoselskii-Mann iteration, the proximal point method, and the projection algorithms. In a finite-dimensional Hilbert space, the sequences generated by the proximal point algorithm enjoy directionally asymptotic properties. A comprehensive study of directionally asymptotical results of strongly convergent subsequences of Fejer monotone sequences in general Hilbert spaces is provided along with some detailed examples. We also provide a foundational mathematical model of Elser’s framework for matrix factorization.
|
Genre | |
Type | |
Language |
eng
|
Date Available |
2023-12-14
|
Provider |
Vancouver : University of British Columbia Library
|
Rights |
Attribution-NonCommercial-NoDerivatives 4.0 International
|
DOI |
10.14288/1.0438285
|
URI | |
Degree | |
Program | |
Affiliation | |
Degree Grantor |
University of British Columbia
|
Graduation Date |
2024-02
|
Campus | |
Scholarly Level |
Graduate
|
Rights URI | |
Aggregated Source Repository |
DSpace
|
Item Media
Item Citations and Data
Rights
Attribution-NonCommercial-NoDerivatives 4.0 International