<?xml version='1.0' encoding='utf-8'?>
<eprints xmlns='http://eprints.org/ep2/data/2.0'>
  <eprint id='https://pure.iiasa.ac.at/id/eprint/3562'>
    <eprintid>3562</eprintid>
    <rev_number>20</rev_number>
    <documents>
      <document id='https://pure.iiasa.ac.at/id/document/3588'>
        <docid>3588</docid>
        <rev_number>3</rev_number>
        <files>
          <file id='https://pure.iiasa.ac.at/id/file/7150'>
            <fileid>7150</fileid>
            <datasetid>document</datasetid>
            <objectid>3588</objectid>
            <filename>WP-91-001.pdf</filename>
            <mime_type>application/pdf</mime_type>
            <hash>fb61ea85e5ec2af432ab90884e1f297b</hash>
            <hash_type>MD5</hash_type>
            <filesize>1477513</filesize>
            <mtime>2016-01-15 02:01:25</mtime>
            <url>https://pure.iiasa.ac.at/id/eprint/3562/1/WP-91-001.pdf</url>
          </file>
        </files>
        <eprintid>3562</eprintid>
        <pos>1</pos>
        <placement>1</placement>
        <format>text</format>
        <language>en</language>
        <security>public</security>
        <main>WP-91-001.pdf</main>
        <coversheetid>22</coversheetid>
        <coverdata_hash>e35fbc2c939d8f85423c7ddef8ce66f4804fd181</coverdata_hash>
      </document>
      <document id='https://pure.iiasa.ac.at/id/document/11934'>
        <docid>11934</docid>
        <rev_number>2</rev_number>
        <files>
          <file id='https://pure.iiasa.ac.at/id/file/19935'>
            <fileid>19935</fileid>
            <datasetid>document</datasetid>
            <objectid>11934</objectid>
            <filename>lightbox.jpg</filename>
            <mime_type>image/png</mime_type>
            <hash>50d8a09505177399b85a2f43e3a5a013</hash>
            <hash_type>MD5</hash_type>
            <filesize>15002</filesize>
            <mtime>2016-01-15 07:43:38</mtime>
            <url>https://pure.iiasa.ac.at/id/eprint/3562/2/lightbox.jpg</url>
          </file>
        </files>
        <eprintid>3562</eprintid>
        <pos>2</pos>
        <placement>2</placement>
        <mime_type>image/png</mime_type>
        <format>other</format>
        <formatdesc>Thumbnails conversion from text to thumbnail_lightbox</formatdesc>
        <language>en</language>
        <security>public</security>
        <main>lightbox.jpg</main>
        <relation>
          <item>
            <type>http://eprints.org/relation/isVersionOf</type>
            <uri>https://pure.iiasa.ac.at/id/document/3588</uri>
          </item>
          <item>
            <type>http://eprints.org/relation/isVolatileVersionOf</type>
            <uri>https://pure.iiasa.ac.at/id/document/3588</uri>
          </item>
          <item>
            <type>http://eprints.org/relation/islightboxThumbnailVersionOf</type>
            <uri>https://pure.iiasa.ac.at/id/document/3588</uri>
          </item>
        </relation>
      </document>
      <document id='https://pure.iiasa.ac.at/id/document/11935'>
        <docid>11935</docid>
        <rev_number>2</rev_number>
        <files>
          <file id='https://pure.iiasa.ac.at/id/file/19936'>
            <fileid>19936</fileid>
            <datasetid>document</datasetid>
            <objectid>11935</objectid>
            <filename>preview.jpg</filename>
            <mime_type>image/png</mime_type>
            <hash>309ef1e800bdaa84e2e9447faef2401e</hash>
            <hash_type>MD5</hash_type>
            <filesize>7310</filesize>
            <mtime>2016-01-15 07:43:39</mtime>
            <url>https://pure.iiasa.ac.at/id/eprint/3562/3/preview.jpg</url>
          </file>
        </files>
        <eprintid>3562</eprintid>
        <pos>3</pos>
        <placement>3</placement>
        <mime_type>image/png</mime_type>
        <format>other</format>
        <formatdesc>Thumbnails conversion from text to thumbnail_preview</formatdesc>
        <language>en</language>
        <security>public</security>
        <main>preview.jpg</main>
        <relation>
          <item>
            <type>http://eprints.org/relation/isVersionOf</type>
            <uri>https://pure.iiasa.ac.at/id/document/3588</uri>
          </item>
          <item>
            <type>http://eprints.org/relation/isVolatileVersionOf</type>
            <uri>https://pure.iiasa.ac.at/id/document/3588</uri>
          </item>
          <item>
            <type>http://eprints.org/relation/ispreviewThumbnailVersionOf</type>
            <uri>https://pure.iiasa.ac.at/id/document/3588</uri>
          </item>
        </relation>
      </document>
      <document id='https://pure.iiasa.ac.at/id/document/11936'>
        <docid>11936</docid>
        <rev_number>2</rev_number>
        <files>
          <file id='https://pure.iiasa.ac.at/id/file/19937'>
            <fileid>19937</fileid>
            <datasetid>document</datasetid>
            <objectid>11936</objectid>
            <filename>medium.jpg</filename>
            <mime_type>image/png</mime_type>
            <hash>c3afed8ece7edde12552ffa0ee5306b8</hash>
            <hash_type>MD5</hash_type>
            <filesize>2858</filesize>
            <mtime>2016-01-15 07:43:40</mtime>
            <url>https://pure.iiasa.ac.at/id/eprint/3562/4/medium.jpg</url>
          </file>
        </files>
        <eprintid>3562</eprintid>
        <pos>4</pos>
        <placement>4</placement>
        <mime_type>image/png</mime_type>
        <format>other</format>
        <formatdesc>Thumbnails conversion from text to thumbnail_medium</formatdesc>
        <language>en</language>
        <security>public</security>
        <main>medium.jpg</main>
        <relation>
          <item>
            <type>http://eprints.org/relation/isVersionOf</type>
            <uri>https://pure.iiasa.ac.at/id/document/3588</uri>
          </item>
          <item>
            <type>http://eprints.org/relation/isVolatileVersionOf</type>
            <uri>https://pure.iiasa.ac.at/id/document/3588</uri>
          </item>
          <item>
            <type>http://eprints.org/relation/ismediumThumbnailVersionOf</type>
            <uri>https://pure.iiasa.ac.at/id/document/3588</uri>
          </item>
        </relation>
      </document>
      <document id='https://pure.iiasa.ac.at/id/document/11937'>
        <docid>11937</docid>
        <rev_number>2</rev_number>
        <files>
          <file id='https://pure.iiasa.ac.at/id/file/19938'>
            <fileid>19938</fileid>
            <datasetid>document</datasetid>
            <objectid>11937</objectid>
            <filename>small.jpg</filename>
            <mime_type>image/png</mime_type>
            <hash>e6d0d7dfdc4e522770336a73cf3a29b5</hash>
            <hash_type>MD5</hash_type>
            <filesize>1099</filesize>
            <mtime>2016-01-15 07:43:41</mtime>
            <url>https://pure.iiasa.ac.at/id/eprint/3562/5/small.jpg</url>
          </file>
        </files>
        <eprintid>3562</eprintid>
        <pos>5</pos>
        <placement>5</placement>
        <mime_type>image/png</mime_type>
        <format>other</format>
        <formatdesc>Thumbnails conversion from text to thumbnail_small</formatdesc>
        <language>en</language>
        <security>public</security>
        <main>small.jpg</main>
        <relation>
          <item>
            <type>http://eprints.org/relation/isVersionOf</type>
            <uri>https://pure.iiasa.ac.at/id/document/3588</uri>
          </item>
          <item>
            <type>http://eprints.org/relation/isVolatileVersionOf</type>
            <uri>https://pure.iiasa.ac.at/id/document/3588</uri>
          </item>
          <item>
            <type>http://eprints.org/relation/issmallThumbnailVersionOf</type>
            <uri>https://pure.iiasa.ac.at/id/document/3588</uri>
          </item>
        </relation>
      </document>
      <document id='https://pure.iiasa.ac.at/id/document/11938'>
        <docid>11938</docid>
        <rev_number>1</rev_number>
        <files>
          <file id='https://pure.iiasa.ac.at/id/file/19939'>
            <fileid>19939</fileid>
            <datasetid>document</datasetid>
            <objectid>11938</objectid>
            <filename>indexcodes.txt</filename>
            <mime_type>text/x-c++</mime_type>
            <hash>db16056247faa5d09cf16cee1c46409f</hash>
            <hash_type>MD5</hash_type>
            <filesize>11577</filesize>
            <mtime>2016-01-15 07:43:43</mtime>
            <url>https://pure.iiasa.ac.at/id/eprint/3562/6/indexcodes.txt</url>
          </file>
        </files>
        <eprintid>3562</eprintid>
        <pos>6</pos>
        <placement>6</placement>
        <mime_type>text/x-c++</mime_type>
        <format>other</format>
        <formatdesc>Generate index codes conversion from text to indexcodes</formatdesc>
        <language>en</language>
        <security>public</security>
        <main>indexcodes.txt</main>
        <relation>
          <item>
            <type>http://eprints.org/relation/isVersionOf</type>
            <uri>https://pure.iiasa.ac.at/id/document/3588</uri>
          </item>
          <item>
            <type>http://eprints.org/relation/isVolatileVersionOf</type>
            <uri>https://pure.iiasa.ac.at/id/document/3588</uri>
          </item>
          <item>
            <type>http://eprints.org/relation/isIndexCodesVersionOf</type>
            <uri>https://pure.iiasa.ac.at/id/document/3588</uri>
          </item>
        </relation>
      </document>
      <document id='https://pure.iiasa.ac.at/id/document/81662'>
        <docid>81662</docid>
        <rev_number>2</rev_number>
        <files>
          <file id='https://pure.iiasa.ac.at/id/file/229038'>
            <fileid>229038</fileid>
            <datasetid>document</datasetid>
            <objectid>81662</objectid>
            <filename>WP-91-001.pdf</filename>
            <mime_type>application/pdf</mime_type>
            <hash>4fb51bbc4d02acfc331a09fd478bed3f</hash>
            <hash_type>MD5</hash_type>
            <filesize>2176758</filesize>
            <mtime>2018-03-13 17:02:14</mtime>
            <url>https://pure.iiasa.ac.at/id/eprint/3562/7/WP-91-001.pdf</url>
          </file>
        </files>
        <eprintid>3562</eprintid>
        <pos>7</pos>
        <placement>7</placement>
        <mime_type>application/pdf</mime_type>
        <format>other</format>
        <formatdesc>Coversheet version</formatdesc>
        <language>en</language>
        <security>public</security>
        <main>WP-91-001.pdf</main>
        <relation>
          <item>
            <type>http://eprints.org/relation/isVersionOf</type>
            <uri>https://pure.iiasa.ac.at/id/document/3588</uri>
          </item>
          <item>
            <type>http://eprints.org/relation/isVolatileVersionOf</type>
            <uri>https://pure.iiasa.ac.at/id/document/3588</uri>
          </item>
          <item>
            <type>http://eprints.org/relation/isCoversheetVersionOf</type>
            <uri>https://pure.iiasa.ac.at/id/document/3588</uri>
          </item>
        </relation>
      </document>
    </documents>
    <eprint_status>archive</eprint_status>
    <userid>351</userid>
    <dir>disk0/00/00/35/62</dir>
    <datestamp>2016-01-15 02:01:25</datestamp>
    <lastmod>2021-08-27 17:14:05</lastmod>
    <status_changed>2016-01-15 02:01:25</status_changed>
    <type>monograph</type>
    <metadata_visibility>show</metadata_visibility>
    <item_issues_count>2</item_issues_count>
    <creators>
      <item>
        <name>
          <family>Ralph</family>
          <given>D.</given>
        </name>
        <id>AL1130</id>
      </item>
    </creators>
    <title>Global Convergence of Damped Newton&apos;s Method for Nonsmooth Equations, via the Path Search</title>
    <ispublished>pub</ispublished>
    <internal_subjects>
      <item>iis_met</item>
      <item>iis_sys</item>
    </internal_subjects>
    <divisions>
      <item>prog_ado</item>
      <item>prog_sds</item>
    </divisions>
    <abstract>A natural damping of Newton&apos;s method for nonsmooth equations is presented. This damping, via the path search instead of the traditional line search, enlarges the domain of convergence of Newton&apos;s method and therefore is said to be globally convergent. Convergence behavior is like that of line search damped Newton&apos;s method for smooth equations, including Q-quadratic convergence rates under appropriate conditions. 

Applications of the path search include damping Robinson-Newton&apos;s method for nonsmooth normal equations corresponding to nonlinear complementarity problems and variational inequalities, hence damping both Wilson&apos;s method (sequential quadratic programming) for nonlinear programming and Josephy-Newton&apos;s method for generalized equations. 

Computational examples from nonlinear programming are given.</abstract>
    <date>1991-01</date>
    <date_type>published</date_type>
    <publisher>WP-91-001</publisher>
    <iiasapubid>WP-91-001</iiasapubid>
    <price>10</price>
    <creators_browse_id>
      <item>2318</item>
    </creators_browse_id>
    <full_text_status>public</full_text_status>
    <monograph_type>working_paper</monograph_type>
    <place_of_pub>IIASA, Laxenburg, Austria</place_of_pub>
    <pages>42</pages>
    <coversheets_dirty>FALSE</coversheets_dirty>
    <fp7_type>info:eu-repo/semantics/book</fp7_type>
  </eprint>
</eprints>
