{"id":{"repo_id":"msu","oai_identifier":"oai:d.lib.msu.edu:etd_3500"},"canonical_url":"https://search.ndltd.org/etd/msu/oai:d.lib.msu.edu:etd_3500","repository":{"repo_id":"msu","name":"Michigan State University","base_url":"https://d.lib.msu.edu/oai"},"display":{"title":"Computing tensor eigenpairs using homotopy methods","abstract":"Tensor eigenvalue problems have found important applications in automatic control, statistical data analysis, diffusion tensor imaging, image authenticity verification, spectral hypergraph theory and quantum entanglement, etc. The concept of mode-$k$ generalized eigenvalues and eigenvectors of a tensor is introduced and some properties of such eigenpairs are proved. In particular, an upper bound for the number of equivalence classes of generalized tensor eigenpairs using mixed volume is derived. Based on this bound and the structures of tensor eigenvalue problems, two homotopy continuation type algorithms to solve tensor eigenproblems are proposed. With proper implementation, these methods can find all equivalence classes of isolated generalized eigenpairs and some generalized eigenpairs contained in the positive dimensional components (if there are any). An algorithm that combines a straightforward approach and a Newton homotopy method is introduced to extract real generalized eigenpairs from the available complex generalized eigenpairs. A MATLAB software package \\texttt{TenEig 1.1} has been developed to implement these methods. Numerical results are presented to illustrate the effectiveness and efficiency of \\texttt{TenEig 1.1} for computing complex or real generalized eigenpairs.","abstract_html":"Tensor eigenvalue problems have found important applications in automatic control, statistical data analysis, diffusion tensor imaging, image authenticity verification, spectral hypergraph theory and quantum entanglement, etc. The concept of mode-$k$ generalized eigenvalues and eigenvectors of a tensor is introduced and some properties of such eigenpairs are proved. In particular, an upper bound for the number of equivalence classes of generalized tensor eigenpairs using mixed volume is derived. Based on this bound and the structures of tensor eigenvalue problems, two homotopy continuation type algorithms to solve tensor eigenproblems are proposed. With proper implementation, these methods can find all equivalence classes of isolated generalized eigenpairs and some generalized eigenpairs contained in the positive dimensional components (if there are any). An algorithm that combines a straightforward approach and a Newton homotopy method is introduced to extract real generalized eigenpairs from the available complex generalized eigenpairs. A MATLAB software package \\texttt{TenEig 1.1} has been developed to implement these methods. Numerical results are presented to illustrate the effectiveness and efficiency of \\texttt{TenEig 1.1} for computing complex or real generalized eigenpairs.","abstract_has_math":true,"creators":["Zhou, Liangmin"],"institution":null,"degree_name":null,"degree_level":null,"degree_discipline":null,"degree_department":null,"school":null,"contributors":["Li, Tien-Yien","Chiu, Chichia","Promislow, Keith","Qian, Jianliang","Zhou, Zhengfang"],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2015,"date_issued":"2015","date_published":"2015","updated_at":"2026-11-18T18:07:13Z","subjects":["Calculus of tensors","Eigenvalues","Mathematical analysis"],"languages":["English"],"rights":["In Copyright"],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier","label":"Identifier","values":["etd:3500","isbn:9781321985900","isbn:1321985908","oclc:933586796","umi:3718675","local:Zhou_grad.msu_0128D_13901"],"render_values":[{"text":"etd:3500","href":null,"code":true},{"text":"isbn:9781321985900","href":null,"code":true},{"text":"isbn:1321985908","href":null,"code":true},{"text":"oclc:933586796","href":null,"code":true},{"text":"umi:3718675","href":null,"code":true},{"text":"local:Zhou_grad.msu_0128D_13901","href":null,"code":true}]}],"person_identifier_entries":[]},"links":{"outbound_url":"https://doi.org/doi:10.25335/npva-s758","outbound_label":"DOI","outbound_source":"dc:identifier","record_url":"https://doi.org/doi:10.25335/npva-s758","record_label":"Repository record","record_kind":"doi","record_source":"dc:identifier","download_url":null,"download_label":null,"download_source":null,"access_status":null,"embargo_until":null,"access_note":null},"source_record":{"url":"https://d.lib.msu.edu/oai?verb=GetRecord&metadataPrefix=oai_dc&identifier=oai%3Ad.lib.msu.edu%3Aetd_3500","prefix":"oai_dc"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Li, Tien-Yien","Chiu, Chichia","Promislow, Keith","Qian, Jianliang","Zhou, Zhengfang"]},{"key":"dc:creator","label":"Author","values":["Zhou, Liangmin"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2015"]},{"key":"dc:relation","label":"Dc Relation","values":["Electronic Theses & Dissertations"]},{"key":"dc:type","label":"Dc Type","values":["Text","Theses"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Calculus of tensors","Eigenvalues","Mathematical analysis"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["English"]},{"key":"dc:rights","label":"Dc Rights","values":["In Copyright"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["etd:3500","isbn:9781321985900","isbn:1321985908","oclc:933586796","umi:3718675","local:Zhou_grad.msu_0128D_13901","https://doi.org/doi:10.25335/npva-s758"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["Tensor eigenvalue problems have found important applications in automatic control, statistical data analysis, diffusion tensor imaging, image authenticity verification, spectral hypergraph theory and quantum entanglement, etc. The concept of mode-$k$ generalized eigenvalues and eigenvectors of a tensor is introduced and some properties of such eigenpairs are proved. In particular, an upper bound for the number of equivalence classes of generalized tensor eigenpairs using mixed volume is derived. Based on this bound and the structures of tensor eigenvalue problems, two homotopy continuation type algorithms to solve tensor eigenproblems are proposed. With proper implementation, these methods can find all equivalence classes of isolated generalized eigenpairs and some generalized eigenpairs contained in the positive dimensional components (if there are any). An algorithm that combines a straightforward approach and a Newton homotopy method is introduced to extract real generalized eigenpairs from the available complex generalized eigenpairs. A MATLAB software package \\texttt{TenEig 1.1} has been developed to implement these methods. Numerical results are presented to illustrate the effectiveness and efficiency of \\texttt{TenEig 1.1} for computing complex or real generalized eigenpairs.","Thesis (Ph. D.)--Michigan State University. Applied Mathematics, 2015","Includes bibliographical references (pages 78-82)"]},{"key":"dc:format","label":"Dc Format","values":["viii, 82 pages","application/pdf"]},{"key":"dc:title","label":"Title","values":["Computing tensor eigenpairs using homotopy methods"]}]}],"canonical_facts":{"dc:contributor":["Li, Tien-Yien","Chiu, Chichia","Promislow, Keith","Qian, Jianliang","Zhou, Zhengfang"],"dc:creator":["Zhou, Liangmin"],"dc:date":["2015"],"dc:description":["Tensor eigenvalue problems have found important applications in automatic control, statistical data analysis, diffusion tensor imaging, image authenticity verification, spectral hypergraph theory and quantum entanglement, etc. The concept of mode-$k$ generalized eigenvalues and eigenvectors of a tensor is introduced and some properties of such eigenpairs are proved. In particular, an upper bound for the number of equivalence classes of generalized tensor eigenpairs using mixed volume is derived. Based on this bound and the structures of tensor eigenvalue problems, two homotopy continuation type algorithms to solve tensor eigenproblems are proposed. With proper implementation, these methods can find all equivalence classes of isolated generalized eigenpairs and some generalized eigenpairs contained in the positive dimensional components (if there are any). An algorithm that combines a straightforward approach and a Newton homotopy method is introduced to extract real generalized eigenpairs from the available complex generalized eigenpairs. A MATLAB software package \\texttt{TenEig 1.1} has been developed to implement these methods. Numerical results are presented to illustrate the effectiveness and efficiency of \\texttt{TenEig 1.1} for computing complex or real generalized eigenpairs.","Thesis (Ph. D.)--Michigan State University. Applied Mathematics, 2015","Includes bibliographical references (pages 78-82)"],"dc:format":["viii, 82 pages","application/pdf"],"dc:identifier":["etd:3500","isbn:9781321985900","isbn:1321985908","oclc:933586796","umi:3718675","local:Zhou_grad.msu_0128D_13901","https://doi.org/doi:10.25335/npva-s758"],"dc:language":["English"],"dc:relation":["Electronic Theses & Dissertations"],"dc:rights":["In Copyright"],"dc:subject":["Calculus of tensors","Eigenvalues","Mathematical analysis"],"dc:title":["Computing tensor eigenpairs using homotopy methods"],"dc:type":["Text","Theses"]},"updated_at":"2026-11-18T18:07:13Z"}