<?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-01416786v5</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-12T11:03:11+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">Optimal quadrature-sparsification for integral operator approximation</title>
            <author role="aut">
              <persName>
                <forename type="first">Bertrand</forename>
                <surname>Gauthier</surname>
              </persName>
              <idno type="halauthorid">590155-0</idno>
              <affiliation ref="#struct-160125"/>
              <affiliation ref="#struct-82792"/>
              <affiliation ref="#struct-447635"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Johan</forename>
                <forename type="middle">a K</forename>
                <surname>Suykens</surname>
              </persName>
              <email type="md5">278483821400eb420e9200a804a09ae2</email>
              <email type="domain">esat.kuleuven.be</email>
              <idno type="idhal" notation="numeric">975984</idno>
              <idno type="halauthorid" notation="string">1094047-975984</idno>
              <orgName ref="#struct-300656"/>
              <affiliation ref="#struct-447635"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Bertrand</forename>
                <surname>Gauthier</surname>
              </persName>
              <email type="md5">d833deec8544defaed88561681ae9509</email>
              <email type="domain">gmail.com</email>
            </editor>
            <funder ref="#projeurop-90558"/>
          </titleStmt>
          <editionStmt>
            <edition n="v1">
              <date type="whenSubmitted">2016-12-14 18:28:22</date>
            </edition>
            <edition n="v2">
              <date type="whenSubmitted">2017-03-30 18:54:25</date>
            </edition>
            <edition n="v3">
              <date type="whenSubmitted">2018-03-02 17:58:33</date>
            </edition>
            <edition n="v4">
              <date type="whenSubmitted">2018-07-14 23:24:51</date>
            </edition>
            <edition n="v5" type="current">
              <date type="whenSubmitted">2019-12-20 13:44:12</date>
              <date type="whenWritten">2018-07</date>
              <date type="whenModified">2026-05-12 10:18:05</date>
              <date type="whenReleased">2020-01-08 10:23:20</date>
              <date type="whenProduced">2018</date>
              <date type="whenEndEmbargoed">2019-12-20</date>
              <ref type="file" target="https://hal.science/hal-01416786v5/document">
                <date notBefore="2019-12-20"/>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://hal.science/hal-01416786v5/file/OptQuadSpar19.pdf" id="file-2421332-2318595">
                <date notBefore="2019-12-20"/>
              </ref>
              <ref type="externalLink" target="http://orca.cf.ac.uk/113057/8/OptQuadSpar19.pdf"/>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="165796">
                <persName>
                  <forename>Bertrand</forename>
                  <surname>Gauthier</surname>
                </persName>
                <email type="md5">d833deec8544defaed88561681ae9509</email>
                <email type="domain">gmail.com</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-01416786</idno>
            <idno type="halUri">https://hal.science/hal-01416786</idno>
            <idno type="halBibtex">gauthier:hal-01416786</idno>
            <idno type="halRefHtml">&lt;i&gt;SIAM Journal on Scientific Computing&lt;/i&gt;, 2018, 40 (5), pp.A3636-A3674. &lt;a target="_blank" href="https://dx.doi.org/10.1137/17M1123614"&gt;&amp;#x27E8;10.1137/17M1123614&amp;#x27E9;&lt;/a&gt;</idno>
            <idno type="halRef">SIAM Journal on Scientific Computing, 2018, 40 (5), pp.A3636-A3674. &amp;#x27E8;10.1137/17M1123614&amp;#x27E9;</idno>
            <availability status="restricted">
              <licence target="https://about.hal.science/hal-authorisation-v1/">HAL Authorization<ref corresp="#file-2421332-2318595"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="CNRS">CNRS - Centre national de la recherche scientifique</idno>
            <idno type="stamp" n="OPENAIRE">OpenAIRE</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">Optimal quadrature-sparsification for integral operator approximation</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Bertrand</forename>
                    <surname>Gauthier</surname>
                  </persName>
                  <idno type="halauthorid">590155-0</idno>
                  <affiliation ref="#struct-160125"/>
                  <affiliation ref="#struct-82792"/>
                  <affiliation ref="#struct-447635"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Johan</forename>
                    <forename type="middle">a K</forename>
                    <surname>Suykens</surname>
                  </persName>
                  <email type="md5">278483821400eb420e9200a804a09ae2</email>
                  <email type="domain">esat.kuleuven.be</email>
                  <idno type="idhal" notation="numeric">975984</idno>
                  <idno type="halauthorid" notation="string">1094047-975984</idno>
                  <orgName ref="#struct-300656"/>
                  <affiliation ref="#struct-447635"/>
                </author>
              </analytic>
              <monogr>
                <idno type="halJournalId" status="VALID">8481</idno>
                <idno type="issn">1064-8275</idno>
                <title level="j">SIAM Journal on Scientific Computing</title>
                <imprint>
                  <publisher>Society for Industrial and Applied Mathematics</publisher>
                  <biblScope unit="volume">40</biblScope>
                  <biblScope unit="issue">5</biblScope>
                  <biblScope unit="pp">A3636-A3674</biblScope>
                  <date type="datePub">2018</date>
                  <date type="dateEpub">2018</date>
                </imprint>
              </monogr>
              <idno type="doi">10.1137/17M1123614</idno>
              <ref type="publisher">https://epubs.siam.org/doi/abs/10.1137/17M1123614</ref>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <keywords scheme="author">
                <term xml:lang="en">squared-kernel discrepancy</term>
                <term xml:lang="en">convex quadratic programming</term>
                <term xml:lang="en">one-class SVM</term>
                <term xml:lang="en">sparse quadrature</term>
                <term xml:lang="en">spectral approximation</term>
                <term xml:lang="en">RKHS</term>
                <term xml:lang="en">l1-type penalisation</term>
              </keywords>
              <classCode scheme="classification">AMS subject classifications: 47G10, 41A55, 46E22</classCode>
              <classCode scheme="halDomain" n="math">Mathematics [math]</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 design of sparse quadratures for the approximation of integral operators related to symmetric positive-semidefinite kernels is addressed. Particular emphasis is placed on the approximation of the main eigenpairs of an initial operator and on the assessment of the approximation accuracy. A special attention is drawn to the design of sparse quadratures with support included in fixed finite sets of points (that is, quadrature-sparsification), this framework encompassing the approximation of kernel matrices. For a given kernel, the accuracy of a quadrature approximation is assessed through the squared Hilbert-Schmidt norm (for operators acting on the underlying reproducing kernel Hilbert space) of the difference between the integral operators related to the initial and approximate measures; by analogy with the notion of kernel discrepancy, the underlying criterion is referred to as the squared-kernel discrepancy between the two measures. In the quadrature-sparsification framework, sparsity of the approximate quadrature is promoted through the introduction of an l1-type penalisation, and the computation of a penalised squared-kernel-discrepancy-optimal approximation then consists in a convex quadratic minimisation problem; such quadratic programs can in particular be interpreted as the Lagrange dual formulations of distorted one-class support-vector machines related to the squared kernel. Error bounds on the induced spectral approximations are derived, and the connection between penalisation, sparsity and accuracy of the spectral approximation is investigated. Numerical strategies for solving large-scale penalised squared-kernel-discrepancy minimisation problems are discussed, and the efficiency of the approach is illustrated by a series of examples. In particular, the ability of the proposed methodology to lead to accurate approximations of the main eigenpairs of kernel matrices related to large-scale datasets is demonstrated.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="laboratory" xml:id="struct-160125" status="VALID">
          <orgName>School of Mathematics [Cardiff]</orgName>
          <desc>
            <address>
              <addrLine>Cardiff School of Mathematics Cardiff University Senghennydd Road, Cardiff, Wales, UK, CF24 4AG</addrLine>
              <country key="GB"/>
            </address>
            <ref type="url">http://www.cardiff.ac.uk/maths/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-303638" type="direct"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-82792" status="OLD">
          <idno type="RNSR">200819991Z</idno>
          <orgName>Méthodes d'Analyse Stochastique des Codes et Traitements Numériques</orgName>
          <orgName type="acronym">GdR MASCOT-NUM</orgName>
          <date type="end">2023-12-31</date>
          <desc>
            <address>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.gdr-mascotnum.fr/</ref>
          </desc>
          <listRelation>
            <relation name="GDR3179" active="#struct-302352" type="direct"/>
            <relation name="GDR3179" active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-447635" status="INCOMING">
          <orgName>Center for Dynamical Systems, Signal Processing and Data Analytics</orgName>
          <orgName type="acronym">ESAT-STADIUS</orgName>
          <desc>
            <address>
              <addrLine>Kasteelpark Arenberg 10, B-3001 Leuven, Belgium</addrLine>
              <country key="BE"/>
            </address>
            <ref type="url">https://www.esat.kuleuven.be/stadius/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-300656" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-303638" status="VALID">
          <idno type="ROR">https://ror.org/03kk7td41</idno>
          <orgName>Cardiff University</orgName>
          <desc>
            <address>
              <addrLine>CardiffWalesCF10 3AT</addrLine>
              <country key="GB"/>
            </address>
            <ref type="url">http://www.cardiff.ac.uk/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-302352" status="VALID">
          <idno type="IdRef">232435081</idno>
          <idno type="ISNI">000000040387052X</idno>
          <idno type="ROR">https://ror.org/050jcm728</idno>
          <orgName>Institut National des Sciences Mathématiques et de leurs Interactions - CNRS Mathématiques</orgName>
          <orgName type="acronym">INSMI-CNRS</orgName>
          <date type="start">2009-10-01</date>
          <desc>
            <address>
              <addrLine>CNRS - Campus Gérard Mégie - 3 rue Michel Ange - 75794 Paris cedex 16</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.insmi.cnrs.fr/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-300656" status="VALID">
          <idno type="IdRef">026458632</idno>
          <idno type="ROR">https://ror.org/05f950310</idno>
          <orgName>Catholic University of Leuven = Katholieke Universiteit Leuven</orgName>
          <orgName type="acronym">KU Leuven</orgName>
          <desc>
            <address>
              <addrLine>Oude Markt 13 - bus 5005, 3000 Leuven</addrLine>
              <country key="BE"/>
            </address>
            <ref type="url">http://www.kuleuven.be/english/</ref>
          </desc>
        </org>
      </listOrg>
      <listOrg type="projects">
        <org type="europeanProject" xml:id="projeurop-90558" status="VALID">
          <idno type="number">290923</idno>
          <idno type="program">ERC-2011-ADG_20110209</idno>
          <idno type="call">ERC-2011-ADG_20110209</idno>
          <orgName>A-DATADRIVE-B</orgName>
          <desc>Advanced Data-Driven Black-box modelling</desc>
          <date type="start">2012-01-04</date>
          <date type="end">2017-03-31</date>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>