On the determination of sparse Hessian matrices using multi-coloring

dc.contributor.authorMithila, Nasrin Hakim
dc.contributor.authorUniversity of Lethbridge. Faculty of Arts and Science
dc.contributor.supervisorHossain, Shahadat
dc.date.accessioned2017-02-23T20:49:21Z
dc.date.available2017-02-23T20:49:21Z
dc.date.issued2016
dc.degree.levelMastersen_US
dc.description.abstractEfficient 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.embargoNoen_US
dc.identifier.urihttps://hdl.handle.net/10133/4782
dc.language.isoen_USen_US
dc.proquest.subject0984en_US
dc.proquestyesYesen_US
dc.publisherLethbridge, Alta : University of Lethbridge, Dept. of Mathematics and Computer Scienceen_US
dc.publisher.departmentDepartment of Mathematics and Computer Scienceen_US
dc.publisher.facultyArts and Scienceen_US
dc.relation.ispartofseriesThesis (University of Lethbridge. Faculty of Arts and Science)en_US
dc.subjectdirect determination methoden_US
dc.subjectmulti-coloringen_US
dc.subjectsparse matrixen_US
dc.subjectsymmetric Hessian matricesen_US
dc.subjectsymmetry-exploitingen_US
dc.titleOn the determination of sparse Hessian matrices using multi-coloringen_US
dc.typeThesisen_US
Files
Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
MITHILA_NASRIN_MSC_2016.pdf
Size:
310.63 KB
Format:
Adobe Portable Document Format
Description:
License bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
license.txt
Size:
1.75 KB
Format:
Item-specific license agreed upon to submission
Description: