Edge Rewrite
// HTMLRewriter · presentation

This page was redesigned at the edge.

Cloudflare fetched the original article and streamed it through HTMLRewriter to apply an entirely new visual system without rebuilding the source page.

// request.cf · coarse context

A page that knows where it met you.

Only coarse request metadata is shown. This demo does not display or persist visitor IP addresses.

Country
US
Cloudflare location
CMH
Connection
HTTP/2
Language
Not provided

Ray ID: a223c2916c9fcf36

Jump to content

Talk:Tridiagonal matrix

Page contents not supported in other languages.
Add topic
From Wikipedia, the free encyclopedia
Latest comment: 2 years ago by Svennik in topic Direct sum of 1x1 and 2x2 matrices

Geometric meaning

[edit]

Reading about the Lanczos algorithm, it was at first fairly surprising that the αs and βs are the tridiagonal decomposition of a matrix, A, such that . I was surprised particularly because the algorithm is so simple yet produces something that in form is very close to an eigendecomposition.

Now, I have a good geometric/conceptual sense of what a diagonal matrix means, especially when all the entries are positive: it means that the matrix scales things along the coordinate axes. Similarly, if a matrix is diagonalizable, it means we can pick a coordinate system in which it is diagonal. What's the equivalent for a tridiagonal matrix? Obviously it means that each output degree of freedom is linear in the matching input degree of freedom and the two "neighboring" degrees of freedom, with the first and last degree of freedom only having one neighbor.

Does this imply that, given a tridiagonal decomposition, we could do a full eigendecomposition by starting at the top or bottom corner and do eigendecomposition of the 2×2 block of T to find a 2×2 rotation matrix, U, to diagonalize that block, then update V accordingly, and then go down the diagonal doing the same? —Ben FrantzDale (talk) 11:13, 6 June 2011 (UTC)Reply

Introduction with general form

[edit]

The introduction should reference a general tridiagonal matrix instead of a specific example. One could just copy the often referenced matrix in the following sections and delete them there. HerrHartmuth (talk) 08:08, 13 November 2019 (UTC)Reply

Direct sum of 1x1 and 2x2 matrices

[edit]

A tridiagonal matrix is usually not a direct sum of 1x1 and 2x2 matrices. The article is wrong. Svennik (talk) 13:32, 3 April 2024 (UTC)Reply