Sparse polynomial interpolation: sparse recovery, super-resolution, or Prony? View Full Text


Ontology type: schema:ScholarlyArticle     


Article Info

DATE

2019-03-15

AUTHORS

Cédric Josz, Jean Bernard Lasserre, Bernard Mourrain

ABSTRACT

We show that the sparse polynomial interpolation problem reduces to a discrete super-resolution problem on the n-dimensional torus. Therefore, the semidefinite programming approach initiated by Candès and Fernandez-Granda (Commun. Pure Appl. Math. 67(6) 906–956, 2014) in the univariate case can be applied. We extend their result to the multivariate case, i.e., we show that exact recovery is guaranteed provided that a geometric spacing condition on the supports holds and evaluations are sufficiently many (but not many). It also turns out that the sparse recovery LP-formulation of ℓ1-norm minimization is also guaranteed to provide exact recovery provided that the evaluations are made in a certain manner and even though the restricted isometry property for exact recovery is not satisfied. (A naive sparse recovery LP approach does not offer such a guarantee.) Finally, we also describe the algebraic Prony method for sparse interpolation, which also recovers the exact decomposition but from less point evaluations and with no geometric spacing condition. We provide two sets of numerical experiments, one in which the super-resolution technique and Prony’s method seem to cope equally well with noise, and another in which the super-resolution technique seems to cope with noise better than Prony’s method, at the cost of an extra computational burden (i.e., a semidefinite optimization). More... »

PAGES

1-37

References to SciGraph publications

  • 2015-10. Exact Support Recovery for Sparse Spikes Deconvolution in FOUNDATIONS OF COMPUTATIONAL MATHEMATICS
  • 2014-08. Optimality conditions and finite convergence of Lasserre’s hierarchy in MATHEMATICAL PROGRAMMING
  • 2017-06. Prony’s method in several variables in NUMERISCHE MATHEMATIK
  • 1979. Probabilistic algorithms for sparse polynomials in SYMBOLIC AND ALGEBRAIC COMPUTATION
  • 1989. Improved sparse multivariate polynomial interpolation algorithms in SYMBOLIC AND ALGEBRAIC COMPUTATION
  • 2013-12. Super-Resolution from Noisy Data in JOURNAL OF FOURIER ANALYSIS AND APPLICATIONS
  • 2018-12. Polynomial–Exponential Decomposition From Moments in FOUNDATIONS OF COMPUTATIONAL MATHEMATICS
  • 2009-07. A generalized flat extension theorem for moment matrices in ARCHIV DER MATHEMATIK
  • Identifiers

    URI

    http://scigraph.springernature.com/pub.10.1007/s10444-019-09672-2

    DOI

    http://dx.doi.org/10.1007/s10444-019-09672-2

    DIMENSIONS

    https://app.dimensions.ai/details/publication/pub.1112775377


    Indexing Status Check whether this publication has been indexed by Scopus and Web Of Science using the SN Indexing Status Tool
    Incoming Citations Browse incoming citations for this publication using opencitations.net

    JSON-LD is the canonical representation for SciGraph data.

    TIP: You can open this SciGraph record using an external JSON-LD service: JSON-LD Playground Google SDTT

    [
      {
        "@context": "https://springernature.github.io/scigraph/jsonld/sgcontext.json", 
        "about": [
          {
            "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/0103", 
            "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
            "name": "Numerical and Computational Mathematics", 
            "type": "DefinedTerm"
          }, 
          {
            "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/01", 
            "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
            "name": "Mathematical Sciences", 
            "type": "DefinedTerm"
          }
        ], 
        "author": [
          {
            "affiliation": {
              "alternateName": "Laboratory for Analysis and Architecture of Systems", 
              "id": "https://www.grid.ac/institutes/grid.462430.7", 
              "name": [
                "LAAS-CNRS, 7 avenue du Colonel Roche, BP 54200, 31031, Toulouse C\u00e9dex 4, France"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Josz", 
            "givenName": "C\u00e9dric", 
            "type": "Person"
          }, 
          {
            "affiliation": {
              "name": [
                "LAAS-CNRS and Institute of Mathematics, 7 avenue du Colonel Roche, BP 54200, 31031, Toulouse C\u00e9dex 4, France"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Lasserre", 
            "givenName": "Jean Bernard", 
            "type": "Person"
          }, 
          {
            "affiliation": {
              "alternateName": "French Institute for Research in Computer Science and Automation", 
              "id": "https://www.grid.ac/institutes/grid.5328.c", 
              "name": [
                "Universit\u00e9 C\u00f4te d\u2019Azur, Inria, 2004 route des Lucioles, 06902, Sophia Antipolis, France"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Mourrain", 
            "givenName": "Bernard", 
            "type": "Person"
          }
        ], 
        "citation": [
          {
            "id": "https://doi.org/10.1016/j.laa.2015.10.023", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1000592834"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/j.crma.2008.03.014", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1002389075"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1002/cpa.21455", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1007862380"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1145/2442829.2442852", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1015567113"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/s10208-014-9228-6", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1018150404", 
              "https://doi.org/10.1007/s10208-014-9228-6"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/3-540-51084-2_44", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1019811312", 
              "https://doi.org/10.1007/3-540-51084-2_44"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/s0747-7171(08)80018-1", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1024811749"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1002/cpa.20124", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1026640051"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1002/cpa.20124", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1026640051"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1080/00036810903569499", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1028919232"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/s10107-013-0680-x", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1029482687", 
              "https://doi.org/10.1007/s10107-013-0680-x"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/3-540-09519-5_73", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1030416919", 
              "https://doi.org/10.1007/3-540-09519-5_73"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/s00041-013-9292-3", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1033197525", 
              "https://doi.org/10.1007/s00041-013-9292-3"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1088/0266-5611/19/2/201", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1033875454"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/j.jsc.2008.11.003", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1034521606"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1145/62212.62241", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1037365455"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1145/2213977.2214029", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1039665942"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/s00211-016-0844-8", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1043346495", 
              "https://doi.org/10.1007/s00211-016-0844-8"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/s00211-016-0844-8", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1043346495", 
              "https://doi.org/10.1007/s00211-016-0844-8"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/j.acha.2014.03.004", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1047594799"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/s00013-009-0007-6", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1051404760", 
              "https://doi.org/10.1007/s00013-009-0007-6"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/s00013-009-0007-6", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1051404760", 
              "https://doi.org/10.1007/s00013-009-0007-6"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/s00013-009-0007-6", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1051404760", 
              "https://doi.org/10.1007/s00013-009-0007-6"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/j.acha.2005.01.003", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1052298732"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1109/29.32276", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1061144455"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1109/78.143447", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1061227994"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1109/tit.1968.1054109", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1061646428"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1109/tit.1969.1054260", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1061646572"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1109/tit.2005.858979", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1061650709"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1109/tit.2006.885507", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1061651193"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1109/tit.2011.2161794", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1061653441"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1109/tit.2016.2619368", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1061656092"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1137/0219073", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1062842256"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1137/0302004", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1062842516"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.19139/soic.v4i3.207", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1068763884"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/j.laa.2017.04.015", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1084820726"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/s10208-017-9372-x", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1092411221", 
              "https://doi.org/10.1007/s10208-017-9372-x"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.2174/97816080504821100101", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1109399006"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1137/17m1147822", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1111063557"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1137/17m1147822", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1111063557"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1137/17m1147822", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1111063557"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1137/17m1147822", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1111063557"
            ], 
            "type": "CreativeWork"
          }
        ], 
        "datePublished": "2019-03-15", 
        "datePublishedReg": "2019-03-15", 
        "description": "We show that the sparse polynomial interpolation problem reduces to a discrete super-resolution problem on the n-dimensional torus. Therefore, the semidefinite programming approach initiated by Cand\u00e8s and Fernandez-Granda (Commun. Pure Appl. Math. 67(6) 906\u2013956, 2014) in the univariate case can be applied. We extend their result to the multivariate case, i.e., we show that exact recovery is guaranteed provided that a geometric spacing condition on the supports holds and evaluations are sufficiently many (but not many). It also turns out that the sparse recovery LP-formulation of \u21131-norm minimization is also guaranteed to provide exact recovery provided that the evaluations are made in a certain manner and even though the restricted isometry property for exact recovery is not satisfied. (A naive sparse recovery LP approach does not offer such a guarantee.) Finally, we also describe the algebraic Prony method for sparse interpolation, which also recovers the exact decomposition but from less point evaluations and with no geometric spacing condition. We provide two sets of numerical experiments, one in which the super-resolution technique and Prony\u2019s method seem to cope equally well with noise, and another in which the super-resolution technique seems to cope with noise better than Prony\u2019s method, at the cost of an extra computational burden (i.e., a semidefinite optimization).", 
        "genre": "research_article", 
        "id": "sg:pub.10.1007/s10444-019-09672-2", 
        "inLanguage": [
          "en"
        ], 
        "isAccessibleForFree": false, 
        "isFundedItemOf": [
          {
            "id": "sg:grant.4273935", 
            "type": "MonetaryGrant"
          }
        ], 
        "isPartOf": [
          {
            "id": "sg:journal.1045108", 
            "issn": [
              "1019-7168", 
              "1572-9044"
            ], 
            "name": "Advances in Computational Mathematics", 
            "type": "Periodical"
          }
        ], 
        "name": "Sparse polynomial interpolation: sparse recovery, super-resolution, or Prony?", 
        "pagination": "1-37", 
        "productId": [
          {
            "name": "readcube_id", 
            "type": "PropertyValue", 
            "value": [
              "67a4b064113f8aaade0989bb25e9dfa44f8b2168f2d7eb3e4f767a9e966f91eb"
            ]
          }, 
          {
            "name": "doi", 
            "type": "PropertyValue", 
            "value": [
              "10.1007/s10444-019-09672-2"
            ]
          }, 
          {
            "name": "dimensions_id", 
            "type": "PropertyValue", 
            "value": [
              "pub.1112775377"
            ]
          }
        ], 
        "sameAs": [
          "https://doi.org/10.1007/s10444-019-09672-2", 
          "https://app.dimensions.ai/details/publication/pub.1112775377"
        ], 
        "sdDataset": "articles", 
        "sdDatePublished": "2019-04-11T11:56", 
        "sdLicense": "https://scigraph.springernature.com/explorer/license/", 
        "sdPublisher": {
          "name": "Springer Nature - SN SciGraph project", 
          "type": "Organization"
        }, 
        "sdSource": "s3://com-uberresearch-data-dimensions-target-20181106-alternative/cleanup/v134/2549eaecd7973599484d7c17b260dba0a4ecb94b/merge/v9/a6c9fde33151104705d4d7ff012ea9563521a3ce/jats-lookup/v90/0000000359_0000000359/records_29215_00000004.jsonl", 
        "type": "ScholarlyArticle", 
        "url": "https://link.springer.com/10.1007%2Fs10444-019-09672-2"
      }
    ]
     

    Download the RDF metadata as:  json-ld nt turtle xml License info

    HOW TO GET THIS DATA PROGRAMMATICALLY:

    JSON-LD is a popular format for linked data which is fully compatible with JSON.

    curl -H 'Accept: application/ld+json' 'https://scigraph.springernature.com/pub.10.1007/s10444-019-09672-2'

    N-Triples is a line-based linked data format ideal for batch operations.

    curl -H 'Accept: application/n-triples' 'https://scigraph.springernature.com/pub.10.1007/s10444-019-09672-2'

    Turtle is a human-readable linked data format.

    curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/s10444-019-09672-2'

    RDF/XML is a standard XML format for linked data.

    curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/s10444-019-09672-2'


     

    This table displays all metadata directly associated to this object as RDF triples.

    186 TRIPLES      21 PREDICATES      59 URIs      16 LITERALS      5 BLANK NODES

    Subject Predicate Object
    1 sg:pub.10.1007/s10444-019-09672-2 schema:about anzsrc-for:01
    2 anzsrc-for:0103
    3 schema:author N5cf7ad17360440028c98aa7b69d9df59
    4 schema:citation sg:pub.10.1007/3-540-09519-5_73
    5 sg:pub.10.1007/3-540-51084-2_44
    6 sg:pub.10.1007/s00013-009-0007-6
    7 sg:pub.10.1007/s00041-013-9292-3
    8 sg:pub.10.1007/s00211-016-0844-8
    9 sg:pub.10.1007/s10107-013-0680-x
    10 sg:pub.10.1007/s10208-014-9228-6
    11 sg:pub.10.1007/s10208-017-9372-x
    12 https://doi.org/10.1002/cpa.20124
    13 https://doi.org/10.1002/cpa.21455
    14 https://doi.org/10.1016/j.acha.2005.01.003
    15 https://doi.org/10.1016/j.acha.2014.03.004
    16 https://doi.org/10.1016/j.crma.2008.03.014
    17 https://doi.org/10.1016/j.jsc.2008.11.003
    18 https://doi.org/10.1016/j.laa.2015.10.023
    19 https://doi.org/10.1016/j.laa.2017.04.015
    20 https://doi.org/10.1016/s0747-7171(08)80018-1
    21 https://doi.org/10.1080/00036810903569499
    22 https://doi.org/10.1088/0266-5611/19/2/201
    23 https://doi.org/10.1109/29.32276
    24 https://doi.org/10.1109/78.143447
    25 https://doi.org/10.1109/tit.1968.1054109
    26 https://doi.org/10.1109/tit.1969.1054260
    27 https://doi.org/10.1109/tit.2005.858979
    28 https://doi.org/10.1109/tit.2006.885507
    29 https://doi.org/10.1109/tit.2011.2161794
    30 https://doi.org/10.1109/tit.2016.2619368
    31 https://doi.org/10.1137/0219073
    32 https://doi.org/10.1137/0302004
    33 https://doi.org/10.1137/17m1147822
    34 https://doi.org/10.1145/2213977.2214029
    35 https://doi.org/10.1145/2442829.2442852
    36 https://doi.org/10.1145/62212.62241
    37 https://doi.org/10.19139/soic.v4i3.207
    38 https://doi.org/10.2174/97816080504821100101
    39 schema:datePublished 2019-03-15
    40 schema:datePublishedReg 2019-03-15
    41 schema:description We show that the sparse polynomial interpolation problem reduces to a discrete super-resolution problem on the n-dimensional torus. Therefore, the semidefinite programming approach initiated by Candès and Fernandez-Granda (Commun. Pure Appl. Math. 67(6) 906–956, 2014) in the univariate case can be applied. We extend their result to the multivariate case, i.e., we show that exact recovery is guaranteed provided that a geometric spacing condition on the supports holds and evaluations are sufficiently many (but not many). It also turns out that the sparse recovery LP-formulation of ℓ1-norm minimization is also guaranteed to provide exact recovery provided that the evaluations are made in a certain manner and even though the restricted isometry property for exact recovery is not satisfied. (A naive sparse recovery LP approach does not offer such a guarantee.) Finally, we also describe the algebraic Prony method for sparse interpolation, which also recovers the exact decomposition but from less point evaluations and with no geometric spacing condition. We provide two sets of numerical experiments, one in which the super-resolution technique and Prony’s method seem to cope equally well with noise, and another in which the super-resolution technique seems to cope with noise better than Prony’s method, at the cost of an extra computational burden (i.e., a semidefinite optimization).
    42 schema:genre research_article
    43 schema:inLanguage en
    44 schema:isAccessibleForFree false
    45 schema:isPartOf sg:journal.1045108
    46 schema:name Sparse polynomial interpolation: sparse recovery, super-resolution, or Prony?
    47 schema:pagination 1-37
    48 schema:productId N6df9716b58d9415a89d7331a5403d72d
    49 N719451d6110241ebaaea9731443cbe46
    50 N8702c82eadb844039bbc29c96d359c3c
    51 schema:sameAs https://app.dimensions.ai/details/publication/pub.1112775377
    52 https://doi.org/10.1007/s10444-019-09672-2
    53 schema:sdDatePublished 2019-04-11T11:56
    54 schema:sdLicense https://scigraph.springernature.com/explorer/license/
    55 schema:sdPublisher N4cc7a56247014a048ffa73c8b976b97a
    56 schema:url https://link.springer.com/10.1007%2Fs10444-019-09672-2
    57 sgo:license sg:explorer/license/
    58 sgo:sdDataset articles
    59 rdf:type schema:ScholarlyArticle
    60 N02832168a79e45e981535a74f6546516 rdf:first N1eec650bafdd4dd0acafd8f0d124bb8c
    61 rdf:rest rdf:nil
    62 N1eec650bafdd4dd0acafd8f0d124bb8c schema:affiliation https://www.grid.ac/institutes/grid.5328.c
    63 schema:familyName Mourrain
    64 schema:givenName Bernard
    65 rdf:type schema:Person
    66 N1fde3912cf274c1cb59d9faf02a887cb schema:affiliation https://www.grid.ac/institutes/grid.462430.7
    67 schema:familyName Josz
    68 schema:givenName Cédric
    69 rdf:type schema:Person
    70 N44e3baab423c4a31bf36ba37e4021932 rdf:first N6760dec0942c49e9a5bf61dd6078131e
    71 rdf:rest N02832168a79e45e981535a74f6546516
    72 N4cc7a56247014a048ffa73c8b976b97a schema:name Springer Nature - SN SciGraph project
    73 rdf:type schema:Organization
    74 N5cf7ad17360440028c98aa7b69d9df59 rdf:first N1fde3912cf274c1cb59d9faf02a887cb
    75 rdf:rest N44e3baab423c4a31bf36ba37e4021932
    76 N6760dec0942c49e9a5bf61dd6078131e schema:affiliation Nd5aa07bfffd6407dbf7e427b367c65fa
    77 schema:familyName Lasserre
    78 schema:givenName Jean Bernard
    79 rdf:type schema:Person
    80 N6df9716b58d9415a89d7331a5403d72d schema:name doi
    81 schema:value 10.1007/s10444-019-09672-2
    82 rdf:type schema:PropertyValue
    83 N719451d6110241ebaaea9731443cbe46 schema:name dimensions_id
    84 schema:value pub.1112775377
    85 rdf:type schema:PropertyValue
    86 N8702c82eadb844039bbc29c96d359c3c schema:name readcube_id
    87 schema:value 67a4b064113f8aaade0989bb25e9dfa44f8b2168f2d7eb3e4f767a9e966f91eb
    88 rdf:type schema:PropertyValue
    89 Nd5aa07bfffd6407dbf7e427b367c65fa schema:name LAAS-CNRS and Institute of Mathematics, 7 avenue du Colonel Roche, BP 54200, 31031, Toulouse Cédex 4, France
    90 rdf:type schema:Organization
    91 anzsrc-for:01 schema:inDefinedTermSet anzsrc-for:
    92 schema:name Mathematical Sciences
    93 rdf:type schema:DefinedTerm
    94 anzsrc-for:0103 schema:inDefinedTermSet anzsrc-for:
    95 schema:name Numerical and Computational Mathematics
    96 rdf:type schema:DefinedTerm
    97 sg:grant.4273935 http://pending.schema.org/fundedItem sg:pub.10.1007/s10444-019-09672-2
    98 rdf:type schema:MonetaryGrant
    99 sg:journal.1045108 schema:issn 1019-7168
    100 1572-9044
    101 schema:name Advances in Computational Mathematics
    102 rdf:type schema:Periodical
    103 sg:pub.10.1007/3-540-09519-5_73 schema:sameAs https://app.dimensions.ai/details/publication/pub.1030416919
    104 https://doi.org/10.1007/3-540-09519-5_73
    105 rdf:type schema:CreativeWork
    106 sg:pub.10.1007/3-540-51084-2_44 schema:sameAs https://app.dimensions.ai/details/publication/pub.1019811312
    107 https://doi.org/10.1007/3-540-51084-2_44
    108 rdf:type schema:CreativeWork
    109 sg:pub.10.1007/s00013-009-0007-6 schema:sameAs https://app.dimensions.ai/details/publication/pub.1051404760
    110 https://doi.org/10.1007/s00013-009-0007-6
    111 rdf:type schema:CreativeWork
    112 sg:pub.10.1007/s00041-013-9292-3 schema:sameAs https://app.dimensions.ai/details/publication/pub.1033197525
    113 https://doi.org/10.1007/s00041-013-9292-3
    114 rdf:type schema:CreativeWork
    115 sg:pub.10.1007/s00211-016-0844-8 schema:sameAs https://app.dimensions.ai/details/publication/pub.1043346495
    116 https://doi.org/10.1007/s00211-016-0844-8
    117 rdf:type schema:CreativeWork
    118 sg:pub.10.1007/s10107-013-0680-x schema:sameAs https://app.dimensions.ai/details/publication/pub.1029482687
    119 https://doi.org/10.1007/s10107-013-0680-x
    120 rdf:type schema:CreativeWork
    121 sg:pub.10.1007/s10208-014-9228-6 schema:sameAs https://app.dimensions.ai/details/publication/pub.1018150404
    122 https://doi.org/10.1007/s10208-014-9228-6
    123 rdf:type schema:CreativeWork
    124 sg:pub.10.1007/s10208-017-9372-x schema:sameAs https://app.dimensions.ai/details/publication/pub.1092411221
    125 https://doi.org/10.1007/s10208-017-9372-x
    126 rdf:type schema:CreativeWork
    127 https://doi.org/10.1002/cpa.20124 schema:sameAs https://app.dimensions.ai/details/publication/pub.1026640051
    128 rdf:type schema:CreativeWork
    129 https://doi.org/10.1002/cpa.21455 schema:sameAs https://app.dimensions.ai/details/publication/pub.1007862380
    130 rdf:type schema:CreativeWork
    131 https://doi.org/10.1016/j.acha.2005.01.003 schema:sameAs https://app.dimensions.ai/details/publication/pub.1052298732
    132 rdf:type schema:CreativeWork
    133 https://doi.org/10.1016/j.acha.2014.03.004 schema:sameAs https://app.dimensions.ai/details/publication/pub.1047594799
    134 rdf:type schema:CreativeWork
    135 https://doi.org/10.1016/j.crma.2008.03.014 schema:sameAs https://app.dimensions.ai/details/publication/pub.1002389075
    136 rdf:type schema:CreativeWork
    137 https://doi.org/10.1016/j.jsc.2008.11.003 schema:sameAs https://app.dimensions.ai/details/publication/pub.1034521606
    138 rdf:type schema:CreativeWork
    139 https://doi.org/10.1016/j.laa.2015.10.023 schema:sameAs https://app.dimensions.ai/details/publication/pub.1000592834
    140 rdf:type schema:CreativeWork
    141 https://doi.org/10.1016/j.laa.2017.04.015 schema:sameAs https://app.dimensions.ai/details/publication/pub.1084820726
    142 rdf:type schema:CreativeWork
    143 https://doi.org/10.1016/s0747-7171(08)80018-1 schema:sameAs https://app.dimensions.ai/details/publication/pub.1024811749
    144 rdf:type schema:CreativeWork
    145 https://doi.org/10.1080/00036810903569499 schema:sameAs https://app.dimensions.ai/details/publication/pub.1028919232
    146 rdf:type schema:CreativeWork
    147 https://doi.org/10.1088/0266-5611/19/2/201 schema:sameAs https://app.dimensions.ai/details/publication/pub.1033875454
    148 rdf:type schema:CreativeWork
    149 https://doi.org/10.1109/29.32276 schema:sameAs https://app.dimensions.ai/details/publication/pub.1061144455
    150 rdf:type schema:CreativeWork
    151 https://doi.org/10.1109/78.143447 schema:sameAs https://app.dimensions.ai/details/publication/pub.1061227994
    152 rdf:type schema:CreativeWork
    153 https://doi.org/10.1109/tit.1968.1054109 schema:sameAs https://app.dimensions.ai/details/publication/pub.1061646428
    154 rdf:type schema:CreativeWork
    155 https://doi.org/10.1109/tit.1969.1054260 schema:sameAs https://app.dimensions.ai/details/publication/pub.1061646572
    156 rdf:type schema:CreativeWork
    157 https://doi.org/10.1109/tit.2005.858979 schema:sameAs https://app.dimensions.ai/details/publication/pub.1061650709
    158 rdf:type schema:CreativeWork
    159 https://doi.org/10.1109/tit.2006.885507 schema:sameAs https://app.dimensions.ai/details/publication/pub.1061651193
    160 rdf:type schema:CreativeWork
    161 https://doi.org/10.1109/tit.2011.2161794 schema:sameAs https://app.dimensions.ai/details/publication/pub.1061653441
    162 rdf:type schema:CreativeWork
    163 https://doi.org/10.1109/tit.2016.2619368 schema:sameAs https://app.dimensions.ai/details/publication/pub.1061656092
    164 rdf:type schema:CreativeWork
    165 https://doi.org/10.1137/0219073 schema:sameAs https://app.dimensions.ai/details/publication/pub.1062842256
    166 rdf:type schema:CreativeWork
    167 https://doi.org/10.1137/0302004 schema:sameAs https://app.dimensions.ai/details/publication/pub.1062842516
    168 rdf:type schema:CreativeWork
    169 https://doi.org/10.1137/17m1147822 schema:sameAs https://app.dimensions.ai/details/publication/pub.1111063557
    170 rdf:type schema:CreativeWork
    171 https://doi.org/10.1145/2213977.2214029 schema:sameAs https://app.dimensions.ai/details/publication/pub.1039665942
    172 rdf:type schema:CreativeWork
    173 https://doi.org/10.1145/2442829.2442852 schema:sameAs https://app.dimensions.ai/details/publication/pub.1015567113
    174 rdf:type schema:CreativeWork
    175 https://doi.org/10.1145/62212.62241 schema:sameAs https://app.dimensions.ai/details/publication/pub.1037365455
    176 rdf:type schema:CreativeWork
    177 https://doi.org/10.19139/soic.v4i3.207 schema:sameAs https://app.dimensions.ai/details/publication/pub.1068763884
    178 rdf:type schema:CreativeWork
    179 https://doi.org/10.2174/97816080504821100101 schema:sameAs https://app.dimensions.ai/details/publication/pub.1109399006
    180 rdf:type schema:CreativeWork
    181 https://www.grid.ac/institutes/grid.462430.7 schema:alternateName Laboratory for Analysis and Architecture of Systems
    182 schema:name LAAS-CNRS, 7 avenue du Colonel Roche, BP 54200, 31031, Toulouse Cédex 4, France
    183 rdf:type schema:Organization
    184 https://www.grid.ac/institutes/grid.5328.c schema:alternateName French Institute for Research in Computer Science and Automation
    185 schema:name Université Côte d’Azur, Inria, 2004 route des Lucioles, 06902, Sophia Antipolis, France
    186 rdf:type schema:Organization
     




    Preview window. Press ESC to close (or click here)


    ...