Show simple item record

dc.contributor.authorChoi, Haekyoung
dc.date.accessioned2017-03-14T16:42:04Z
dc.date.available2017-03-14T16:42:04Z
dc.date.issued2016-12
dc.identifier.urihttp://hdl.handle.net/1969.6/1136
dc.descriptionA thesis Submitted in Partial Ful llment of the Requirements for the Degree of MASTER OF SCIENCE in MATHEMATICS from Texas A&M University-Corpus Christi in Corpus Christi, Texas.en_US
dc.description.abstractIterative methods yield an approximated solution to a given problem by producing a sequence of points that converges to the exact solution. Due to the effectiveness of these methods, they become one of the core mathematical procedures widely used in many major mathematical areas such as Differential Equations, Linear Algebra, and Matrix Analysis. The Methods of Alternating Projection, which we will use in this thesis, form a class of iterative methods based on the relevant projection algorithm introduced by John von Neumann. This outstanding algorithm received considerable attention by mathematicians which contributed to a number of different algorithms to solve several problems. Recently, two former graduate students at Texas A&M University-Corpus Christi, Melina Wijaya and Zulema Cervantes, introduced a couple of new algorithms in this area. Wijaya presented the Weighted Direction algorithm, and Cervantes introduced the Weighted Central Direction algorithm by combining the Weighted Direction and the Central Direction. The algorithm with the combination of two directions achieved a faster convergence than the algorithm with the Weighted Direction only. However, the Weighted Central Direction algorithm needs a parameter which depends on the size of the problems. This thesis carries two objectives. Firstly, study the role of the wide angle condition which guarantees the convergence in the Weighted Direction algorithm in order to analyze if this condition is necessary for the convergence of the algorithm. Secondly, improve the algorithms developed by Wijaya and Cervantes in order to obtain a faster convergence by finding an adequate ratio between the Weighted Direction and the Central Direction that is independent of the size of the problems.en_US
dc.language.isoen_USen_US
dc.rightsThis material is made available for use in research, teaching, and private study, pursuant to U.S. Copyright law. The user assumes full responsibility for any use of the materials, including but not limited to, infringement of copyright and publication rights of reproduced materials. Any materials used should be fully credited with its source. All rights are reserved and retained regardless of current or future development or laws that may apply to fair use standards. Permission for publication of this material, in part or in full, must be secured with the author and/or publisher.en_US
dc.subjectAlternating Projectionen_US
dc.subjectcentral directionen_US
dc.subjectweighted directionen_US
dc.titleAnalysis and applications of the weighted central direction methoden_US
dc.typeTexten_US
thesis.degree.disciplineMathematicsen_US
thesis.degree.grantorTexas A & M University--Corpus Christien_US
thesis.degree.levelMastersen_US
thesis.degree.nameMaster of Scienceen_US
dc.description.departmentMathematics and Statisticsen_US
dc.description.collegeCollege of Science and Engineeringen_US
dc.type.genreThesisen_US


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record