Improved tests and characterizations of totally nonnegative matrices

Loading...
Thumbnail Image
Date
2014
Editors
Contact
Journal ISSN
Electronic ISSN
ISBN
Bibliographical data
Publisher
Series
URI (citable link)
DOI (citable link)
ArXiv-ID
International patent number
Link to the license
EU project number
Project
Open Access publication
Restricted until
Title in another language
Research Projects
Organizational Units
Journal Issue
Publication type
Journal article
Publication status
Published in
Electronic Journal of Linear Algebra (ELA) ; 27 (2014). - pp. 588-610. - ISSN 1081-3810. - eISSN 1537-9582
Abstract
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.
Summary in another language
Subject (DDC)
510 Mathematics
Keywords
Totally nonnegative matix, totally positive matrix, Cauchon algorithm, Neville elimination, bidiagonalization
Conference
Review
undefined / . - undefined, undefined. - (undefined; undefined)
Cite This
ISO 690ADM, 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
BibTex
@article{Adm2014Impro-29987,
  year={2014},
  doi={10.13001/1081-3810.1920},
  title={Improved tests and characterizations of totally nonnegative matrices},
  url={http://repository.uwyo.edu/ela/vol27/iss1/255/},
  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: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/server/rdf/resource/123456789/29987">
    <dc:creator>Garloff, Jürgen</dc:creator>
    <dcterms:available rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2015-02-24T10:23:14Z</dcterms:available>
    <dcterms:issued>2014</dcterms:issued>
    <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>
    <dspace:isPartOfCollection rdf:resource="https://kops.uni-konstanz.de/server/rdf/resource/123456789/39"/>
    <dc:creator>Adm, Mohammad</dc:creator>
    <dc:rights>terms-of-use</dc:rights>
    <dcterms:rights rdf:resource="https://rightsstatements.org/page/InC/1.0/"/>
    <dcterms:isPartOf rdf:resource="https://kops.uni-konstanz.de/server/rdf/resource/123456789/39"/>
    <foaf:homepage rdf:resource="http://localhost:8080/"/>
    <dc:contributor>Adm, Mohammad</dc:contributor>
    <bibo:uri rdf:resource="http://kops.uni-konstanz.de/handle/123456789/29987"/>
    <dc:date rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2015-02-24T10:23:14Z</dc:date>
    <void:sparqlEndpoint rdf:resource="http://localhost/fuseki/dspace/sparql"/>
    <dcterms:title>Improved tests and characterizations of totally nonnegative matrices</dcterms:title>
    <dspace:hasBitstream rdf:resource="https://kops.uni-konstanz.de/bitstream/123456789/29987/3/Adm_0-271648.pdf"/>
    <dc:language>eng</dc:language>
    <dc:contributor>Garloff, Jürgen</dc:contributor>
    <dcterms:hasPart rdf:resource="https://kops.uni-konstanz.de/bitstream/123456789/29987/3/Adm_0-271648.pdf"/>
  </rdf:Description>
</rdf:RDF>
Internal note
xmlui.Submission.submit.DescribeStep.inputForms.label.kops_note_fromSubmitter
Contact
Test date of URL
2015-02-24
Examination date of dissertation
Method of financing
Comment on publication
Alliance license
Corresponding Authors der Uni Konstanz vorhanden
International Co-Authors
Bibliography of Konstanz
Yes
Refereed