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.

Exploiting additional structure in equality constrained optimization by structured SQP secant algorithms

Identifieur interne : 002C34 ( Main/Exploration ); précédent : 002C33; suivant : 002C35

Exploiting additional structure in equality constrained optimization by structured SQP secant algorithms

Auteurs : J. Huschens [Allemagne]

Source :

RBID : ISTEX:413D2BA509A30DB35DE91F245EBBA8DA5001BDD6

Descripteurs français

English descriptors

Abstract

Abstract: In 1988, Tapia (Ref. 1) developed and analyzed SQP secant methods in equality constrained optimization taking explicitly the additive structure of the problem setting into account. In this paper, we extend Tapia's augmented scale Lagrangian secant method to the case where additional structure coming from the objective function is available. Using the example of nonlinear least squares with equality constraints, we demonstrate these ideas and develop a convergence theory proving local and q-superlinear convergence for this kind of structured SQP-algorithms.

Url:
DOI: 10.1007/BF00940716


Affiliations:


Links toward previous steps (curation, corpus...)


Le document en format XML

<record>
<TEI wicri:istexFullTextTei="biblStruct">
<teiHeader>
<fileDesc>
<titleStmt>
<title xml:lang="en">Exploiting additional structure in equality constrained optimization by structured SQP secant algorithms</title>
<author>
<name sortKey="Huschens, J" sort="Huschens, J" uniqKey="Huschens J" first="J." last="Huschens">J. Huschens</name>
</author>
</titleStmt>
<publicationStmt>
<idno type="wicri:source">ISTEX</idno>
<idno type="RBID">ISTEX:413D2BA509A30DB35DE91F245EBBA8DA5001BDD6</idno>
<date when="1993" year="1993">1993</date>
<idno type="doi">10.1007/BF00940716</idno>
<idno type="url">https://api.istex.fr/document/413D2BA509A30DB35DE91F245EBBA8DA5001BDD6/fulltext/pdf</idno>
<idno type="wicri:Area/Istex/Corpus">001001</idno>
<idno type="wicri:explorRef" wicri:stream="Istex" wicri:step="Corpus" wicri:corpus="ISTEX">001001</idno>
<idno type="wicri:Area/Istex/Curation">000E91</idno>
<idno type="wicri:Area/Istex/Checkpoint">001338</idno>
<idno type="wicri:explorRef" wicri:stream="Istex" wicri:step="Checkpoint">001338</idno>
<idno type="wicri:doubleKey">0022-3239:1993:Huschens J:exploiting:additional:structure</idno>
<idno type="wicri:Area/Main/Merge">003185</idno>
<idno type="wicri:source">INIST</idno>
<idno type="RBID">Pascal:93-0578994</idno>
<idno type="wicri:Area/PascalFrancis/Corpus">001648</idno>
<idno type="wicri:Area/PascalFrancis/Curation">001398</idno>
<idno type="wicri:Area/PascalFrancis/Checkpoint">001414</idno>
<idno type="wicri:explorRef" wicri:stream="PascalFrancis" wicri:step="Checkpoint">001414</idno>
<idno type="wicri:doubleKey">0022-3239:1993:Huschens J:exploiting:additional:structure</idno>
<idno type="wicri:Area/Main/Merge">003241</idno>
<idno type="wicri:Area/Main/Curation">002C34</idno>
<idno type="wicri:Area/Main/Exploration">002C34</idno>
</publicationStmt>
<sourceDesc>
<biblStruct>
<analytic>
<title level="a" type="main" xml:lang="en">Exploiting additional structure in equality constrained optimization by structured SQP secant algorithms</title>
<author>
<name sortKey="Huschens, J" sort="Huschens, J" uniqKey="Huschens J" first="J." last="Huschens">J. Huschens</name>
<affiliation wicri:level="1">
<country xml:lang="fr">Allemagne</country>
<wicri:regionArea>Fachbereich IV-Mathematik, Universität Trier, Trier</wicri:regionArea>
<wicri:noRegion>Trier</wicri:noRegion>
<wicri:noRegion>Trier</wicri:noRegion>
</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="1993-05-01">1993-05-01</date>
<biblScope unit="volume">77</biblScope>
<biblScope unit="issue">2</biblScope>
<biblScope unit="page" from="343">343</biblScope>
<biblScope unit="page" to="358">358</biblScope>
</imprint>
<idno type="ISSN">0022-3239</idno>
</series>
<idno type="istex">413D2BA509A30DB35DE91F245EBBA8DA5001BDD6</idno>
<idno type="DOI">10.1007/BF00940716</idno>
<idno type="ArticleID">BF00940716</idno>
<idno type="ArticleID">Art6</idno>
</biblStruct>
</sourceDesc>
<seriesStmt>
<idno type="ISSN">0022-3239</idno>
</seriesStmt>
</fileDesc>
<profileDesc>
<textClass>
<keywords scheme="KwdEn" xml:lang="en">
<term>Constrained optimization</term>
<term>Convergence</term>
<term>Equality constraint</term>
<term>Least squares problem</term>
<term>Quadratic programming</term>
</keywords>
<keywords scheme="Pascal" xml:lang="fr">
<term>Contrainte égalité</term>
<term>Convergence</term>
<term>Optimisation sous contrainte</term>
<term>Problème moindre carré</term>
<term>Programmation quadratique</term>
<term>Secant method</term>
</keywords>
</textClass>
<langUsage>
<language ident="en">en</language>
</langUsage>
</profileDesc>
</teiHeader>
<front>
<div type="abstract" xml:lang="en">Abstract: In 1988, Tapia (Ref. 1) developed and analyzed SQP secant methods in equality constrained optimization taking explicitly the additive structure of the problem setting into account. In this paper, we extend Tapia's augmented scale Lagrangian secant method to the case where additional structure coming from the objective function is available. Using the example of nonlinear least squares with equality constraints, we demonstrate these ideas and develop a convergence theory proving local and q-superlinear convergence for this kind of structured SQP-algorithms.</div>
</front>
</TEI>
<affiliations>
<list>
<country>
<li>Allemagne</li>
</country>
</list>
<tree>
<country name="Allemagne">
<noRegion>
<name sortKey="Huschens, J" sort="Huschens, J" uniqKey="Huschens J" first="J." last="Huschens">J. Huschens</name>
</noRegion>
</country>
</tree>
</affiliations>
</record>

Pour manipuler ce document sous Unix (Dilib)

EXPLOR_STEP=$WICRI_ROOT/Wicri/Rhénanie/explor/UnivTrevesV1/Data/Main/Exploration
HfdSelect -h $EXPLOR_STEP/biblio.hfd -nk 002C34 | SxmlIndent | more

Ou

HfdSelect -h $EXPLOR_AREA/Data/Main/Exploration/biblio.hfd -nk 002C34 | SxmlIndent | more

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

{{Explor lien
   |wiki=    Wicri/Rhénanie
   |area=    UnivTrevesV1
   |flux=    Main
   |étape=   Exploration
   |type=    RBID
   |clé=     ISTEX:413D2BA509A30DB35DE91F245EBBA8DA5001BDD6
   |texte=   Exploiting additional structure in equality constrained optimization by structured SQP secant algorithms
}}

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