ordschur — Reorder selected eigenvalue blocks in an ordinary Schur factorization.
Apply stable, adjacent, block-preserving transformations to retained ordinary Schur factors.
Syntax
[US,TS] = ordschur(U,T,selector)Inputs
U- Type
NumericArray- Required
- Yes
- Default
- —
- Description
- Schur vectors.
T- Type
NumericArray- Required
- Yes
- Default
- —
- Description
- Real quasitriangular or complex triangular Schur form.
selector- Type
Any- Required
- Yes
- Default
- —
- Description
- Logical selection, lhp/rhp/udi/udo keyword, or positive-integer clusters.
Returns
US- Type
NumericArray- Description
- Reordered orthogonal/unitary Schur vectors.
TS- Type
NumericArray- Description
- Reordered Schur form.
Returned values from ordschur depend on how many outputs the caller requests.
Errors
RunMat:ordschur:InvalidInput- When
- Factor shapes, classes, structure, or selector are invalid.
- Message
ordschur: invalid Schur factors or selector
RunMat:ordschur:IllConditioned- When
- Selected adjacent blocks cannot be separated by a stable invariant subspace.
- Message
ordschur: Schur blocks cannot be separated
RunMat:ordschur:InvalidOutputs- When
- More than two outputs are requested.
- Message
ordschur: at most two outputs are supported
Block-preserving order
[US,TS] = ordschur(U,T,selector) moves selected eigenvalue blocks to the upper-left while preserving U*T*U' = US*TS*US'.
A logical selector selects either member of a real conjugate pair as a whole. Keywords 'lhp', 'rhp', 'udi', and 'udo' select spectral regions. Positive-integer cluster labels sort in descending order; a real pair with different labels joins the larger label.
A local block exchange that cannot certify its invariant subspace fails before publishing any factors. No generalized QZ reordering is implied.
U is expected to be the caller's orthogonal or unitary Schur factor; ordschur checks finite structural inputs but does not refactor U or recompute U'*U.
Example
Move negative eigenvalues first
A = diag([2 -3 1]); [U,T] = schur(A); [US,TS] = ordschur(U,T,'lhp');Using ordschur with coding agents
Open a RunMat example with live inputs, then ask the agent to explain how ordschur changes the result.
Run a small ordschur example, explain the result, then change one input and compare the output.
Related Linalg functions
Factor
chol · decomposition · decomposition.ctranspose · decomposition.mldivide · decomposition.mrdivide · decomposition.mtimes · decomposition.rdivide · decomposition.subsref · decomposition.times · decomposition.uminus · decomposition.uplus · eig · eigs · gmres · ichol · ilu · lu · ordeig · ordqz · pcg · qr · qz · rsf2csf · schur · svd
Structure
bandwidth · isdiag · ishermitian · issymmetric · istril · istriu · symrcm
Ops
cross · ctranspose · dot · mldivide · mpower · mrdivide · mtimes · pagemtimes · pagetranspose · trace · transpose
Source you can read
Every RunMat function's source is public. Read exactly how ordschur is executed, line by line, in Rust.
- View the source for ordschur in Rust on GitHub
- Learn how the RunMat runtime works
- Found a bug? Open an issue with a minimal reproduction.
About RunMat
RunMat is a runtime that executes MATLAB-syntax code fast on any GPU. The runtime is free for individuals, including freelancers; students and faculty at an academic institution, for teaching or research there; contributors to an open-source project, for work on that project; organizations with 250 or fewer people and US$10M or less in annual revenue; and anyone, for non-production use. See runmat.com/license.
- RunMat automatically optimizes your math for GPU execution on Apple, Nvidia, and AMD hardware. No code changes needed. Simulations that took hours now take minutes.
- Start running code in seconds. RunMat runs in the browser, on the desktop, or from the CLI. No license server, no IT ticket.