Effective Nondeterministic Positive Definiteness Test for Unidiagonal Integral Matrices

For standard algorithms verifying positive definiteness of a matrix A ∈ Mn(R) based on Sylvester's criterion, the computationally pessimistic case is this when A is positive definite. We present an algorithm realizing the same task for A ∈ M n (Z), for which the case when A is positive definite...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Proceedings (International Symposium on Symbolic and Numeric Algorithms for Scientific Computing) S. 65 - 71
1. Verfasser:	Mroz, Andrzej
Format:	Tagungsbericht
Sprache:	Englisch
Veröffentlicht:	IEEE 01.09.2016
Schlagworte:	Algebra bigraph Complexity theory nondeterministic algorithm positive definite matrix Scientific computing signed graph Solids Zinc
ISSN:	2470-881X
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!