<?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 hal-04699707</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-24T16:26:37+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">On gradient based descent algorithms for joint diagonalization of matrices</title>
            <author role="aut">
              <persName>
                <forename type="first">Erik</forename>
                <surname>Troedsson</surname>
              </persName>
              <idno type="halauthorid">3234028-0</idno>
              <affiliation ref="#struct-216289"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Marcus</forename>
                <surname>Carlsson</surname>
              </persName>
              <email type="md5">953ae81fb1a52c33f37e4935dddcc624</email>
              <email type="domain">chem.umu.se</email>
              <idno type="idhal" notation="numeric">876203</idno>
              <idno type="halauthorid" notation="string">486666-876203</idno>
              <affiliation ref="#struct-216289"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Herwig</forename>
                <surname>Wendt</surname>
              </persName>
              <email type="md5">9e038dea297f3c747dda5359416d0c76</email>
              <email type="domain">ens-lyon.fr</email>
              <idno type="idhal" notation="string">herwig-wendt</idno>
              <idno type="idhal" notation="numeric">178776</idno>
              <idno type="halauthorid" notation="string">18180-178776</idno>
              <idno type="ORCID">https://orcid.org/0000-0001-6930-3083</idno>
              <idno type="IDREF">https://www.idref.fr/128814640</idno>
              <affiliation ref="#struct-1001792"/>
              <affiliation ref="#struct-441569"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Herwig</forename>
                <surname>Wendt</surname>
              </persName>
              <email type="md5">5dc1f6571a246c42edf84a1f2694fe20</email>
              <email type="domain">irit.fr</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2024-09-17 09:56:40</date>
              <date type="whenModified">2025-11-20 14:59:08</date>
              <date type="whenReleased">2024-09-17 10:48:11</date>
              <date type="whenProduced">2024-08-26</date>
              <date type="whenEndEmbargoed">2024-09-17</date>
              <ref type="file" target="https://hal.science/hal-04699707v1/document">
                <date notBefore="2024-09-17"/>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://hal.science/hal-04699707v1/file/ErikEUSIPCO2024.pdf" id="file-4699707-4087167">
                <date notBefore="2024-09-17"/>
              </ref>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="622436">
                <persName>
                  <forename>Herwig</forename>
                  <surname>Wendt</surname>
                </persName>
                <email type="md5">5dc1f6571a246c42edf84a1f2694fe20</email>
                <email type="domain">irit.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-04699707</idno>
            <idno type="halUri">https://hal.science/hal-04699707</idno>
            <idno type="halBibtex">troedsson:hal-04699707</idno>
            <idno type="halRefHtml">&lt;i&gt;32nd European Signal Processing Conference (EUSIPCO 2024)&lt;/i&gt;, Aug 2024, Lyon, France</idno>
            <idno type="halRef">32nd European Signal Processing Conference (EUSIPCO 2024), Aug 2024, Lyon, France</idno>
            <availability status="restricted">
              <licence target="https://about.hal.science/hal-authorisation-v1/">HAL Authorization<ref corresp="#file-4699707-4087167"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="UNIV-TLSE2">Université Toulouse 2</idno>
            <idno type="stamp" n="UNIV-TLSE3">Université de Toulouse</idno>
            <idno type="stamp" n="CNRS">CNRS - Centre national de la recherche scientifique</idno>
            <idno type="stamp" n="UT1-CAPITOLE">Université Toulouse 1 Capitole</idno>
            <idno type="stamp" n="IRIT">IRIT - Institut de Recherche en Informatique de Toulouse</idno>
            <idno type="stamp" n="IRIT-MINDS" corresp="IRIT">Computational Imaging and Vision</idno>
            <idno type="stamp" n="IRIT-SI" corresp="IRIT">Signaux et Images</idno>
            <idno type="stamp" n="IRIT-CNRS">IRIT - Centre National de la Recherche Scientifique</idno>
            <idno type="stamp" n="TOULOUSE-INP">Toulouse - INP</idno>
            <idno type="stamp" n="UNIV-UT3">Université Toulouse 3</idno>
            <idno type="stamp" n="UT3-INP">Université de Toulouse / Toulouse INP</idno>
            <idno type="stamp" n="UT3-TOULOUSEINP">Université de Toulouse / Toulouse INP</idno>
          </seriesStmt>
          <notesStmt>
            <note type="audience" n="2">International</note>
            <note type="invited" n="0">No</note>
            <note type="popular" n="0">No</note>
            <note type="peer" n="1">Yes</note>
            <note type="proceedings" n="1">Yes</note>
          </notesStmt>
          <sourceDesc>
            <biblStruct>
              <analytic>
                <title xml:lang="en">On gradient based descent algorithms for joint diagonalization of matrices</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Erik</forename>
                    <surname>Troedsson</surname>
                  </persName>
                  <idno type="halauthorid">3234028-0</idno>
                  <affiliation ref="#struct-216289"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Marcus</forename>
                    <surname>Carlsson</surname>
                  </persName>
                  <email type="md5">953ae81fb1a52c33f37e4935dddcc624</email>
                  <email type="domain">chem.umu.se</email>
                  <idno type="idhal" notation="numeric">876203</idno>
                  <idno type="halauthorid" notation="string">486666-876203</idno>
                  <affiliation ref="#struct-216289"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Herwig</forename>
                    <surname>Wendt</surname>
                  </persName>
                  <email type="md5">9e038dea297f3c747dda5359416d0c76</email>
                  <email type="domain">ens-lyon.fr</email>
                  <idno type="idhal" notation="string">herwig-wendt</idno>
                  <idno type="idhal" notation="numeric">178776</idno>
                  <idno type="halauthorid" notation="string">18180-178776</idno>
                  <idno type="ORCID">https://orcid.org/0000-0001-6930-3083</idno>
                  <idno type="IDREF">https://www.idref.fr/128814640</idno>
                  <affiliation ref="#struct-1001792"/>
                  <affiliation ref="#struct-441569"/>
                </author>
              </analytic>
              <monogr>
                <idno type="isbn">978-9-4645-9361-7</idno>
                <title level="m">EUSIPCO 2024</title>
                <meeting>
                  <title>32nd European Signal Processing Conference (EUSIPCO 2024)</title>
                  <date type="start">2024-08-26</date>
                  <date type="end">2024-08-30</date>
                  <settlement>Lyon</settlement>
                  <country key="FR">France</country>
                </meeting>
                <imprint>
                  <publisher>eurasip.org</publisher>
                </imprint>
              </monogr>
              <ref target="https://eusipcolyon.sciencesconf.org/" type="seeAlso"/>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <keywords scheme="author">
                <term xml:lang="en">conjugate gradient</term>
                <term xml:lang="en">matrix diagonalization</term>
                <term xml:lang="en">simultaneous diagonalization</term>
                <term xml:lang="en">joint eigen-decomposition</term>
                <term xml:lang="en">gradient descent</term>
              </keywords>
              <classCode scheme="halDomain" n="info">Computer Science [cs]</classCode>
              <classCode scheme="halTypology" n="COMM">Conference papers</classCode>
              <classCode scheme="halOldTypology" n="COMM">Conference papers</classCode>
              <classCode scheme="halTreeTypology" n="COMM">Conference papers</classCode>
            </textClass>
            <abstract xml:lang="en">
              <p>Joint diagonalization of collections of matrices, i.e. the problem of finding a joint set of approximate eigenvectors, is an important problem that appears in many applicative contexts. It is commonly formulated as finding the minimizer, over the set of all possible bases, for a certain non-convex functional that measures the size of off-diagonal elements. Many approaches have been studied in the literature, some of the most popular ones working with approximations of this cost functional. In this work, we deviate from this philosophy and instead propose to directly attempt to find a minimizer making use of the gradient and Hessian of the original functional. Our main contributions are as follows. First, we design and study gradient descent and conjugate gradient algorithms. Second, we show that the intricate geometry of the functional makes it beneficial to change basis at each iteration, leading to faster convergence. Third, we conduct large sets of numerical experiments that indicate that our proposed descent methods yield competitive results when compared to popular methods such as WJDTE.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="institution" xml:id="struct-216289" status="VALID">
          <idno type="ROR">https://ror.org/012a77v79</idno>
          <orgName>Lund University</orgName>
          <desc>
            <address>
              <addrLine>Box 117 - S-221 00 Lund</addrLine>
              <country key="SE"/>
            </address>
            <ref type="url">https://www.lunduniversity.lu.se/</ref>
          </desc>
        </org>
        <org type="researchteam" xml:id="struct-1001792" status="OLD">
          <orgName>CoMputational imagINg anD viSion</orgName>
          <orgName type="acronym">IRIT-MINDS</orgName>
          <date type="start">2018-02-01</date>
          <date type="end">2025-01-01</date>
          <desc>
            <address>
              <addrLine>IRIT118 Route de Narbonne31062 Toulouse Cedex 9</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.irit.fr/departement/signaux-images/minds/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-34499" type="direct"/>
            <relation active="#struct-81148" type="indirect"/>
            <relation name="443875" active="#struct-443875" type="indirect"/>
            <relation active="#struct-116256" type="indirect"/>
            <relation active="#struct-443875" type="indirect"/>
            <relation active="#struct-217752" type="indirect"/>
            <relation name="UMR5505 / URA1399" active="#struct-441569" type="indirect"/>
            <relation active="#struct-448187" type="indirect"/>
            <relation active="#struct-1149079" type="indirect"/>
            <relation name="FED4171" active="#struct-217752" type="indirect"/>
          </listRelation>
        </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="laboratory" xml:id="struct-34499" status="OLD">
          <idno type="IdRef">030947448</idno>
          <idno type="ISNI">0000000121927225</idno>
          <idno type="RNSR">199511949P</idno>
          <idno type="ROR">https://ror.org/01rx4qw44</idno>
          <orgName>Institut de recherche en informatique de Toulouse</orgName>
          <orgName type="acronym">IRIT</orgName>
          <date type="start">1990-01-01</date>
          <date type="end">2025-01-01</date>
          <desc>
            <address>
              <addrLine>118 Route de Narbonne, F-31062 Toulouse Cedex 9</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.irit.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-81148" type="direct"/>
            <relation name="443875" active="#struct-443875" type="indirect"/>
            <relation active="#struct-116256" type="direct"/>
            <relation active="#struct-443875" type="indirect"/>
            <relation active="#struct-217752" type="direct"/>
            <relation name="UMR5505 / URA1399" active="#struct-441569" type="direct"/>
            <relation active="#struct-448187" type="direct"/>
            <relation active="#struct-1149079" type="direct"/>
            <relation name="FED4171" active="#struct-217752" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-81148" status="VALID">
          <idno type="IdRef">026404354</idno>
          <idno type="ISNI">0000000121902837</idno>
          <idno type="ROR">https://ror.org/0443n9e75</idno>
          <orgName>Université Toulouse Capitole</orgName>
          <orgName type="acronym">UT Capitole</orgName>
          <date type="start">1970-01-01</date>
          <desc>
            <address>
              <addrLine>2 rue du Doyen-Gabriel-Marty - 31042 Toulouse Cedex 9</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.ut-capitole.fr/</ref>
          </desc>
          <listRelation>
            <relation name="443875" active="#struct-443875" type="direct"/>
          </listRelation>
        </org>
        <org type="regroupinstitution" xml:id="struct-443875" status="VALID">
          <idno type="ROR">https://ror.org/017tgbk05</idno>
          <orgName>Communauté d'universités et établissements de Toulouse</orgName>
          <orgName type="acronym">Comue de Toulouse</orgName>
          <desc>
            <address>
              <addrLine>41 Allée Jules Guesde, 31000 Toulouse</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.univ-toulouse.fr/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-116256" status="VALID">
          <idno type="IdRef">026403994</idno>
          <idno type="ROR">https://ror.org/04ezk3x31</idno>
          <orgName>Université Toulouse - Jean Jaurès</orgName>
          <orgName type="acronym">UT2J</orgName>
          <date type="start">1971-01-01</date>
          <desc>
            <address>
              <addrLine>5 allées Antonio Machado - 31058 Toulouse Cedex 9</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.univ-tlse2.fr</ref>
          </desc>
          <listRelation>
            <relation active="#struct-443875" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-217752" status="OLD">
          <idno type="IdRef">026404672</idno>
          <idno type="ISNI">0000000121617331</idno>
          <idno type="ROR">https://ror.org/02v6kpv12</idno>
          <idno type="Wikidata">Q1273188</idno>
          <orgName>Université Toulouse III - Paul Sabatier</orgName>
          <orgName type="acronym">UT3</orgName>
          <date type="end">2025-01-01</date>
          <desc>
            <address>
              <addrLine>118 route de Narbonne - 31062 Toulouse</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.univ-tlse3.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-443875" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-448187" status="VALID">
          <idno type="IdRef">026388820</idno>
          <idno type="ISNI">0000000121766169</idno>
          <idno type="ROR">https://ror.org/033p9g875</idno>
          <orgName>Institut National Polytechnique (Toulouse)</orgName>
          <orgName type="acronym">Toulouse INP</orgName>
          <desc>
            <address>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.inp-toulouse.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-443875" type="direct"/>
          </listRelation>
        </org>
        <org type="regrouplaboratory" xml:id="struct-1149079" status="OLD">
          <orgName>Toulouse Mind &amp; Brain Institut</orgName>
          <orgName type="acronym">TMBI</orgName>
          <date type="start">2021-01-01</date>
          <date type="end">2025-01-01</date>
          <desc>
            <address>
              <addrLine>CHU Purpan, Pavillon Baudot, 31059 Toulouse cedex 9</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.tmbi.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-116256" type="direct"/>
            <relation active="#struct-443875" type="indirect"/>
            <relation name="FED4171" active="#struct-217752" type="direct"/>
          </listRelation>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>