<?xml version="1.0" encoding="utf-8"?>
<TEI xmlns="http://www.tei-c.org/ns/1.0" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns:hal="http://hal.archives-ouvertes.fr/" xmlns:gml="http://www.opengis.net/gml/3.3/" xmlns:gmlce="http://www.opengis.net/gml/3.3/ce" version="1.1" xsi:schemaLocation="http://www.tei-c.org/ns/1.0 http://api.archives-ouvertes.fr/documents/aofr-sword.xsd">
  <teiHeader>
    <fileDesc>
      <titleStmt>
        <title>HAL TEI export of lirmm-01372532</title>
      </titleStmt>
      <publicationStmt>
        <distributor>CCSD</distributor>
        <availability status="restricted">
          <licence target="https://creativecommons.org/publicdomain/zero/1.0/">CC0 1.0 - Universal</licence>
        </availability>
        <date when="2026-05-03T06:28:20+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">Relaxing order basis computation</title>
            <author role="aut">
              <persName>
                <forename type="first">Pascal</forename>
                <surname>Giorgi</surname>
              </persName>
              <email type="md5">ce9eb6f6194168e9bff005e2549b49e1</email>
              <email type="domain">lirmm.fr</email>
              <idno type="idhal" notation="string">pascal-giorgi</idno>
              <idno type="idhal" notation="numeric">7442</idno>
              <idno type="halauthorid" notation="string">1140-7442</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-0489-5134</idno>
              <idno type="IDREF">https://www.idref.fr/069176035</idno>
              <affiliation ref="#struct-394902"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Romain</forename>
                <surname>Lebreton</surname>
              </persName>
              <email type="md5">ad6d9a653227aeb83ef1252e09782cd2</email>
              <email type="domain">lix.polytechnique.fr</email>
              <idno type="idhal" notation="string">romain-lebreton</idno>
              <idno type="idhal" notation="numeric">7624</idno>
              <idno type="halauthorid" notation="string">17997-7624</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-0880-1190</idno>
              <idno type="IDREF">https://www.idref.fr/172400112</idno>
              <affiliation ref="#struct-394902"/>
              <affiliation ref="#struct-2071"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Pascal</forename>
                <surname>Giorgi</surname>
              </persName>
              <email type="md5">ce9eb6f6194168e9bff005e2549b49e1</email>
              <email type="domain">lirmm.fr</email>
            </editor>
            <funder ref="#projanr-15543"/>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2016-09-27 13:10:26</date>
              <date type="whenModified">2025-08-20 10:49:23</date>
              <date type="whenReleased">2016-09-28 12:48:35</date>
              <date type="whenProduced">2014-01</date>
              <date type="whenEndEmbargoed">2016-09-27</date>
              <ref type="file" target="https://hal-lirmm.ccsd.cnrs.fr/lirmm-01372532v1/document">
                <date notBefore="2016-09-27"/>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://hal-lirmm.ccsd.cnrs.fr/lirmm-01372532v1/file/poster-issac-2014.pdf" id="file-1372532-1453787">
                <date notBefore="2016-09-27"/>
              </ref>
              <ref type="externalLink" target="https://hal-lirmm.ccsd.cnrs.fr/lirmm-01372532/file/poster-issac-2014.pdf"/>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="106568">
                <persName>
                  <forename>Pascal</forename>
                  <surname>Giorgi</surname>
                </persName>
                <email type="md5">ce9eb6f6194168e9bff005e2549b49e1</email>
                <email type="domain">lirmm.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">lirmm-01372532</idno>
            <idno type="halUri">https://hal-lirmm.ccsd.cnrs.fr/lirmm-01372532</idno>
            <idno type="halBibtex">giorgi:lirmm-01372532</idno>
            <idno type="halRefHtml">&lt;i&gt;ACM Communications in Computer Algebra&lt;/i&gt;, 2014, 47 (3/4), pp.100-101. &lt;a target="_blank" href="https://dx.doi.org/10.1145/2576802.2576813"&gt;&amp;#x27E8;10.1145/2576802.2576813&amp;#x27E9;&lt;/a&gt;</idno>
            <idno type="halRef">ACM Communications in Computer Algebra, 2014, 47 (3/4), pp.100-101. &amp;#x27E8;10.1145/2576802.2576813&amp;#x27E9;</idno>
            <availability status="restricted">
              <licence target="https://about.hal.science/hal-authorisation-v1/">HAL Authorization<ref corresp="#file-1372532-1453787"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="X">École polytechnique</idno>
            <idno type="stamp" n="CNRS">CNRS - Centre national de la recherche scientifique</idno>
            <idno type="stamp" n="LIX" corresp="X">Laboratoire d'informatique de l'Ecole polytechnique</idno>
            <idno type="stamp" n="X-DEP-INFO">Département d'informatique de l’École polytechnique</idno>
            <idno type="stamp" n="ECO" corresp="LIRMM">Exact Computing</idno>
            <idno type="stamp" n="LIRMM">Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier</idno>
            <idno type="stamp" n="MIPS">Mathématiques, Informatique, Physique et Systèmes</idno>
            <idno type="stamp" n="UNIV-MONTPELLIER">Université de Montpellier</idno>
            <idno type="stamp" n="ANR">ANR</idno>
            <idno type="stamp" n="UM-2015-2021" corresp="UNIV-MONTPELLIER">Université de Montpellier (2015-2021)</idno>
            <idno type="stamp" n="DEPARTEMENT-DE-MATHEMATIQUES">Collection du Département de Mathématiques</idno>
          </seriesStmt>
          <notesStmt>
            <note type="audience" n="2">International</note>
            <note type="popular" n="0">No</note>
            <note type="peer" n="1">Yes</note>
          </notesStmt>
          <sourceDesc>
            <biblStruct>
              <analytic>
                <title xml:lang="en">Relaxing order basis computation</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Pascal</forename>
                    <surname>Giorgi</surname>
                  </persName>
                  <email type="md5">ce9eb6f6194168e9bff005e2549b49e1</email>
                  <email type="domain">lirmm.fr</email>
                  <idno type="idhal" notation="string">pascal-giorgi</idno>
                  <idno type="idhal" notation="numeric">7442</idno>
                  <idno type="halauthorid" notation="string">1140-7442</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-0489-5134</idno>
                  <idno type="IDREF">https://www.idref.fr/069176035</idno>
                  <affiliation ref="#struct-394902"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Romain</forename>
                    <surname>Lebreton</surname>
                  </persName>
                  <email type="md5">ad6d9a653227aeb83ef1252e09782cd2</email>
                  <email type="domain">lix.polytechnique.fr</email>
                  <idno type="idhal" notation="string">romain-lebreton</idno>
                  <idno type="idhal" notation="numeric">7624</idno>
                  <idno type="halauthorid" notation="string">17997-7624</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-0880-1190</idno>
                  <idno type="IDREF">https://www.idref.fr/172400112</idno>
                  <affiliation ref="#struct-394902"/>
                  <affiliation ref="#struct-2071"/>
                </author>
              </analytic>
              <monogr>
                <idno type="halJournalId" status="VALID">9477</idno>
                <idno type="issn">1932-2240</idno>
                <title level="j">ACM Communications in Computer Algebra</title>
                <imprint>
                  <publisher>Association for Computing Machinery (ACM)</publisher>
                  <biblScope unit="volume">47</biblScope>
                  <biblScope unit="issue">3/4</biblScope>
                  <biblScope unit="pp">100-101</biblScope>
                  <date type="datePub">2014-01</date>
                </imprint>
              </monogr>
              <idno type="doi">10.1145/2576802.2576813</idno>
              <ref type="publisher">http://www.issac-symposium.org/2013/</ref>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <classCode scheme="halDomain" n="info.info-sc">Computer Science [cs]/Symbolic Computation [cs.SC]</classCode>
              <classCode scheme="halTypology" n="ART">Journal articles</classCode>
              <classCode scheme="halOldTypology" n="ART">Journal articles</classCode>
              <classCode scheme="halTreeTypology" n="ART">Journal articles</classCode>
            </textClass>
            <abstract xml:lang="en">
              <p>The computation of an order basis (also called sigma basis) is a fundamental tool for linear algebra with polynomial coefficients. Such a computation is one of the key ingredients to provide algorithms which reduce to polynomial matrices multiplication. This has been the case for column reduction or minimal nullspace basis of polynomial matrix over a field. In this poster, we are interested in the application of order basis to compute minimal matrix generators of a linear matrix sequence. In particular, we focus on the linear matrix sequence used in the Block Wiedemann algorithm.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="researchteam" xml:id="struct-394902" status="OLD">
          <orgName>Exact Computing</orgName>
          <orgName type="acronym">ECO</orgName>
          <date type="end">2021-12-31</date>
          <desc>
            <address>
              <addrLine>LIRMM, 161 rue Ada, 34000 Montpellier</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.lirmm.fr/equipes/ECO/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-181" type="direct"/>
            <relation name="UMR5506" active="#struct-410122" type="indirect"/>
            <relation name="UMR5506" active="#struct-441569" type="indirect"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-2071" status="VALID">
          <idno type="IdRef">196509955</idno>
          <idno type="ISNI">0000000403673665</idno>
          <idno type="RNSR">200519331V</idno>
          <idno type="ROR">https://ror.org/04afed728</idno>
          <idno type="Wikidata">Q16009025</idno>
          <orgName>Laboratoire d'informatique de l'École polytechnique [Palaiseau]</orgName>
          <orgName type="acronym">LIX</orgName>
          <date type="start">2005-01-01</date>
          <desc>
            <address>
              <addrLine>1 Rue Honoré d’Estienne d’Orves, Bâtiment Alain Turing, 91120 Palaiseau</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.lix.polytechnique.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-300340" type="direct"/>
            <relation active="#struct-563936" type="indirect"/>
            <relation name="UMR7161" active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-181" status="OLD">
          <idno type="IdRef">139590827</idno>
          <idno type="ISNI">0000000405990488</idno>
          <idno type="RNSR">199111950H</idno>
          <idno type="ROR">https://ror.org/013yean28</idno>
          <orgName>Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier</orgName>
          <orgName type="acronym">LIRMM</orgName>
          <date type="start">1995-01-01</date>
          <date type="end">2021-12-31</date>
          <desc>
            <address>
              <addrLine>161 rue Ada - 34095 Montpellier</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.lirmm.fr</ref>
          </desc>
          <listRelation>
            <relation name="UMR5506" active="#struct-410122" type="direct"/>
            <relation name="UMR5506" active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-410122" status="OLD">
          <idno type="ISNI">0000000120970141</idno>
          <idno type="ROR">https://ror.org/051escj72</idno>
          <orgName>Université de Montpellier</orgName>
          <orgName type="acronym">UM</orgName>
          <date type="end">2021-12-31</date>
          <desc>
            <address>
              <addrLine>163 rue Auguste Broussonnet - 34090 Montpellier</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.umontpellier.fr/</ref>
          </desc>
        </org>
        <org type="regroupinstitution" xml:id="struct-441569" status="VALID">
          <idno type="IdRef">02636817X</idno>
          <idno type="ISNI">0000000122597504</idno>
          <idno type="ROR">https://ror.org/02feahw73</idno>
          <orgName>Centre National de la Recherche Scientifique</orgName>
          <orgName type="acronym">CNRS</orgName>
          <date type="start">1939-10-19</date>
          <desc>
            <address>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.cnrs.fr/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-300340" status="VALID">
          <idno type="IdRef">027309320</idno>
          <idno type="ISNI">0000000121581279</idno>
          <idno type="ROR">https://ror.org/05hy3tk52</idno>
          <idno type="Wikidata">Q273626</idno>
          <orgName>École polytechnique</orgName>
          <orgName type="acronym">X</orgName>
          <date type="start">1794-03-11</date>
          <desc>
            <address>
              <addrLine>Route de Saclay, 91128 Palaiseau Cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.polytechnique.edu/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-563936" type="direct"/>
          </listRelation>
        </org>
        <org type="regroupinstitution" xml:id="struct-563936" status="VALID">
          <idno type="IdRef">238327159</idno>
          <idno type="ISNI">0000000502717600</idno>
          <idno type="ROR">https://ror.org/042tfbd02</idno>
          <idno type="Wikidata">Q48759778</idno>
          <orgName>Institut Polytechnique de Paris</orgName>
          <orgName type="acronym">IP Paris</orgName>
          <date type="start">2019-06-02</date>
          <desc>
            <address>
              <addrLine>Route de Saclay, 91120 Palaiseau Cedex, France</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.ip-paris.fr</ref>
          </desc>
        </org>
      </listOrg>
      <listOrg type="projects">
        <org type="anrProject" xml:id="projanr-15543" status="VALID">
          <idno type="anr">ANR-11-BS02-0013</idno>
          <orgName>HPAC</orgName>
          <desc>Calcul Algébrique Haute-Performance</desc>
          <date type="start">2011</date>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>