Linear-Time Copositivity Detection for Tridiagonal Matrices and Extension to Block-Tridiagonality
From MaRDI portal
Publication:4943663
DOI10.1137/S0895479898341487zbMath0953.65028OpenAlexW1974700317MaRDI QIDQ4943663
Publication date: 19 March 2000
Published in: SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/s0895479898341487
tridiagonal matrixcopositive matrixblock pivotingcopositivity detectionrecursive dimensional reduction strategy
Lua error in Module:PublicationMSCList at line 37: attempt to index local 'msc_result' (a nil value).
Related Items (8)
SPN graphs: when copositive = SPN ⋮ Copositive optimization -- recent developments and applications ⋮ Think co(mpletely)positive! Matrix properties, examples and a clustered bibliography on copositive optimization ⋮ An algorithm for determining copositive matrices ⋮ Copositivity detection by difference-of-convex decomposition and \(\omega \)-subdivision ⋮ Algorithmic copositivity detection by simplicial partition ⋮ A Complete Semidefinite Algorithm for Detecting Copositive Matrices and Tensors ⋮ Detecting copositivity of a symmetric matrix by an adaptive ellipsoid-based approximation scheme
This page was built for publication: Linear-Time Copositivity Detection for Tridiagonal Matrices and Extension to Block-Tridiagonality
