Improved tests and characterizations of totally nonnegative matrices
| Type of Publication: | Journal article |
| URI (citable link): | http://nbn-resolving.de/urn:nbn:de:bsz:352-0-271648 |
| Author: | Adm, Mohammad; Garloff, Jürgen |
| Year of publication: | 2014 |
| Published in: | Electronic Journal of Linear Algebra (ELA) ; 27 (2014). - pp. 588-610. - ISSN 1081-3810. - eISSN 1537-9582 |
| URL of original publication: | http://repository.uwyo.edu/ela/vol27/iss1/255/, Last access on Feb 24, 2015 |
| DOI (citable link): | https://dx.doi.org/10.13001/1081-3810.1920 |
| Summary: |
Totally nonnegative matrices, i.e., matrices having all minors nonnegative, are considered. A condensed form of the Cauchon algorithm which has been proposed for finding a parameterization of the set of these matrices with a fixed pattern of nonvanishing minors is derived. The close connection of this variant to Neville elimination and bidiagonalization is shown and new determinantal tests for total nonnegativity are developed which require much fever minors to be tested than for the tests known so far. New characterizations of some subclasses of the totally nonnegative matrices as well as shorter proofs for some classes of matrices for being (nonsingular and) totally nonnegative are derived.
|
| MSC Classification: | 15A48 |
| Subject (DDC): | 510 Mathematics |
| Keywords: | Totally nonnegative matix, totally positive matrix, Cauchon algorithm, Neville elimination, bidiagonalization |
| Link to License: | In Copyright |
| Bibliography of Konstanz: | Yes |
Cite This
Files in this item
![[PDF]](/themes/Kops/images/mimes/pdf.png "PDF file"){kind=small}
ADM, Mohammad, Jürgen GARLOFF, 2014. Improved tests and characterizations of totally nonnegative matrices. In: Electronic Journal of Linear Algebra (ELA). 27, pp. 588-610. ISSN 1081-3810. eISSN 1537-9582. Available under: doi: 10.13001/1081-3810.1920
@article{Adm2014Impro-29987, title={Improved tests and characterizations of totally nonnegative matrices}, url={http://repository.uwyo.edu/ela/vol27/iss1/255/}, year={2014}, doi={10.13001/1081-3810.1920}, volume={27}, issn={1081-3810}, journal={Electronic Journal of Linear Algebra (ELA)}, pages={588--610}, author={Adm, Mohammad and Garloff, Jürgen}, note={Article Number: 255} }
<rdf:RDF xmlns:dcterms="http://purl.org/dc/terms/" xmlns:dc="http://purl.org/dc/elements/1.1/" xmlns:rdf="http://www.w3.org/1999/02/22-rdf-syntax-ns#" xmlns:bibo="http://purl.org/ontology/bibo/" xmlns:dspace="http://digital-repositories.org/ontologies/dspace/0.1.0#" xmlns:foaf="http://xmlns.com/foaf/0.1/" xmlns:void="http://rdfs.org/ns/void#" xmlns:xsd="http://www.w3.org/2001/XMLSchema#" > <rdf:Description rdf:about="https://kops.uni-konstanz.de/rdf/resource/123456789/29987"> <dcterms:isPartOf rdf:resource="https://kops.uni-konstanz.de/rdf/resource/123456789/39"/> <dc:language>eng</dc:language> <bibo:uri rdf:resource="http://kops.uni-konstanz.de/handle/123456789/29987"/> <dcterms:rights rdf:resource="https://rightsstatements.org/page/InC/1.0/"/> <dc:rights>terms-of-use</dc:rights> <dc:contributor>Adm, Mohammad</dc:contributor> <void:sparqlEndpoint rdf:resource="http://localhost/fuseki/dspace/sparql"/> <dcterms:abstract xml:lang="eng">Totally nonnegative matrices, i.e., matrices having all minors nonnegative, are considered. A condensed form of the Cauchon algorithm which has been proposed for finding a parameterization of the set of these matrices with a fixed pattern of nonvanishing minors is derived. The close connection of this variant to Neville elimination and bidiagonalization is shown and new determinantal tests for total nonnegativity are developed which require much fever minors to be tested than for the tests known so far. New characterizations of some subclasses of the totally nonnegative matrices as well as shorter proofs for some classes of matrices for being (nonsingular and) totally nonnegative are derived.</dcterms:abstract> <dcterms:title>Improved tests and characterizations of totally nonnegative matrices</dcterms:title> <dspace:isPartOfCollection rdf:resource="https://kops.uni-konstanz.de/rdf/resource/123456789/39"/> <dcterms:issued>2014</dcterms:issued> <dspace:hasBitstream rdf:resource="https://kops.uni-konstanz.de/bitstream/123456789/29987/3/Adm_0-271648.pdf"/> <dc:creator>Garloff, Jürgen</dc:creator> <dcterms:hasPart rdf:resource="https://kops.uni-konstanz.de/bitstream/123456789/29987/3/Adm_0-271648.pdf"/> <foaf:homepage rdf:resource="http://localhost:8080/jspui"/> <dc:creator>Adm, Mohammad</dc:creator> <dcterms:available rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2015-02-24T10:23:14Z</dcterms:available> <dc:contributor>Garloff, Jürgen</dc:contributor> <dc:date rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2015-02-24T10:23:14Z</dc:date> </rdf:Description> </rdf:RDF>
Downloads since Feb 24, 2015 (Information about access statistics)
| Adm_0-271648.pdf | 280 |
This item appears in the following Collection(s)
Search KOPS
Browse
My Account
