Preprint Open Access

Approximations of Countably Infinite Linear Programs over Bounded Measure Spaces

Kuntz, Juan; Thomas, Philipp; Stan, Guy-Bart; Barahona, Mauricio


DCAT Export

<?xml version='1.0' encoding='utf-8'?>
<rdf:RDF xmlns:rdf="http://www.w3.org/1999/02/22-rdf-syntax-ns#" xmlns:adms="http://www.w3.org/ns/adms#" xmlns:dc="http://purl.org/dc/elements/1.1/" xmlns:dct="http://purl.org/dc/terms/" xmlns:dctype="http://purl.org/dc/dcmitype/" xmlns:dcat="http://www.w3.org/ns/dcat#" xmlns:duv="http://www.w3.org/ns/duv#" xmlns:foaf="http://xmlns.com/foaf/0.1/" xmlns:frapo="http://purl.org/cerif/frapo/" xmlns:geo="http://www.w3.org/2003/01/geo/wgs84_pos#" xmlns:gsp="http://www.opengis.net/ont/geosparql#" xmlns:locn="http://www.w3.org/ns/locn#" xmlns:org="http://www.w3.org/ns/org#" xmlns:owl="http://www.w3.org/2002/07/owl#" xmlns:prov="http://www.w3.org/ns/prov#" xmlns:rdfs="http://www.w3.org/2000/01/rdf-schema#" xmlns:schema="http://schema.org/" xmlns:skos="http://www.w3.org/2004/02/skos/core#" xmlns:vcard="http://www.w3.org/2006/vcard/ns#" xmlns:wdrs="http://www.w3.org/2007/05/powder-s#">
  <rdf:Description rdf:about="https://zenodo.org/record/4836001">
    <rdf:type rdf:resource="http://www.w3.org/ns/dcat#Dataset"/>
    <dct:type rdf:resource="http://purl.org/dc/dcmitype/Text"/>
    <dct:identifier rdf:datatype="http://www.w3.org/2001/XMLSchema#anyURI">https://zenodo.org/record/4836001</dct:identifier>
    <foaf:page rdf:resource="https://zenodo.org/record/4836001"/>
    <dct:creator>
      <rdf:Description rdf:about="http://orcid.org/0000-0002-5855-6074">
        <rdf:type rdf:resource="http://xmlns.com/foaf/0.1/Agent"/>
        <dct:identifier rdf:datatype="http://www.w3.org/2001/XMLSchema#string">0000-0002-5855-6074</dct:identifier>
        <foaf:name>Kuntz, Juan</foaf:name>
        <foaf:givenName>Juan</foaf:givenName>
        <foaf:familyName>Kuntz</foaf:familyName>
        <org:memberOf>
          <foaf:Organization>
            <foaf:name>Department of Mathematics and Department of Bioengineering, Imperial College London, London SW7 2AZ, United Kingdom.</foaf:name>
          </foaf:Organization>
        </org:memberOf>
      </rdf:Description>
    </dct:creator>
    <dct:creator>
      <rdf:Description rdf:about="http://orcid.org/0000-0003-4919-8452">
        <rdf:type rdf:resource="http://xmlns.com/foaf/0.1/Agent"/>
        <dct:identifier rdf:datatype="http://www.w3.org/2001/XMLSchema#string">0000-0003-4919-8452</dct:identifier>
        <foaf:name>Thomas, Philipp</foaf:name>
        <foaf:givenName>Philipp</foaf:givenName>
        <foaf:familyName>Thomas</foaf:familyName>
        <org:memberOf>
          <foaf:Organization>
            <foaf:name>Department of Mathematics, Imperial College London, London SW7 2AZ, United Kingdom</foaf:name>
          </foaf:Organization>
        </org:memberOf>
      </rdf:Description>
    </dct:creator>
    <dct:creator>
      <rdf:Description rdf:about="http://orcid.org/0000-0002-5560-902X">
        <rdf:type rdf:resource="http://xmlns.com/foaf/0.1/Agent"/>
        <dct:identifier rdf:datatype="http://www.w3.org/2001/XMLSchema#string">0000-0002-5560-902X</dct:identifier>
        <foaf:name>Stan, Guy-Bart</foaf:name>
        <foaf:givenName>Guy-Bart</foaf:givenName>
        <foaf:familyName>Stan</foaf:familyName>
        <org:memberOf>
          <foaf:Organization>
            <foaf:name>Department of Bioengineering, Imperial College London, London SW7 2AZ, United Kingdom</foaf:name>
          </foaf:Organization>
        </org:memberOf>
      </rdf:Description>
    </dct:creator>
    <dct:creator>
      <rdf:Description rdf:about="http://orcid.org/0000-0002-1089-5675">
        <rdf:type rdf:resource="http://xmlns.com/foaf/0.1/Agent"/>
        <dct:identifier rdf:datatype="http://www.w3.org/2001/XMLSchema#string">0000-0002-1089-5675</dct:identifier>
        <foaf:name>Barahona, Mauricio</foaf:name>
        <foaf:givenName>Mauricio</foaf:givenName>
        <foaf:familyName>Barahona</foaf:familyName>
        <org:memberOf>
          <foaf:Organization>
            <foaf:name>Department of Mathematics, Imperial College London, London SW7 2AZ, United Kingdom</foaf:name>
          </foaf:Organization>
        </org:memberOf>
      </rdf:Description>
    </dct:creator>
    <dct:title>Approximations of Countably Infinite Linear Programs over Bounded Measure Spaces</dct:title>
    <dct:publisher>
      <foaf:Agent>
        <foaf:name>Zenodo</foaf:name>
      </foaf:Agent>
    </dct:publisher>
    <dct:issued rdf:datatype="http://www.w3.org/2001/XMLSchema#gYear">2021</dct:issued>
    <frapo:isFundedBy rdf:resource="info:eu-repo/grantAgreement/EC/H2020/766840/"/>
    <schema:funder>
      <foaf:Organization>
        <dct:identifier rdf:datatype="http://www.w3.org/2001/XMLSchema#string">10.13039/501100000780</dct:identifier>
        <foaf:name>European Commission</foaf:name>
      </foaf:Organization>
    </schema:funder>
    <dct:issued rdf:datatype="http://www.w3.org/2001/XMLSchema#date">2021-02-18</dct:issued>
    <owl:sameAs rdf:resource="https://zenodo.org/record/4836001"/>
    <adms:identifier>
      <adms:Identifier>
        <skos:notation rdf:datatype="http://www.w3.org/2001/XMLSchema#anyURI">https://zenodo.org/record/4836001</skos:notation>
        <adms:schemeAgency>url</adms:schemeAgency>
      </adms:Identifier>
    </adms:identifier>
    <owl:sameAs rdf:resource="https://doi.org/10.1137/19M1268847"/>
    <dct:isPartOf rdf:resource="https://zenodo.org/communities/cosy-bio"/>
    <dct:description>&lt;p&gt;&lt;strong&gt;Abstract&lt;/strong&gt;&lt;/p&gt; &lt;p&gt;We study a class of countably infinite linear programs (CILPs) whose feasible sets are bounded subsets of appropriately defined spaces of measures. The optimal value, optimal points, and minimal points of these CILPs can be approximated by solving finite-dimensional linear programs. We show how to construct finite-dimensional programs that lead to approximations with easy-to-evaluate error bounds, and we prove that the errors converge to zero as the size of the finite-dimensional programs approaches that of the original problem. We discuss the use of our methods in the computation of the stationary distributions, occupation measures, and exit distributions of Markov chains.&lt;br&gt; &lt;br&gt; &lt;br&gt; Read More:&amp;nbsp;&lt;a href="https://epubs.siam.org/doi/10.1137/19M1268847"&gt;https://epubs.siam.org/doi/10.1137/19M1268847&lt;/a&gt;&lt;/p&gt; &lt;p&gt;&amp;nbsp;&lt;/p&gt; &lt;p&gt;&amp;nbsp;&lt;/p&gt; &lt;p&gt;&amp;nbsp;&lt;/p&gt;</dct:description>
    <dct:accessRights rdf:resource="http://publications.europa.eu/resource/authority/access-right/PUBLIC"/>
    <dct:accessRights>
      <dct:RightsStatement rdf:about="info:eu-repo/semantics/openAccess">
        <rdfs:label>Open Access</rdfs:label>
      </dct:RightsStatement>
    </dct:accessRights>
    <dcat:distribution>
      <dcat:Distribution>
        <dct:license rdf:resource="https://creativecommons.org/licenses/by/4.0/legalcode"/>
        <dcat:accessURL rdf:resource="https://zenodo.org/record/4836001"/>
      </dcat:Distribution>
    </dcat:distribution>
    <dcat:distribution>
      <dcat:Distribution>
        <dcat:accessURL>https://doi.org/10.1137/19M1268847</dcat:accessURL>
        <dcat:byteSize>273443</dcat:byteSize>
        <dcat:downloadURL rdf:resource="https://zenodo.org/record/4836001/files/Kuntz et al 2020 SIAM.pdf">https://zenodo.org/record/4836001/files/Kuntz et al 2020 SIAM.pdf</dcat:downloadURL>
        <dcat:mediaType>application/pdf</dcat:mediaType>
      </dcat:Distribution>
    </dcat:distribution>
  </rdf:Description>
  <foaf:Project rdf:about="info:eu-repo/grantAgreement/EC/H2020/766840/">
    <dct:identifier rdf:datatype="http://www.w3.org/2001/XMLSchema#string">766840</dct:identifier>
    <dct:title>Control Engineering of Biological Systems for Reliable Synthetic Biology Applications</dct:title>
    <frapo:isAwardedBy>
      <foaf:Organization>
        <dct:identifier rdf:datatype="http://www.w3.org/2001/XMLSchema#string">10.13039/501100000780</dct:identifier>
        <foaf:name>European Commission</foaf:name>
      </foaf:Organization>
    </frapo:isAwardedBy>
  </foaf:Project>
</rdf:RDF>
2
3
views
downloads
Views 2
Downloads 3
Data volume 820.3 kB
Unique views 2
Unique downloads 3

Share

Cite as