E-viri
Odprti dostop
-
Li, Lei; Hattori, Koya
Electronic notes in theoretical computer science, 01/2009, Letnik: 225Journal Article
A direct approach to the P-matrix or P0-matrix problem is to evaluate all the principal minors of matrix A using standard numerical linear algebra techniques with O(2nn3) computational time complexity. The computational time complexity of the P-matrix problem has been reduced from O(2nn3) to O(2n) by applying recursively a criterion for P-matrices based on Schur complementation. But this algorithm can be not directly applied to test the P0-matrices because the Schur complementation can be not computed when some zero diagonal elements appear. This paper proposes an asymptotic approach for testing P0-matrices with O(2n) computational time complexity. Some numerical examples show that the proposed algorithm is effective for testing P0-matrices.
![loading ... loading ...](themes/default/img/ajax-loading.gif)
Vnos na polico
Trajna povezava
- URL:
Faktor vpliva
Dostop do baze podatkov JCR je dovoljen samo uporabnikom iz Slovenije. Vaš trenutni IP-naslov ni na seznamu dovoljenih za dostop, zato je potrebna avtentikacija z ustreznim računom AAI.
Leto | Faktor vpliva | Izdaja | Kategorija | Razvrstitev | ||||
---|---|---|---|---|---|---|---|---|
JCR | SNIP | JCR | SNIP | JCR | SNIP | JCR | SNIP |
Baze podatkov, v katerih je revija indeksirana
Ime baze podatkov | Področje | Leto |
---|
Povezave do osebnih bibliografij avtorjev | Povezave do podatkov o raziskovalcih v sistemu SICRIS |
---|
Vir: Osebne bibliografije
in: SICRIS
To gradivo vam je dostopno v celotnem besedilu. Če kljub temu želite naročiti gradivo, kliknite gumb Nadaljuj.