<?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-01217977v4</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-14T13:48:38+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">Solving Absolute Value Equation using Complementarity and Smoothing Functions</title>
            <author role="crp">
              <persName>
                <forename type="first">Tangi</forename>
                <surname>Migot</surname>
              </persName>
              <email type="md5">e757332c73fc5712e80ad4aecfc9b0e7</email>
              <email type="domain">gmail.com</email>
              <idno type="idhal" notation="string">tangi-migot</idno>
              <idno type="idhal" notation="numeric">7009</idno>
              <idno type="halauthorid" notation="string">25577-7009</idno>
              <idno type="IDREF">https://www.idref.fr/226906647</idno>
              <idno type="ORCID">https://orcid.org/0000-0001-7729-2513</idno>
              <affiliation ref="#struct-75"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Lina</forename>
                <surname>Abdallah</surname>
              </persName>
              <idno type="halauthorid">311260-0</idno>
              <affiliation ref="#struct-186255"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Mounir</forename>
                <surname>Haddou</surname>
              </persName>
              <email type="md5">aa77b9178ff0827ffc73bfb0fcb795a7</email>
              <email type="domain">insa-rennes.fr</email>
              <idno type="idhal" notation="numeric">1094769</idno>
              <idno type="halauthorid" notation="string">672061-1094769</idno>
              <affiliation ref="#struct-75"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Tangi</forename>
                <surname>Migot</surname>
              </persName>
              <email type="md5">e757332c73fc5712e80ad4aecfc9b0e7</email>
              <email type="domain">gmail.com</email>
            </editor>
            <funder ref="#projanr-38048"/>
          </titleStmt>
          <editionStmt>
            <edition n="v1">
              <date type="whenSubmitted">2015-10-20 14:10:29</date>
            </edition>
            <edition n="v2">
              <date type="whenSubmitted">2016-02-05 14:27:37</date>
            </edition>
            <edition n="v3">
              <date type="whenSubmitted">2016-11-03 21:10:14</date>
            </edition>
            <edition n="v4" type="current">
              <date type="whenSubmitted">2017-06-21 14:55:51</date>
              <date type="whenWritten">2015-07</date>
              <date type="whenModified">2025-04-01 12:52:05</date>
              <date type="whenReleased">2017-06-22 08:49:14</date>
              <date type="whenProduced">2018</date>
              <date type="whenEndEmbargoed">2017-06-21</date>
              <ref type="file" target="https://hal.science/hal-01217977v4/document">
                <date notBefore="2017-06-21"/>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://hal.science/hal-01217977v4/file/ThetaAVE-journal.pdf" id="file-1544224-1601801">
                <date notBefore="2017-06-21"/>
              </ref>
              <ref type="externalLink" target="https://hal.archives-ouvertes.fr/hal-01217977/file/ThetaAVE-journal.pdf"/>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="306127">
                <persName>
                  <forename>Tangi</forename>
                  <surname>Migot</surname>
                </persName>
                <email type="md5">e757332c73fc5712e80ad4aecfc9b0e7</email>
                <email type="domain">gmail.com</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-01217977</idno>
            <idno type="halUri">https://hal.science/hal-01217977</idno>
            <idno type="halBibtex">migot:hal-01217977</idno>
            <idno type="halRefHtml">&lt;i&gt;Journal of Computational and Applied Mathematics&lt;/i&gt;, 2018, 327, pp.196-207. &lt;a target="_blank" href="https://dx.doi.org/10.1016/j.cam.2017.06.019"&gt;&amp;#x27E8;10.1016/j.cam.2017.06.019&amp;#x27E9;&lt;/a&gt;</idno>
            <idno type="halRef">Journal of Computational and Applied Mathematics, 2018, 327, pp.196-207. &amp;#x27E8;10.1016/j.cam.2017.06.019&amp;#x27E9;</idno>
            <availability status="restricted">
              <licence target="https://about.hal.science/hal-authorisation-v1/">HAL Authorization<ref corresp="#file-1544224-1601801"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="UNIV-RENNES1">Université de Rennes 1</idno>
            <idno type="stamp" n="IRMAR">Institut de Recherche Mathématique de Rennes</idno>
            <idno type="stamp" n="UR2-HB">Université Rennes 2 - Haute Bretagne</idno>
            <idno type="stamp" n="CNRS">CNRS - Centre national de la recherche scientifique</idno>
            <idno type="stamp" n="INSA-RENNES">Institut National des Sciences Appliquées de Rennes</idno>
            <idno type="stamp" n="INSMI">CNRS-INSMI - INstitut des Sciences Mathématiques et de leurs Interactions</idno>
            <idno type="stamp" n="IRMAR-INSA" corresp="IRMAR">Institut de Recherche Mathématiques de Rennes</idno>
            <idno type="stamp" n="UNAM">l'unam - université nantes angers le mans</idno>
            <idno type="stamp" n="IRMAR-AN">Analyse numérique</idno>
            <idno type="stamp" n="CHL">Centre Henri Lebesgue</idno>
            <idno type="stamp" n="TDS-MACS">Réseau de recherche en Théorie des Systèmes Distribués, Modélisation, Analyse et Contrôle des Systèmes</idno>
            <idno type="stamp" n="UR1-HAL">Publications labos UR1 dans HAL-Rennes 1</idno>
            <idno type="stamp" n="UR1-MATH-STIC">UR1 - publications Maths-STIC</idno>
            <idno type="stamp" n="AGREENIUM">Archive ouverte en agrobiosciences</idno>
            <idno type="stamp" n="UNIV-RENNES2">Université Rennes 2</idno>
            <idno type="stamp" n="TEST-UNIV-RENNES">TEST Université de Rennes</idno>
            <idno type="stamp" n="TEST-UR-CSS">TEST Université de Rennes CSS</idno>
            <idno type="stamp" n="UNIV-RENNES">Université de Rennes</idno>
            <idno type="stamp" n="INSA-GROUPE">Groupe INSA</idno>
            <idno type="stamp" n="TEST-HALCNRS">Collection test HAL CNRS</idno>
            <idno type="stamp" n="ANR">ANR</idno>
            <idno type="stamp" n="UR1-MATH-NUM">Pôle UnivRennes - Mathématiques - Numérique </idno>
            <idno type="stamp" n="INSTITUT-AGRO">Institut Agro</idno>
            <idno type="stamp" n="IRMAR-ANM">Equipe Analyse numérique et modélisation - IRMAR</idno>
            <idno type="stamp" n="IRMAR-ANUM" corresp="IRMAR">Equipe Analyse numérique et modélisation - IRMAR</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">Solving Absolute Value Equation using Complementarity and Smoothing Functions</title>
                <author role="crp">
                  <persName>
                    <forename type="first">Tangi</forename>
                    <surname>Migot</surname>
                  </persName>
                  <email type="md5">e757332c73fc5712e80ad4aecfc9b0e7</email>
                  <email type="domain">gmail.com</email>
                  <idno type="idhal" notation="string">tangi-migot</idno>
                  <idno type="idhal" notation="numeric">7009</idno>
                  <idno type="halauthorid" notation="string">25577-7009</idno>
                  <idno type="IDREF">https://www.idref.fr/226906647</idno>
                  <idno type="ORCID">https://orcid.org/0000-0001-7729-2513</idno>
                  <affiliation ref="#struct-75"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Lina</forename>
                    <surname>Abdallah</surname>
                  </persName>
                  <idno type="halauthorid">311260-0</idno>
                  <affiliation ref="#struct-186255"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Mounir</forename>
                    <surname>Haddou</surname>
                  </persName>
                  <email type="md5">aa77b9178ff0827ffc73bfb0fcb795a7</email>
                  <email type="domain">insa-rennes.fr</email>
                  <idno type="idhal" notation="numeric">1094769</idno>
                  <idno type="halauthorid" notation="string">672061-1094769</idno>
                  <affiliation ref="#struct-75"/>
                </author>
              </analytic>
              <monogr>
                <idno type="halJournalId" status="VALID">15271</idno>
                <idno type="issn">0377-0427</idno>
                <title level="j">Journal of Computational and Applied Mathematics</title>
                <imprint>
                  <publisher>Elsevier</publisher>
                  <biblScope unit="volume">327</biblScope>
                  <biblScope unit="pp">196-207</biblScope>
                  <date type="datePub">2018</date>
                  <date type="dateEpub">2017-06-23</date>
                </imprint>
              </monogr>
              <idno type="doi">10.1016/j.cam.2017.06.019</idno>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <keywords scheme="author">
                <term xml:lang="en">Complementarity Problem</term>
                <term xml:lang="en">concave minimization</term>
                <term xml:lang="en">absolute value equation</term>
                <term xml:lang="en">smoothing function</term>
              </keywords>
              <classCode scheme="classification">90C59, 90C30, 90C33, 65K05, 49M20</classCode>
              <classCode scheme="halDomain" n="math.math-oc">Mathematics [math]/Optimization and Control [math.OC]</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>In this paper, we reformulate the NP-hard problem of the absolute value equation (AVE) as a horizontal linear complementarity one and then solve it  using a smoothing technique. This approach leads to a new class of methods that are valid for general absolute value equation. An asymptotic analysis proves the convergence of our schemes and provides some interesting error estimates. This kind of error bound or estimate had never been studied for other known methods. The corresponding algorithms were tested on randomly generated problems and applications. These experiments show that, in the general case, one observes a reduction of the number of failures.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="laboratory" xml:id="struct-75" status="OLD">
          <idno type="IdRef">028233107</idno>
          <idno type="RNSR">199612396W</idno>
          <idno type="ROR">https://ror.org/05y76vp22</idno>
          <orgName>Institut de Recherche Mathématique de Rennes</orgName>
          <orgName type="acronym">IRMAR</orgName>
          <date type="start">1996-01-01</date>
          <date type="end">2021-12-31</date>
          <desc>
            <address>
              <addrLine>Campus de Beaulieu, bâtiments 22 et 23, 263 avenue du Général Leclerc, CS 7420535042  RENNES Cédex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://irmar.univ-rennes1.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-105160" type="direct"/>
            <relation active="#struct-117606" type="direct"/>
            <relation active="#struct-301232" type="indirect"/>
            <relation active="#struct-247362" type="direct"/>
            <relation active="#struct-406201" type="direct"/>
            <relation name="UMR6625" active="#struct-441569" type="direct"/>
            <relation active="#struct-1090536" type="direct"/>
            <relation active="#struct-1042499" type="indirect"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-186255" status="INCOMING">
          <orgName>LaMA-Liban</orgName>
          <desc>
            <address>
              <addrLine>AZM Research Center P.O. Box 37 Tripoli</addrLine>
              <country key="LB"/>
            </address>
          </desc>
          <listRelation>
            <relation active="#struct-303340" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-105160" status="VALID">
          <idno type="IdRef">26693823X</idno>
          <idno type="ROR">https://ror.org/015m7wh34</idno>
          <orgName>Université de Rennes</orgName>
          <orgName type="acronym">UR</orgName>
          <desc>
            <address>
              <addrLine>Campus de Beaulieu, 263 avenue Général Leclerc, CS 74205, 35042 RENNES CEDEX</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.univ-rennes.fr/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-117606" status="VALID">
          <idno type="ROR">https://ror.org/04xaa4j22</idno>
          <orgName>Institut National des Sciences Appliquées - Rennes</orgName>
          <orgName type="acronym">INSA Rennes</orgName>
          <desc>
            <address>
              <addrLine>20, avenue des Buttes de Coësmes - CS 70839 - 35708 Rennes cedex 7</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.insa-rennes.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-301232" type="direct"/>
          </listRelation>
        </org>
        <org type="regroupinstitution" xml:id="struct-301232" status="VALID">
          <idno type="IdRef">162105150</idno>
          <orgName>Institut National des Sciences Appliquées</orgName>
          <orgName type="acronym">INSA</orgName>
          <desc>
            <address>
              <country key="FR"/>
            </address>
          </desc>
        </org>
        <org type="institution" xml:id="struct-247362" status="VALID">
          <idno type="ROR">https://ror.org/03rxtdc22</idno>
          <orgName>École normale supérieure - Rennes</orgName>
          <orgName type="acronym">ENS Rennes</orgName>
          <desc>
            <address>
              <addrLine>Campus de Ker Lann - avenue Robert Schuman - 35170 Bruz</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.ens-rennes.fr</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-406201" status="VALID">
          <idno type="IdRef">054447658</idno>
          <idno type="ISNI">0000000121522279</idno>
          <idno type="ROR">https://ror.org/01m84wm78</idno>
          <orgName>Université de Rennes 2</orgName>
          <orgName type="acronym">UR2</orgName>
          <desc>
            <address>
              <addrLine>Place du recteur Henri Le Moal - CS 24307 - 35043 Rennes cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.univ-rennes2.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-1090536" status="OLD">
          <idno type="ROR">https://ror.org/01s3fs709</idno>
          <orgName>INSTITUT AGRO Agrocampus Ouest</orgName>
          <date type="start">2020-01-01</date>
          <date type="end">2021-12-31</date>
          <desc>
            <address>
              <addrLine>65 rue de Saint Brieuc CS 84215 35042 Rennes CEDEX</addrLine>
              <country key="FR"/>
            </address>
          </desc>
          <listRelation>
            <relation active="#struct-1042499" type="direct"/>
          </listRelation>
        </org>
        <org type="regroupinstitution" xml:id="struct-1042499" status="VALID">
          <idno type="IdRef">260373249</idno>
          <idno type="ROR">https://ror.org/01dkyve95</idno>
          <orgName>Institut national d'enseignement supérieur pour l'agriculture, l'alimentation et l'environnement</orgName>
          <orgName type="acronym">Institut Agro</orgName>
          <date type="start">2020-01-01</date>
          <desc>
            <address>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.institut-agro.fr</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-303340" status="VALID">
          <idno type="IdRef">08401430X</idno>
          <idno type="ISNI">0000 0001 2324 3572</idno>
          <idno type="ROR">https://ror.org/05x6qnc69</idno>
          <idno type="Wikidata">Q975461</idno>
          <orgName>الجامعة اللبنانية [بيروت] = Lebanese University [Beirut] = Université libanaise [Beyrouth]</orgName>
          <orgName type="acronym">LU / ULB</orgName>
          <date type="start">1951-01-01</date>
          <desc>
            <address>
              <addrLine>P.O. Box 6573/14 Badaro, Museum, Beirut</addrLine>
              <country key="LB"/>
            </address>
            <ref type="url">https://www.ul.edu.lb/</ref>
          </desc>
        </org>
      </listOrg>
      <listOrg type="projects">
        <org type="anrProject" xml:id="projanr-38048" status="VALID">
          <idno type="anr">ANR-11-LABX-0020</idno>
          <idno type="program">Laboratoires d'excellence</idno>
          <orgName>LEBESGUE</orgName>
          <desc>Centre de Mathématiques Henri Lebesgue : fondements, interactions, applications et Formation</desc>
          <date type="start">2011</date>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>