A stable, polynomial-time algorithm for the eigenpair problem
dc.contributor.author | Armentano, Diego | |
dc.contributor.author | Beltrán, Carlos | |
dc.contributor.author | Bürgisser, Peter | |
dc.contributor.author | Cucker, Felipe | |
dc.contributor.author | Shub, Michael | |
dc.date.accessioned | 2019-01-31T14:06:56Z | |
dc.date.available | 2019-01-31T14:06:56Z | |
dc.date.issued | 2018 | |
dc.description | Dieser Beitrag ist mit Zustimmung des Rechteinhabers aufgrund einer (DFG geförderten) Allianz- bzw. Nationallizenz frei zugänglich. | de |
dc.description | This publication is with permission of the rights owner freely accessible due to an Alliance licence and a national licence (funded by the DFG, German Research Foundation) respectively. | en |
dc.description.abstract | We describe algorithms for computing eigenpairs (eigenvalue-eigenvector pairs) of a complex n×n matrix A. These algorithms are numerically stable, strongly accurate, and theoretically efficient (i.e., polynomial-time). We do not believe they outperform in practice the algorithms currently used for this computational problem. The merit of our paper is to give a positive answer to a long-standing open problem in numerical linear algebra. | en |
dc.description.sponsorship | DFG, BU 1371/2-2, Geglättete Analyse von Konditionszahlen | en |
dc.identifier.eissn | 1435-9863 | |
dc.identifier.issn | 1435-9855 | |
dc.identifier.uri | https://depositonce.tu-berlin.de/handle/11303/9050 | |
dc.identifier.uri | http://dx.doi.org/10.14279/depositonce-8151 | |
dc.language.iso | en | en |
dc.rights.uri | http://rightsstatements.org/vocab/InC/1.0/ | en |
dc.subject.ddc | 510 Mathematik | de |
dc.subject.other | Eigenvalue computations, homotopy methods | en |
dc.title | A stable, polynomial-time algorithm for the eigenpair problem | en |
dc.type | Article | en |
dc.type.version | publishedVersion | en |
dcterms.bibliographicCitation.doi | 10.4171/JEMS/789 | en |
dcterms.bibliographicCitation.issue | 6 | en |
dcterms.bibliographicCitation.journaltitle | Journal of the European Mathematical Society | en |
dcterms.bibliographicCitation.originalpublishername | European Mathematical Society | en |
dcterms.bibliographicCitation.originalpublisherplace | Zürich | en |
dcterms.bibliographicCitation.pageend | 1437 | en |
dcterms.bibliographicCitation.pagestart | 1375 | en |
dcterms.bibliographicCitation.volume | 20 | en |
tub.accessrights.dnb | domain | en |
tub.affiliation | Fak. 2 Mathematik und Naturwissenschaften::Inst. Mathematik | de |
tub.affiliation.faculty | Fak. 2 Mathematik und Naturwissenschaften | de |
tub.affiliation.institute | Inst. Mathematik | de |
tub.publisher.universityorinstitution | Technische Universität Berlin | en |