On the determination of sparse Hessian matrices using multi-coloring
dc.contributor.author | Mithila, Nasrin Hakim | |
dc.contributor.author | University of Lethbridge. Faculty of Arts and Science | |
dc.contributor.supervisor | Hossain, Shahadat | |
dc.date.accessioned | 2017-02-23T20:49:21Z | |
dc.date.available | 2017-02-23T20:49:21Z | |
dc.date.issued | 2016 | |
dc.degree.level | Masters | en_US |
dc.description.abstract | Efficient determination of large sparse Hessian matrices leads to solving many optimization problems. Exploiting sparsity and symmetry of the Hessian matrix can reduce the number of function evaluations required to determine the matrix. This sparse matrix determination problem can be posed as a graph coloring problem. Graph formulation of the problem using an appropriate model can lead to a better exposition of the matrix compression heuristics. | en_US |
dc.embargo | No | en_US |
dc.identifier.uri | https://hdl.handle.net/10133/4782 | |
dc.language.iso | en_US | en_US |
dc.proquest.subject | 0984 | en_US |
dc.proquestyes | Yes | en_US |
dc.publisher | Lethbridge, Alta : University of Lethbridge, Dept. of Mathematics and Computer Science | en_US |
dc.publisher.department | Department of Mathematics and Computer Science | en_US |
dc.publisher.faculty | Arts and Science | en_US |
dc.relation.ispartofseries | Thesis (University of Lethbridge. Faculty of Arts and Science) | en_US |
dc.subject | direct determination method | en_US |
dc.subject | multi-coloring | en_US |
dc.subject | sparse matrix | en_US |
dc.subject | symmetric Hessian matrices | en_US |
dc.subject | symmetry-exploiting | en_US |
dc.title | On the determination of sparse Hessian matrices using multi-coloring | en_US |
dc.type | Thesis | en_US |