Serveur d'exploration sur l'Université de Trèves

Attention, ce site est en cours de développement !
Attention, site généré par des moyens informatiques à partir de corpus bruts.
Les informations ne sont donc pas validées.

Linearly constrained global minimization of functions with concave minorants

Identifieur interne : 000B15 ( Istex/Corpus ); précédent : 000B14; suivant : 000B16

Linearly constrained global minimization of functions with concave minorants

Auteurs : R. Horst ; M. Nast

Source :

RBID : ISTEX:246DE1AED33EFDBBC73D8365008B2FD803392391

Abstract

Abstract: In this note, we show how a recent approach for solving linearly constrained multivariate Lipschitz optimization problems and corresponding systems of inequalities can be generalized to solve optimization problems where the objective function is only assumed to possess a concave minorant at each point. This class of functions includes not only Lipschitz functions and some generalizations, such as certain ρ-convex functions and Hölder functions with exponent greater than one, but also all functions which can be expressed as differences of two convex functions (d.c. functions). Thus, in particular, a new approach is obtained for the important problem of minimizing a d.c. function over a polytope.

Url:
DOI: 10.1007/BF02192209

Links to Exploration step

ISTEX:246DE1AED33EFDBBC73D8365008B2FD803392391

Le document en format XML

<record>
<TEI wicri:istexFullTextTei="biblStruct">
<teiHeader>
<fileDesc>
<titleStmt>
<title xml:lang="en">Linearly constrained global minimization of functions with concave minorants</title>
<author>
<name sortKey="Horst, R" sort="Horst, R" uniqKey="Horst R" first="R." last="Horst">R. Horst</name>
<affiliation>
<mods:affiliation>Fachbereich IV-Department of Mathematics, University of Trier, Trier, Germany</mods:affiliation>
</affiliation>
</author>
<author>
<name sortKey="Nast, M" sort="Nast, M" uniqKey="Nast M" first="M." last="Nast">M. Nast</name>
<affiliation>
<mods:affiliation>Fachbereich IV-Department of Mathematics, University of Trier, Trier, Germany</mods:affiliation>
</affiliation>
</author>
</titleStmt>
<publicationStmt>
<idno type="wicri:source">ISTEX</idno>
<idno type="RBID">ISTEX:246DE1AED33EFDBBC73D8365008B2FD803392391</idno>
<date when="1996" year="1996">1996</date>
<idno type="doi">10.1007/BF02192209</idno>
<idno type="url">https://api.istex.fr/document/246DE1AED33EFDBBC73D8365008B2FD803392391/fulltext/pdf</idno>
<idno type="wicri:Area/Istex/Corpus">000B15</idno>
<idno type="wicri:explorRef" wicri:stream="Istex" wicri:step="Corpus" wicri:corpus="ISTEX">000B15</idno>
</publicationStmt>
<sourceDesc>
<biblStruct>
<analytic>
<title level="a" type="main" xml:lang="en">Linearly constrained global minimization of functions with concave minorants</title>
<author>
<name sortKey="Horst, R" sort="Horst, R" uniqKey="Horst R" first="R." last="Horst">R. Horst</name>
<affiliation>
<mods:affiliation>Fachbereich IV-Department of Mathematics, University of Trier, Trier, Germany</mods:affiliation>
</affiliation>
</author>
<author>
<name sortKey="Nast, M" sort="Nast, M" uniqKey="Nast M" first="M." last="Nast">M. Nast</name>
<affiliation>
<mods:affiliation>Fachbereich IV-Department of Mathematics, University of Trier, Trier, Germany</mods:affiliation>
</affiliation>
</author>
</analytic>
<monogr></monogr>
<series>
<title level="j">Journal of Optimization Theory and Applications</title>
<title level="j" type="abbrev">J Optim Theory Appl</title>
<idno type="ISSN">0022-3239</idno>
<idno type="eISSN">1573-2878</idno>
<imprint>
<publisher>Kluwer Academic Publishers-Plenum Publishers</publisher>
<pubPlace>New York</pubPlace>
<date type="published" when="1996-03-01">1996-03-01</date>
<biblScope unit="volume">88</biblScope>
<biblScope unit="issue">3</biblScope>
<biblScope unit="page" from="751">751</biblScope>
<biblScope unit="page" to="763">763</biblScope>
</imprint>
<idno type="ISSN">0022-3239</idno>
</series>
<idno type="istex">246DE1AED33EFDBBC73D8365008B2FD803392391</idno>
<idno type="DOI">10.1007/BF02192209</idno>
<idno type="ArticleID">BF02192209</idno>
<idno type="ArticleID">Art13</idno>
</biblStruct>
</sourceDesc>
<seriesStmt>
<idno type="ISSN">0022-3239</idno>
</seriesStmt>
</fileDesc>
<profileDesc>
<textClass></textClass>
<langUsage>
<language ident="en">en</language>
</langUsage>
</profileDesc>
</teiHeader>
<front>
<div type="abstract" xml:lang="en">Abstract: In this note, we show how a recent approach for solving linearly constrained multivariate Lipschitz optimization problems and corresponding systems of inequalities can be generalized to solve optimization problems where the objective function is only assumed to possess a concave minorant at each point. This class of functions includes not only Lipschitz functions and some generalizations, such as certain ρ-convex functions and Hölder functions with exponent greater than one, but also all functions which can be expressed as differences of two convex functions (d.c. functions). Thus, in particular, a new approach is obtained for the important problem of minimizing a d.c. function over a polytope.</div>
</front>
</TEI>
<istex>
<corpusName>springer</corpusName>
<author>
<json:item>
<name>R. Horst</name>
<affiliations>
<json:string>Fachbereich IV-Department of Mathematics, University of Trier, Trier, Germany</json:string>
</affiliations>
</json:item>
<json:item>
<name>M. Nast</name>
<affiliations>
<json:string>Fachbereich IV-Department of Mathematics, University of Trier, Trier, Germany</json:string>
</affiliations>
</json:item>
</author>
<articleId>
<json:string>BF02192209</json:string>
<json:string>Art13</json:string>
</articleId>
<language>
<json:string>eng</json:string>
</language>
<originalGenre>
<json:string>OriginalPaper</json:string>
</originalGenre>
<abstract>Abstract: In this note, we show how a recent approach for solving linearly constrained multivariate Lipschitz optimization problems and corresponding systems of inequalities can be generalized to solve optimization problems where the objective function is only assumed to possess a concave minorant at each point. This class of functions includes not only Lipschitz functions and some generalizations, such as certain ρ-convex functions and Hölder functions with exponent greater than one, but also all functions which can be expressed as differences of two convex functions (d.c. functions). Thus, in particular, a new approach is obtained for the important problem of minimizing a d.c. function over a polytope.</abstract>
<qualityIndicators>
<score>4.464</score>
<pdfVersion>1.3</pdfVersion>
<pdfPageSize>432 x 648 pts</pdfPageSize>
<refBibsNative>false</refBibsNative>
<keywordCount>0</keywordCount>
<abstractCharCount>713</abstractCharCount>
<pdfWordCount>3192</pdfWordCount>
<pdfCharCount>15935</pdfCharCount>
<pdfPageCount>13</pdfPageCount>
<abstractWordCount>106</abstractWordCount>
</qualityIndicators>
<title>Linearly constrained global minimization of functions with concave minorants</title>
<refBibs>
<json:item>
<host>
<author>
<json:item>
<name>Horst </name>
</json:item>
<json:item>
<name>R Pardalos</name>
</json:item>
<json:item>
<name>P,M </name>
</json:item>
<json:item>
<name>Thoai </name>
</json:item>
<json:item>
<name>N,V </name>
</json:item>
</author>
<title>Introduction to Global Optimization</title>
<publicationDate>1995</publicationDate>
</host>
</json:item>
<json:item>
<host>
<author>
<json:item>
<name>Horst </name>
</json:item>
<json:item>
<name>R Tuv</name>
</json:item>
<json:item>
<name>H </name>
</json:item>
</author>
<title>Global Optimization: Deterministic Approaches</title>
<publicationDate>1993</publicationDate>
</host>
</json:item>
<json:item>
<author>
<json:item>
<name>Horst </name>
</json:item>
<json:item>
<name>R </name>
</json:item>
<json:item>
<name>Pardalos </name>
</json:item>
<json:item>
<name>P,M </name>
</json:item>
</author>
<host>
<author></author>
<title>Handbook of Global Optimization</title>
<publicationDate>1995</publicationDate>
</host>
<publicationDate>1995</publicationDate>
</json:item>
<json:item>
<host>
<author>
<json:item>
<name>Khamisov </name>
</json:item>
<json:item>
<name>O </name>
</json:item>
</author>
<title>Functions with Concave Minorants : A General View</title>
<publicationDate>1994</publicationDate>
</host>
</json:item>
<json:item>
<author>
<json:item>
<name>Horst </name>
</json:item>
<json:item>
<name>R Nast</name>
</json:item>
<json:item>
<name>M </name>
</json:item>
<json:item>
<name>Thoai </name>
</json:item>
<json:item>
<name>N,V </name>
</json:item>
</author>
<host>
<volume>86</volume>
<pages>
<last>388</last>
<first>369</first>
</pages>
<author></author>
<title>Journal of Optimization Theory and Applications</title>
<publicationDate>1995</publicationDate>
</host>
<title>New LP-Bound in Multivariate Lipschitz Optimization: Theory and Applications</title>
<publicationDate>1995</publicationDate>
</json:item>
<json:item>
<host>
<author>
<json:item>
<name>Rockafellar </name>
</json:item>
<json:item>
<name>R,T </name>
</json:item>
</author>
<title>Convex Analysis</title>
<publicationDate>1970</publicationDate>
</host>
</json:item>
<json:item>
<author>
<json:item>
<name>Vxal </name>
</json:item>
<json:item>
<name>I,P </name>
</json:item>
</author>
<host>
<volume>8</volume>
<pages>
<last>259</last>
<first>231</first>
</pages>
<author></author>
<title>Mathematics of Operations Research</title>
<publicationDate>1983</publicationDate>
</host>
<title>Strong and Weak Convexity of Sets and Functions</title>
<publicationDate>1983</publicationDate>
</json:item>
<json:item>
<host>
<pages>
<last>24</last>
<first>13</first>
</pages>
<author>
<json:item>
<name>Piyavskii </name>
</json:item>
<json:item>
<name>S,A </name>
</json:item>
</author>
<title>An Algorithm for Finding the Absolute Minimum of a Function, Theory of Optimal Solutions</title>
<publicationDate>1967</publicationDate>
</host>
</json:item>
<json:item>
<author>
<json:item>
<name>Piyavskii </name>
</json:item>
<json:item>
<name>S,A </name>
</json:item>
</author>
<host>
<volume>12</volume>
<pages>
<last>67</last>
<first>57</first>
</pages>
<author></author>
<title>USSR Computational Mathematics and Mathematical Physics</title>
<publicationDate>1972</publicationDate>
</host>
<title>An Algorithm for Finding the Absolute Extremum of a Function</title>
<publicationDate>1972</publicationDate>
</json:item>
<json:item>
<author>
<json:item>
<name>Horst </name>
</json:item>
<json:item>
<name>R </name>
</json:item>
</author>
<host>
<pages>
<last>321</last>
<first>312</first>
</pages>
<author></author>
<title>Mathematical Programming</title>
<publicationDate>1976</publicationDate>
</host>
<title>An Algorithm for Nonconvex Programming Problems</title>
<publicationDate>1976</publicationDate>
</json:item>
</refBibs>
<genre>
<json:string>research-article</json:string>
</genre>
<host>
<volume>88</volume>
<pages>
<last>763</last>
<first>751</first>
</pages>
<issn>
<json:string>0022-3239</json:string>
</issn>
<issue>3</issue>
<subject>
<json:item>
<value>Theory of Computation</value>
</json:item>
<json:item>
<value>Applications of Mathematics</value>
</json:item>
<json:item>
<value>Optimization</value>
</json:item>
<json:item>
<value>Calculus of Variations and Optimal Control</value>
</json:item>
<json:item>
<value>Optimization</value>
</json:item>
<json:item>
<value>Engineering, general</value>
</json:item>
<json:item>
<value>Operations Research/Decision Theory</value>
</json:item>
</subject>
<journalId>
<json:string>10957</json:string>
</journalId>
<genre>
<json:string>journal</json:string>
</genre>
<language>
<json:string>unknown</json:string>
</language>
<eissn>
<json:string>1573-2878</json:string>
</eissn>
<title>Journal of Optimization Theory and Applications</title>
<publicationDate>1996</publicationDate>
<copyrightDate>1996</copyrightDate>
</host>
<categories>
<wos>
<json:string>science</json:string>
<json:string>operations research & management science</json:string>
<json:string>mathematics, applied</json:string>
</wos>
<scienceMetrix>
<json:string>applied sciences</json:string>
<json:string>engineering</json:string>
<json:string>operations research</json:string>
</scienceMetrix>
</categories>
<publicationDate>1996</publicationDate>
<copyrightDate>1996</copyrightDate>
<doi>
<json:string>10.1007/BF02192209</json:string>
</doi>
<id>246DE1AED33EFDBBC73D8365008B2FD803392391</id>
<score>1.6688116</score>
<fulltext>
<json:item>
<extension>pdf</extension>
<original>true</original>
<mimetype>application/pdf</mimetype>
<uri>https://api.istex.fr/document/246DE1AED33EFDBBC73D8365008B2FD803392391/fulltext/pdf</uri>
</json:item>
<json:item>
<extension>zip</extension>
<original>false</original>
<mimetype>application/zip</mimetype>
<uri>https://api.istex.fr/document/246DE1AED33EFDBBC73D8365008B2FD803392391/fulltext/zip</uri>
</json:item>
<istex:fulltextTEI uri="https://api.istex.fr/document/246DE1AED33EFDBBC73D8365008B2FD803392391/fulltext/tei">
<teiHeader>
<fileDesc>
<titleStmt>
<title level="a" type="main" xml:lang="en">Linearly constrained global minimization of functions with concave minorants</title>
<respStmt>
<resp>Références bibliographiques récupérées via GROBID</resp>
<name resp="ISTEX-API">ISTEX-API (INIST-CNRS)</name>
</respStmt>
<respStmt>
<resp>Références bibliographiques récupérées via GROBID</resp>
<name resp="ISTEX-API">ISTEX-API (INIST-CNRS)</name>
</respStmt>
</titleStmt>
<publicationStmt>
<authority>ISTEX</authority>
<publisher>Kluwer Academic Publishers-Plenum Publishers</publisher>
<pubPlace>New York</pubPlace>
<availability>
<p>Plenum Publishing Corporation, 1996</p>
</availability>
<date>1996</date>
</publicationStmt>
<notesStmt>
<note>Technical Note</note>
</notesStmt>
<sourceDesc>
<biblStruct type="inbook">
<analytic>
<title level="a" type="main" xml:lang="en">Linearly constrained global minimization of functions with concave minorants</title>
<author xml:id="author-1">
<persName>
<forename type="first">R.</forename>
<surname>Horst</surname>
</persName>
<note type="biography">Professor</note>
<affiliation>Professor</affiliation>
<affiliation>Fachbereich IV-Department of Mathematics, University of Trier, Trier, Germany</affiliation>
</author>
<author xml:id="author-2">
<persName>
<forename type="first">M.</forename>
<surname>Nast</surname>
</persName>
<note type="biography">Assistant</note>
<affiliation>Assistant</affiliation>
<affiliation>Fachbereich IV-Department of Mathematics, University of Trier, Trier, Germany</affiliation>
</author>
</analytic>
<monogr>
<title level="j">Journal of Optimization Theory and Applications</title>
<title level="j" type="abbrev">J Optim Theory Appl</title>
<idno type="journal-ID">10957</idno>
<idno type="pISSN">0022-3239</idno>
<idno type="eISSN">1573-2878</idno>
<idno type="issue-article-count">16</idno>
<idno type="volume-issue-count">3</idno>
<imprint>
<publisher>Kluwer Academic Publishers-Plenum Publishers</publisher>
<pubPlace>New York</pubPlace>
<date type="published" when="1996-03-01"></date>
<biblScope unit="volume">88</biblScope>
<biblScope unit="issue">3</biblScope>
<biblScope unit="page" from="751">751</biblScope>
<biblScope unit="page" to="763">763</biblScope>
</imprint>
</monogr>
<idno type="istex">246DE1AED33EFDBBC73D8365008B2FD803392391</idno>
<idno type="DOI">10.1007/BF02192209</idno>
<idno type="ArticleID">BF02192209</idno>
<idno type="ArticleID">Art13</idno>
</biblStruct>
</sourceDesc>
</fileDesc>
<profileDesc>
<creation>
<date>1996</date>
</creation>
<langUsage>
<language ident="en">en</language>
</langUsage>
<abstract xml:lang="en">
<p>Abstract: In this note, we show how a recent approach for solving linearly constrained multivariate Lipschitz optimization problems and corresponding systems of inequalities can be generalized to solve optimization problems where the objective function is only assumed to possess a concave minorant at each point. This class of functions includes not only Lipschitz functions and some generalizations, such as certain ρ-convex functions and Hölder functions with exponent greater than one, but also all functions which can be expressed as differences of two convex functions (d.c. functions). Thus, in particular, a new approach is obtained for the important problem of minimizing a d.c. function over a polytope.</p>
</abstract>
<textClass>
<keywords scheme="Journal Subject">
<list>
<head>Mathematics</head>
<item>
<term>Theory of Computation</term>
</item>
<item>
<term>Applications of Mathematics</term>
</item>
<item>
<term>Optimization</term>
</item>
<item>
<term>Calculus of Variations and Optimal Control</term>
</item>
<item>
<term>Optimization</term>
</item>
<item>
<term>Engineering, general</term>
</item>
<item>
<term>Operations Research/Decision Theory</term>
</item>
</list>
</keywords>
</textClass>
</profileDesc>
<revisionDesc>
<change when="1996-03-01">Published</change>
<change xml:id="refBibs-istex" who="#ISTEX-API" when="2016-11-22">References added</change>
<change xml:id="refBibs-istex" who="#ISTEX-API" when="2017-01-20">References added</change>
</revisionDesc>
</teiHeader>
</istex:fulltextTEI>
<json:item>
<extension>txt</extension>
<original>false</original>
<mimetype>text/plain</mimetype>
<uri>https://api.istex.fr/document/246DE1AED33EFDBBC73D8365008B2FD803392391/fulltext/txt</uri>
</json:item>
</fulltext>
<metadata>
<istex:metadataXml wicri:clean="Springer, Publisher found" wicri:toSee="no header">
<istex:xmlDeclaration>version="1.0" encoding="UTF-8"</istex:xmlDeclaration>
<istex:docType PUBLIC="-//Springer-Verlag//DTD A++ V2.4//EN" URI="http://devel.springer.de/A++/V2.4/DTD/A++V2.4.dtd" name="istex:docType"></istex:docType>
<istex:document>
<Publisher>
<PublisherInfo>
<PublisherName>Kluwer Academic Publishers-Plenum Publishers</PublisherName>
<PublisherLocation>New York</PublisherLocation>
</PublisherInfo>
<Journal>
<JournalInfo JournalProductType="ArchiveJournal" NumberingStyle="Unnumbered">
<JournalID>10957</JournalID>
<JournalPrintISSN>0022-3239</JournalPrintISSN>
<JournalElectronicISSN>1573-2878</JournalElectronicISSN>
<JournalTitle>Journal of Optimization Theory and Applications</JournalTitle>
<JournalAbbreviatedTitle>J Optim Theory Appl</JournalAbbreviatedTitle>
<JournalSubjectGroup>
<JournalSubject Type="Primary">Mathematics</JournalSubject>
<JournalSubject Type="Secondary">Theory of Computation</JournalSubject>
<JournalSubject Type="Secondary">Applications of Mathematics</JournalSubject>
<JournalSubject Type="Secondary">Optimization</JournalSubject>
<JournalSubject Type="Secondary">Calculus of Variations and Optimal Control</JournalSubject>
<JournalSubject Type="Secondary">Optimization</JournalSubject>
<JournalSubject Type="Secondary">Engineering, general</JournalSubject>
<JournalSubject Type="Secondary">Operations Research/Decision Theory</JournalSubject>
</JournalSubjectGroup>
</JournalInfo>
<Volume>
<VolumeInfo VolumeType="Regular" TocLevels="0">
<VolumeIDStart>88</VolumeIDStart>
<VolumeIDEnd>88</VolumeIDEnd>
<VolumeIssueCount>3</VolumeIssueCount>
</VolumeInfo>
<Issue IssueType="Regular">
<IssueInfo TocLevels="0">
<IssueIDStart>3</IssueIDStart>
<IssueIDEnd>3</IssueIDEnd>
<IssueArticleCount>16</IssueArticleCount>
<IssueHistory>
<CoverDate>
<Year>1996</Year>
<Month>3</Month>
</CoverDate>
</IssueHistory>
<IssueCopyright>
<CopyrightHolderName>Plenum Publishing Corporation</CopyrightHolderName>
<CopyrightYear>1996</CopyrightYear>
</IssueCopyright>
</IssueInfo>
<Article ID="Art13">
<ArticleInfo Language="En" ArticleType="OriginalPaper" NumberingStyle="Unnumbered" TocLevels="0" ContainsESM="No">
<ArticleID>BF02192209</ArticleID>
<ArticleDOI>10.1007/BF02192209</ArticleDOI>
<ArticleSequenceNumber>13</ArticleSequenceNumber>
<ArticleTitle Language="En">Linearly constrained global minimization of functions with concave minorants</ArticleTitle>
<ArticleCategory>Technical Note</ArticleCategory>
<ArticleFirstPage>751</ArticleFirstPage>
<ArticleLastPage>763</ArticleLastPage>
<ArticleHistory>
<RegistrationDate>
<Year>2005</Year>
<Month>9</Month>
<Day>9</Day>
</RegistrationDate>
</ArticleHistory>
<ArticleCopyright>
<CopyrightHolderName>Plenum Publishing Corporation</CopyrightHolderName>
<CopyrightYear>1996</CopyrightYear>
</ArticleCopyright>
<ArticleGrants Type="Regular">
<MetadataGrant Grant="OpenAccess"></MetadataGrant>
<AbstractGrant Grant="OpenAccess"></AbstractGrant>
<BodyPDFGrant Grant="Restricted"></BodyPDFGrant>
<BodyHTMLGrant Grant="Restricted"></BodyHTMLGrant>
<BibliographyGrant Grant="Restricted"></BibliographyGrant>
<ESMGrant Grant="Restricted"></ESMGrant>
</ArticleGrants>
<ArticleContext>
<JournalID>10957</JournalID>
<VolumeIDStart>88</VolumeIDStart>
<VolumeIDEnd>88</VolumeIDEnd>
<IssueIDStart>3</IssueIDStart>
<IssueIDEnd>3</IssueIDEnd>
</ArticleContext>
</ArticleInfo>
<ArticleHeader>
<AuthorGroup>
<Author AffiliationIDS="Aff1">
<AuthorName DisplayOrder="Western">
<GivenName>R.</GivenName>
<FamilyName>Horst</FamilyName>
</AuthorName>
<Role>Professor</Role>
</Author>
<Author AffiliationIDS="Aff1">
<AuthorName DisplayOrder="Western">
<GivenName>M.</GivenName>
<FamilyName>Nast</FamilyName>
</AuthorName>
<Role>Assistant</Role>
</Author>
<Affiliation ID="Aff1">
<OrgDivision>Fachbereich IV-Department of Mathematics</OrgDivision>
<OrgName>University of Trier</OrgName>
<OrgAddress>
<City>Trier</City>
<Country>Germany</Country>
</OrgAddress>
</Affiliation>
</AuthorGroup>
<Abstract ID="Abs1" Language="En">
<Heading>Abstract</Heading>
<Para>In this note, we show how a recent approach for solving linearly constrained multivariate Lipschitz optimization problems and corresponding systems of inequalities can be generalized to solve optimization problems where the objective function is only assumed to possess a concave minorant at each point. This class of functions includes not only Lipschitz functions and some generalizations, such as certain ρ-convex functions and Hölder functions with exponent greater than one, but also all functions which can be expressed as differences of two convex functions (d.c. functions). Thus, in particular, a new approach is obtained for the important problem of minimizing a d.c. function over a polytope.</Para>
</Abstract>
<KeywordGroup Language="En">
<Heading>Key Words</Heading>
<Keyword>Global optimization</Keyword>
<Keyword>functions with concave minorants</Keyword>
<Keyword>d.c. optimization</Keyword>
<Keyword>branch-and-bounds methods</Keyword>
<Keyword>systems of inequalities</Keyword>
</KeywordGroup>
<ArticleNote Type="CommunicatedBy">
<SimplePara>Communicated by G. Leitmann</SimplePara>
</ArticleNote>
</ArticleHeader>
<NoBody></NoBody>
</Article>
</Issue>
</Volume>
</Journal>
</Publisher>
</istex:document>
</istex:metadataXml>
<mods version="3.6">
<titleInfo lang="en">
<title>Linearly constrained global minimization of functions with concave minorants</title>
</titleInfo>
<titleInfo type="alternative" contentType="CDATA" lang="en">
<title>Linearly constrained global minimization of functions with concave minorants</title>
</titleInfo>
<name type="personal">
<namePart type="given">R.</namePart>
<namePart type="family">Horst</namePart>
<affiliation>Fachbereich IV-Department of Mathematics, University of Trier, Trier, Germany</affiliation>
<role>
<roleTerm type="text">author</roleTerm>
</role>
<description>Professor</description>
</name>
<name type="personal">
<namePart type="given">M.</namePart>
<namePart type="family">Nast</namePart>
<affiliation>Fachbereich IV-Department of Mathematics, University of Trier, Trier, Germany</affiliation>
<role>
<roleTerm type="text">author</roleTerm>
</role>
<description>Assistant</description>
</name>
<typeOfResource>text</typeOfResource>
<genre type="research-article" displayLabel="OriginalPaper"></genre>
<originInfo>
<publisher>Kluwer Academic Publishers-Plenum Publishers</publisher>
<place>
<placeTerm type="text">New York</placeTerm>
</place>
<dateIssued encoding="w3cdtf">1996-03-01</dateIssued>
<copyrightDate encoding="w3cdtf">1996</copyrightDate>
</originInfo>
<language>
<languageTerm type="code" authority="rfc3066">en</languageTerm>
<languageTerm type="code" authority="iso639-2b">eng</languageTerm>
</language>
<physicalDescription>
<internetMediaType>text/html</internetMediaType>
</physicalDescription>
<abstract lang="en">Abstract: In this note, we show how a recent approach for solving linearly constrained multivariate Lipschitz optimization problems and corresponding systems of inequalities can be generalized to solve optimization problems where the objective function is only assumed to possess a concave minorant at each point. This class of functions includes not only Lipschitz functions and some generalizations, such as certain ρ-convex functions and Hölder functions with exponent greater than one, but also all functions which can be expressed as differences of two convex functions (d.c. functions). Thus, in particular, a new approach is obtained for the important problem of minimizing a d.c. function over a polytope.</abstract>
<note>Technical Note</note>
<relatedItem type="host">
<titleInfo>
<title>Journal of Optimization Theory and Applications</title>
</titleInfo>
<titleInfo type="abbreviated">
<title>J Optim Theory Appl</title>
</titleInfo>
<genre type="journal" displayLabel="Archive Journal"></genre>
<originInfo>
<dateIssued encoding="w3cdtf">1996-03-01</dateIssued>
<copyrightDate encoding="w3cdtf">1996</copyrightDate>
</originInfo>
<subject>
<genre>Mathematics</genre>
<topic>Theory of Computation</topic>
<topic>Applications of Mathematics</topic>
<topic>Optimization</topic>
<topic>Calculus of Variations and Optimal Control</topic>
<topic>Optimization</topic>
<topic>Engineering, general</topic>
<topic>Operations Research/Decision Theory</topic>
</subject>
<identifier type="ISSN">0022-3239</identifier>
<identifier type="eISSN">1573-2878</identifier>
<identifier type="JournalID">10957</identifier>
<identifier type="IssueArticleCount">16</identifier>
<identifier type="VolumeIssueCount">3</identifier>
<part>
<date>1996</date>
<detail type="volume">
<number>88</number>
<caption>vol.</caption>
</detail>
<detail type="issue">
<number>3</number>
<caption>no.</caption>
</detail>
<extent unit="pages">
<start>751</start>
<end>763</end>
</extent>
</part>
<recordInfo>
<recordOrigin>Plenum Publishing Corporation, 1996</recordOrigin>
</recordInfo>
</relatedItem>
<identifier type="istex">246DE1AED33EFDBBC73D8365008B2FD803392391</identifier>
<identifier type="DOI">10.1007/BF02192209</identifier>
<identifier type="ArticleID">BF02192209</identifier>
<identifier type="ArticleID">Art13</identifier>
<accessCondition type="use and reproduction" contentType="copyright">Plenum Publishing Corporation, 1996</accessCondition>
<recordInfo>
<recordContentSource>SPRINGER</recordContentSource>
<recordOrigin>Plenum Publishing Corporation, 1996</recordOrigin>
</recordInfo>
</mods>
</metadata>
<serie></serie>
</istex>
</record>

Pour manipuler ce document sous Unix (Dilib)

EXPLOR_STEP=$WICRI_ROOT/Wicri/Rhénanie/explor/UnivTrevesV1/Data/Istex/Corpus
HfdSelect -h $EXPLOR_STEP/biblio.hfd -nk 000B15 | SxmlIndent | more

Ou

HfdSelect -h $EXPLOR_AREA/Data/Istex/Corpus/biblio.hfd -nk 000B15 | SxmlIndent | more

Pour mettre un lien sur cette page dans le réseau Wicri

{{Explor lien
   |wiki=    Wicri/Rhénanie
   |area=    UnivTrevesV1
   |flux=    Istex
   |étape=   Corpus
   |type=    RBID
   |clé=     ISTEX:246DE1AED33EFDBBC73D8365008B2FD803392391
   |texte=   Linearly constrained global minimization of functions with concave minorants
}}

Wicri

This area was generated with Dilib version V0.6.31.
Data generation: Sat Jul 22 16:29:01 2017. Site generation: Wed Feb 28 14:55:37 2024