A Second Order Method for the Linearly Constrained Nonlinear Programming Problem

An algorithm using second derivatives for solving the problem: minimize f(x) subject to Ax − b ≥ 0 is presented. Convergence to a Second-Order Kuhn Tucker Point is proved. If the strict second-order sufficiency conditions hold, the rate of convergence of the algorithm is shown to be superlinear or e...

Full description

Saved in:
Bibliographic Details
Published in:Nonlinear Programming pp. 207 - 243
Main Author: McCORMICK, GARTH P.
Format: Book Chapter
Language:English
Published: United States Elsevier Inc 1970
Elsevier Science & Technology
Subjects:
Applied mathematics
ISBN:9780125970501, 148327246X, 9781483245638, 9781483272467, 1483245632, 0125970501
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Abstract An algorithm using second derivatives for solving the problem: minimize f(x) subject to Ax − b ≥ 0 is presented. Convergence to a Second-Order Kuhn Tucker Point is proved. If the strict second-order sufficiency conditions hold, the rate of convergence of the algorithm is shown to be superlinear or even quadratic with aLipschitz condition on the second derivatives of f(x).
AbstractList An algorithm using second derivatives for solving the problem: minimize f(x) subject to Ax − b ≥ 0 is presented. Convergence to a Second-Order Kuhn Tucker Point is proved. If the strict second-order sufficiency conditions hold, the rate of convergence of the algorithm is shown to be superlinear or even quadratic with aLipschitz condition on the second derivatives of f(x).
Author McCORMICK, GARTH P.
Author_xml – sequence: 1
  givenname: GARTH P.
  surname: McCORMICK
  fullname: McCORMICK, GARTH P.
BookMark eNotkMtOwzAQRY14iLb0Hyz2KbbjxPaylKdUaCVAYmc59rQNpHZxAhJ_j9uwmjujuTNXZ4hOfPCA0CUlE0poeXWthMxIRllWKEGKpCYFIZRm4ggNKZc5E4yX78donBYJZf0WPUMDqSRnjHFyjsZt-0GSi5WC8nyAllP8AjZ4hxfRQcRP0G2Cw6sQcbcBPK89mNj84lnwbRdNah1-Dr45zPEyhnU0223t13tdNbC9QKcr07Qw_q8j9HZ3-zp7yOaL-8fZdJ4BzRXJKkqUACWF5Mo6QoQpVeFspaQ0BrjlVuTcMGoq6xRzLJeOVbwAMGplSVXkI5T3d3cxfH1D22moQvi04FPMxm7MroPYaipl-sB1wTRjJLluehekaD81RN3aGrwFV0ewnXah1pToPW-9562TZronqak-8NYi_wMuR3O-
ContentType Book Chapter
Copyright 1970 ACADEMIC PRESS, INC.
Copyright_xml – notice: 1970 ACADEMIC PRESS, INC.
DBID FFUUA
DOI 10.1016/B978-0-12-597050-1.50011-7
DatabaseName ProQuest Ebook Central - Book Chapters - Demo use only
DatabaseTitleList
DeliveryMethod fulltext_linktorsrc
Discipline Mathematics
EISBN 148327246X
9781483272467
Editor Mangasarian, O. L
Rosen, J. B
Ritter, K
Editor_xml – sequence: 1
  fullname: Rosen, J. B
– sequence: 2
  fullname: Mangasarian, O. L
– sequence: 3
  fullname: Ritter, K
EndPage 243
ExternalDocumentID EBC1888494_52_220
B9780125970501500117
GroupedDBID 20A
38.
AAAAS
AABBV
AAXUO
ABARN
ABGWT
ABMAC
ABQPQ
ABQQC
ACLGV
ADVEM
AERYV
AFOJC
AGAMA
AJFER
ALMA_UNASSIGNED_HOLDINGS
ANBBL
AZZ
BBABE
CETPU
CZZ
EBSCA
GEOUK
HGY
JJU
MYL
AALRI
ABMRC
AHWGJ
FFUUA
ID FETCH-LOGICAL-e1390-b1097e987849cd007a695dcb988aae4c4c734a21abcd92d238d2b45eea9fc0b53
ISBN 9780125970501
148327246X
9781483245638
9781483272467
1483245632
0125970501
IngestDate Tue Oct 21 11:53:11 EDT 2025
Fri Feb 23 02:15:55 EST 2024
IsPeerReviewed false
IsScholarly false
LCCallNum QA3.S967 1970eb
Language English
LinkModel OpenURL
MergedId FETCHMERGED-LOGICAL-e1390-b1097e987849cd007a695dcb988aae4c4c734a21abcd92d238d2b45eea9fc0b53
OCLC 898422240
PQID EBC1888494_52_220
PageCount 37
ParticipantIDs proquest_ebookcentralchapters_1888494_52_220
elsevier_sciencedirect_doi_10_1016_B978_0_12_597050_1_50011_7
PublicationCentury 1900
PublicationDate 1970
PublicationDateYYYYMMDD 1970-01-01
PublicationDate_xml – year: 1970
  text: 1970
PublicationDecade 1970
PublicationPlace United States
PublicationPlace_xml – name: United States
PublicationSubtitle Proceedings of a Symposium Conducted by the Mathematics Research Center, the University of Wisconsin, Madison, May 4-6 1970
PublicationTitle Nonlinear Programming
PublicationYear 1970
Publisher Elsevier Inc
Elsevier Science & Technology
Publisher_xml – name: Elsevier Inc
– name: Elsevier Science & Technology
SSID ssj0001267143
Score 1.1578788
Snippet An algorithm using second derivatives for solving the problem: minimize f(x) subject to Ax − b ≥ 0 is presented. Convergence to a Second-Order Kuhn Tucker...
SourceID proquest
elsevier
SourceType Publisher
StartPage 207
SubjectTerms Applied mathematics
Title A Second Order Method for the Linearly Constrained Nonlinear Programming Problem
URI https://dx.doi.org/10.1016/B978-0-12-597050-1.50011-7
http://ebookcentral.proquest.com/lib/SITE_ID/reader.action?docID=1888494&ppg=220
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwtV1Lb9QwELZo4QC98BSFgnygJzDEiRPbhx7asgWJvg4t6s2yY6_UA6HsFtSfz4wdZzcLHHrgEjmWEyXzOfY3k3kQ8maqeOGsmjJbhYYJV02ZEsEyXwerp62XLnoTfj2Ux8fq4kKf9oW257GcgOw6dXOjr_4r1NAHYGPo7C3gHm4KHdAG0OEIsMNxhRGPba8pjDZlvrAzjABAx6tveWvKTsloYceYlRPMufn2KBaQHnwND-O1mPEYaSNWjwA--td7Yhsr0SysBlxjcZmR1WAIZ8krCM6zFWN-VjJhCwOto6jT5X8suUn730uZerGwQhzL-Ps6usvJxUaTf66XZTHujNvpZG-fgzoutDB1aWDMdnVw9YNhfTD8j75dfUxYrZE1KWFFu_tpcnL-Zcme1mAp95g1KT9vn2BpOM9JZ3nz4d_PO2IlK_tzJB1nD8kGBqJQjBCBN3hE7oTuMXlwNOTZnT8hp7s0wUkjnDTBSQFOCqNohpMuwUkHOOkSnLSH8yk5P5ic7X9mfY0MFoC7F8yhB0HQSoLgWg-Ezza69q3TSlkbRCtaWQlbcutar0sPBM2XTtQhfomFq6tnZL373oXnhMLgBvVvUfhCcFtri7nkpFdA0bkT5SbZyYIxPT1LtMvAVDDZWxAFa6BdmiRYw00UrJGb5F2WpomeAL37cZvEODdj-F_cbvhLcn8xz7fI-vXsZ3hF7rW_ri_ns9f9bPkNm-FnyA
linkProvider ProQuest Ebooks
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=bookitem&rft.title=Nonlinear+Programming&rft.atitle=A+Second+Order+Method+for+the+Linearly+Constrained+Nonlinear+Programming+Problem&rft.date=1970-01-01&rft.pub=Elsevier+Science+%26+Technology&rft.isbn=9780125970501&rft_id=info:doi/10.1016%2FB978-0-12-597050-1.50011-7&rft.externalDBID=220&rft.externalDocID=EBC1888494_52_220
thumbnail_s http://cvtisr.summon.serialssolutions.com/2.0.0/image/custom?url=https%3A%2F%2Febookcentral.proquest.com%2Fcovers%2F1888494-l.jpg