{"id":{"repo_id":"vt","oai_identifier":"oai:vtechworks.lib.vt.edu:10919/38668"},"canonical_url":"https://search.dev.ndltd.org/etd/vt/oai:vtechworks.lib.vt.edu:10919/38668","repository":{"repo_id":"vt","name":"Virginia Tech","base_url":"https://vtechworks.lib.vt.edu/oai/request"},"display":{"title":"Rate of convergence in nonlinear programming","abstract":"The rate of convergence is a useful measure of the performance of an algorithm. Knowledge of the rate can help determine which algorithm is best suited for a given problem. This research is a study of the rate of convergence of a few algorithms used for nonlinear programming problems. The Newton-Raphson procedure and a higher order procedure used for the solution of nonlinear equations is studied. Both the convergence and the rate of convergence for the multivariate Newton-Raphson procedure is presented in the simple format of the Newton-Raphson procedure for scalar functions. A higher order procedure, which results directly from Taylor series expansion is presented. Its convergence is established and a measure for the rate of convergence is obtained. A multivariate generalization of this higher order procedure is seen to have little practical value. In analyzing the simplex algorithm, it was not possible to obtain an expression for its rate of convergence, however, an expression for the improvement in the objective function between successive iterations is obtained. This expression is entirely in terms of the original problem rather than intermediate computations. The bound, due to Kantorovich, for the rate of convergence of the optimal gradient method used in solution for a system of linear equations is shown to hold for the general unconstrained quadratic programming problem. The result is then extended for the general directional procedure. Rosen presented a bound for the rate of convergence of his algorithm. The bound was obtained under very strict assumptions of the computational procedure. It is seen that under the same assumptions, tighter bounds are available for Rosen's method and that these bounds are also applicable under less stringent assumptions about the computational procedure.","abstract_html":"The rate of convergence is a useful measure of the performance of an algorithm. Knowledge of the rate can help determine which algorithm is best suited for a given problem. This research is a study of the rate of convergence of a few algorithms used for nonlinear programming problems. The Newton-Raphson procedure and a higher order procedure used for the solution of nonlinear equations is studied. Both the convergence and the rate of convergence for the multivariate Newton-Raphson procedure is presented in the simple format of the Newton-Raphson procedure for scalar functions. A higher order procedure, which results directly from Taylor series expansion is presented. Its convergence is established and a measure for the rate of convergence is obtained. A multivariate generalization of this higher order procedure is seen to have little practical value. In analyzing the simplex algorithm, it was not possible to obtain an expression for its rate of convergence, however, an expression for the improvement in the objective function between successive iterations is obtained. This expression is entirely in terms of the original problem rather than intermediate computations. The bound, due to Kantorovich, for the rate of convergence of the optimal gradient method used in solution for a system of linear equations is shown to hold for the general unconstrained quadratic programming problem. The result is then extended for the general directional procedure. Rosen presented a bound for the rate of convergence of his algorithm. The bound was obtained under very strict assumptions of the computational procedure. It is seen that under the same assumptions, tighter bounds are available for Rosen's method and that these bounds are also applicable under less stringent assumptions about the computational procedure.","abstract_has_math":false,"creators":["Chachra, Vinod"],"institution":"Virginia Tech","degree_name":"Ph. D.","degree_level":"doctoral","degree_discipline":"Industrial Engineering and Operations Research","degree_department":"Industrial Engineering and Operations Research","school":null,"contributors":[],"advisors":[],"committee_chairs":["Ghare, Prabhakar M."],"committee_members":["Agee, Marvin H.","Bellas, C. J.","Fabrycky, Wolter J."],"year":1972,"date_issued":"1972-05-06","date_published":"1972-05-06","updated_at":"2026-07-22T22:18:58Z","subjects":["algorithms"],"languages":["en"],"rights":["In Copyright"],"rights_urls":["http://rightsstatements.org/vocab/InC/1.0/"],"identifier_entries":[{"key":"dc:identifier.other","label":"Dc Identifier Other","values":["etd-06222010-020011"],"render_values":[{"text":"etd-06222010-020011","href":null,"code":true}]}]},"links":{"outbound_url":"http://hdl.handle.net/10919/38668","outbound_label":"Handle","outbound_source":"dc:identifier.uri"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor.committeechair","label":"Committee Chair","values":["Ghare, Prabhakar M."]},{"key":"dc:contributor.committeemember","label":"Committee Member","values":["Agee, Marvin H.","Bellas, C. J.","Fabrycky, Wolter J."]},{"key":"dc:contributor.department","label":"Department","values":["Industrial Engineering and Operations Research"]},{"key":"dc:creator","label":"Author","values":["Chachra, Vinod"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date.accessioned","label":"Dc Date Accessioned","values":["2014-03-14T21:15:12Z"]},{"key":"dc:date.available","label":"Dc Date Available","values":["2014-03-14T21:15:12Z","2010-06-22"]},{"key":"dc:date.issued","label":"Date","values":["1972-05-06"]},{"key":"dc:publisher","label":"Institution","values":["Virginia Tech"]},{"key":"dc:type","label":"Dc Type","values":["Dissertation"]},{"key":"dc:type.dcmitype","label":"Dc Type Dcmitype","values":["Text"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Industrial Engineering and Operations Research"]},{"key":"thesis:degree_level","label":"Degree Level","values":["doctoral"]},{"key":"thesis:degree_name","label":"Degree Name","values":["Ph. D."]},{"key":"thesis:institution_name","label":"Thesis Institution Name","values":["Virginia Polytechnic Institute and State University"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["algorithms"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language.iso","label":"Language (ISO)","values":["en"]},{"key":"dc:rights","label":"Dc Rights","values":["In Copyright"]},{"key":"dc:rights.uri","label":"Rights URI","values":["http://rightsstatements.org/vocab/InC/1.0/"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier.other","label":"Dc Identifier Other","values":["etd-06222010-020011"]},{"key":"dc:identifier.uri","label":"Identifier URI","values":["http://hdl.handle.net/10919/38668"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description.abstract","label":"Abstract","values":["The rate of convergence is a useful measure of the performance of an algorithm. Knowledge of the rate can help determine which algorithm is best suited for a given problem. This research is a study of the rate of convergence of a few algorithms used for nonlinear programming problems. The Newton-Raphson procedure and a higher order procedure used for the solution of nonlinear equations is studied. Both the convergence and the rate of convergence for the multivariate Newton-Raphson procedure is presented in the simple format of the Newton-Raphson procedure for scalar functions. A higher order procedure, which results directly from Taylor series expansion is presented. Its convergence is established and a measure for the rate of convergence is obtained. A multivariate generalization of this higher order procedure is seen to have little practical value. In analyzing the simplex algorithm, it was not possible to obtain an expression for its rate of convergence, however, an expression for the improvement in the objective function between successive iterations is obtained. This expression is entirely in terms of the original problem rather than intermediate computations. The bound, due to Kantorovich, for the rate of convergence of the optimal gradient method used in solution for a system of linear equations is shown to hold for the general unconstrained quadratic programming problem. The result is then extended for the general directional procedure. Rosen presented a bound for the rate of convergence of his algorithm. The bound was obtained under very strict assumptions of the computational procedure. It is seen that under the same assumptions, tighter bounds are available for Rosen's method and that these bounds are also applicable under less stringent assumptions about the computational procedure."]},{"key":"dc:description.degree","label":"Dc Description Degree","values":["Ph. D."]},{"key":"dc:format.medium","label":"Dc Format Medium","values":["BTD"]},{"key":"dc:format.mimetype","label":"Dc Format Mimetype","values":["application/pdf"]},{"key":"dc:title","label":"Title","values":["Rate of convergence in nonlinear programming"]}]}],"canonical_facts":{"dc:contributor.committeechair":["Ghare, Prabhakar M."],"dc:contributor.committeemember":["Agee, Marvin H.","Bellas, C. J.","Fabrycky, Wolter J."],"dc:contributor.department":["Industrial Engineering and Operations Research"],"dc:creator":["Chachra, Vinod"],"dc:date.accessioned":["2014-03-14T21:15:12Z"],"dc:date.available":["2014-03-14T21:15:12Z","2010-06-22"],"dc:date.issued":["1972-05-06"],"dc:description.abstract":["The rate of convergence is a useful measure of the performance of an algorithm. Knowledge of the rate can help determine which algorithm is best suited for a given problem. This research is a study of the rate of convergence of a few algorithms used for nonlinear programming problems. The Newton-Raphson procedure and a higher order procedure used for the solution of nonlinear equations is studied. Both the convergence and the rate of convergence for the multivariate Newton-Raphson procedure is presented in the simple format of the Newton-Raphson procedure for scalar functions. A higher order procedure, which results directly from Taylor series expansion is presented. Its convergence is established and a measure for the rate of convergence is obtained. A multivariate generalization of this higher order procedure is seen to have little practical value. In analyzing the simplex algorithm, it was not possible to obtain an expression for its rate of convergence, however, an expression for the improvement in the objective function between successive iterations is obtained. This expression is entirely in terms of the original problem rather than intermediate computations. The bound, due to Kantorovich, for the rate of convergence of the optimal gradient method used in solution for a system of linear equations is shown to hold for the general unconstrained quadratic programming problem. The result is then extended for the general directional procedure. Rosen presented a bound for the rate of convergence of his algorithm. The bound was obtained under very strict assumptions of the computational procedure. It is seen that under the same assumptions, tighter bounds are available for Rosen's method and that these bounds are also applicable under less stringent assumptions about the computational procedure."],"dc:description.degree":["Ph. D."],"dc:format.medium":["BTD"],"dc:format.mimetype":["application/pdf"],"dc:identifier.other":["etd-06222010-020011"],"dc:identifier.uri":["http://hdl.handle.net/10919/38668"],"dc:language.iso":["en"],"dc:publisher":["Virginia Tech"],"dc:rights":["In Copyright"],"dc:rights.uri":["http://rightsstatements.org/vocab/InC/1.0/"],"dc:subject":["algorithms"],"dc:title":["Rate of convergence in nonlinear programming"],"dc:type":["Dissertation"],"dc:type.dcmitype":["Text"],"thesis:degree_discipline":["Industrial Engineering and Operations Research"],"thesis:degree_level":["doctoral"],"thesis:degree_name":["Ph. D."],"thesis:institution_name":["Virginia Polytechnic Institute and State University"]},"updated_at":"2026-07-22T22:18:58Z"}