Search arXivSearch

arXiv · 2002.06203

Finding Eigenvectors: Fast and Nontraditional Approach

Abstract

Diagonalizing a matrix $A$, that is finding two matrices $P$ and $D$ such that $A = PDP^{-1}$ with $D$ being a diagonal matrix needs two steps: first find the eigenvalues and then find the corresponding eigenvectors. We show that we do not need the second step when diagonalizing matrices with a spectrum, $\left|\sigma(A)\right|\leq 2$ since those vectors already appear as nonzero columns of the $\textit{eigenmatrices}$, a term defined in this work. We further generalize this for matrices with $\left|\sigma(A)\right|> 2$ and show that eigenvectors lie in the column spaces of eigenmatrices of the complementary eigenvalues, an approach without using the classical Gauss-Jordan elimination of rows of a matrix. We introduce two major results, namely, the $\textit{2-Spectrum Lemma}$ and the $\textit{Eigenmatrix Theorem}$. As a conjecture, we further generalize the Jordan canonical forms for a new class of generalized eigenvectors that are produced by repeated multiples of certain eigenmatrices. We also provide several shortcut formulas to find eigenvectors that does not use echelon forms. The method discussed in this work may be summarized with the mnemonic "Find your puppy at your neighbors'!" argument, where puppy is the eigenvector and the neighbors are the complementary eigenmatrices.

Explore related subjects

Keep this discovery

BibTeXRIS

Udita N. Katugampola. 2020-02-17. Finding Eigenvectors: Fast and Nontraditional Approach. https://arxiv.org/abs/2002.06203

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related papers

Perspectives on the unit distance problem

This is a survey on an old open problem in combinatorics called the unit distance problem, and the field of mathematics around it, called incidence geometry. What do we know about the problem? Why is it difficult? How does it connect with other parts of math?

math.HO

A Categorical Approach to Euclidean Ratios and Proportions

A categorial approach to the non-metric geometry in Books V and VI of Euclid's \textit{Elements} is presented. Specifically, we introduce a diagrammatic syntax that can be overlaid immediately on his diagrams, thus bridging intuitive presentation with fidelity to Euclid's arguments. This syntax makes complicated definitions like V.5, and indeed the arguments throughout books V and VI, including arguments about similar figures, intuitively clear. We show in an appendix that this syntax can be used to solve a puzzle regarding ancient mathematics. Finally, we offer evidence that this approach to Euclidean diagrams is rooted in the Aristotelian tradition itself, and that a similar syntax was utilized, in antiquity, for related questions of numeric and proportions. Thus the syntax is plausibly faithful to Euclid's own thought-world, and not an outside-imposition.

math.HO

Some Early Results by Tutte Regarding the Cycle Double Cover Conjecture in 1948

OpenAI recently announced a proof of the Cycle Double Cover (CDC) Conjecture. Most media reports have characterized it as a 50-year-old open problem. In reality, according to a 1987 letter from Tutte to Fleischner, the Cycle Double Cover Problem has been open for at least 80 years. Two early results regarding the CDC conjecture were established in one of Tutte's 1949 publications.

math.HO