Theses and Dissertations

Date of Award

8-2023

Document Type

Thesis

Degree Name

Master of Science (MS)

Department

Mathematics

First Advisor

Jasang Yoon

Second Advisor

Paul Bracken

Third Advisor

William Heller

Abstract

In this work, we study contractive and positive real matrix completion problems which are motivated in part by studies on sparce (or dense) matrices for weighted sparse recovery problems and rating matrices with rating density in recommender systems. Matrix completions problems also have many applications in probability and statistics, chemistry, numerical analysis (e.g. optimization), electrical engineering, and geophysics. In this paper we seek to connect the contractive and positive completion property to a graph theoretic property. We then answer whether the graphs of real symmetric matrices having loops at every vertex have the contractive completion property if and only if the graph of said matrix is chordal. If this is not true, we characterize all graphs of real symmetric matrices having the contractive completion property.

Comments

Copyright 2023 Louis C. Christopher. All Rights Reserved.

https://go.openathens.net/redirector/utrgv.edu?url=https://www.proquest.com/dissertations-theses/matrix-completion-problems-positiveness/docview/2862048942/se-2?accountid=7119

Download

Included in

Mathematics Commons

Share

COinS