article

Free access

Design and Testing of a Generalized Reduced Gradient Code for Nonlinear Programming

Editor: John R. Rice Authors:

L. S. Lasdon,

A. D. Waren,

A. Jain,

M. RatnerAuthors Info & Claims

ACM Transactions on Mathematical Software (TOMS), Volume 4, Issue 1

Pages 34 - 50

https://doi.org/10.1145/355769.355773

Published: 01 March 1978 Publication History

PDF eReader

References

[1]

ABADIE, J., AND CARPENTIER, j. Generahzation of the Wolfe reduced gradient method to the case of nonlinear constraints In Optim,zatw~, R Fletcher, Ed., Academic Press, New York, 1969, pp 37-47

Google Scholar

[2]

ABADIE, J. Application of the GRG algorithm to optimal control problems. In Nonlinear a~d Integer Programm~g, J Abadm, Ed, North-Holland Pub Co., Amsterdam, 1972, pp. 191-211.

Google Scholar

[3]

BANDLER, J.W. internal reports m simulatmn, optimization and control. Faculty of Eng., VIcMaster U., Hamilton, Ont., Canada, Sept. 1976.

Google Scholar

[4]

COHEN, C. Generalized reduced gradmnt technique for non-linear programming user wr~teup. Vogelback Comptng Ctr., Northeastern U., Boston, Mass., Feb. 1974.

Google Scholar

[5]

COLVILLE, A R. A comparative study of nonlinear programming codes. Rep. 320-2949, IBM New York Sclentffic Center, 1968.

Google Scholar

[6]

D.~.VIDON, W.C. Optimally conditioned optimization algorithms without line searches Math Programming 9, 1 (Aug. 1975), 1-30.

Google Scholar

[7]

FLETCHER, R A new approach to variable metric algorithms Comptr. J. 13 (1970), 317-322.

Google Scholar

[8]

FLETCHER, R. An ideal penalty function for constrained optimization. J. Inst. Math. Applicatw~s 15 (1975), 319-342.

Google Scholar

[9]

GABAY, D., AND LUENBERGER, D. Efficiently convergmg minimization methods based on the reduced gradient. Internal Rep., Dept. of Eng.-Econ. Syst., Stanford U., Stanford, Calif, 1973.

Google Scholar

[10]

GAGNON, C.G., ET .tL. A nonlinear programming approach to a very LARGE hydroelectric systems optimization. Math Programmzng 6 (1974), 28-41.

Google Scholar

[11]

GLOVER, F., KARNEY, D., AND KLINGMAN, D. A comparison of computation times for various starting procedures, Basis change criteria, and solution algorithms for transportation problems. Management Sci. 20, 5 (1974), 793-814.

Google Scholar

[12]

GOEFFRION, A., AND GRAVES, G Multicommodity distribution system design by Benders decomposition. Management 8c~. 20, 5 (1974), 822-844.

Google Scholar

[13]

GOLDFARB, D. Extension of I)avidon's variable metric method to maximization under linear inequality and equality constraints. SIAM g. Appl. Math 17, 4 (July 1969), 739-764.

Google Scholar

[14]

Harwell Subroutine Library Descriptions. Comptr. Sci. and Syst. })iv, Atomic Energy Res. Establishment, Harwell, Oxfordshire, England.

Google Scholar

[15]

HELTNE, D.R., AND LITTSCHWAGER, J.M. Users guide for GRG 73 and technical appendices to GRG 73. College of Eng., U. of Iowa, Iowa City, Iowa, Sept. 1973.

Google Scholar

[16]

HIMMELBL.~U, D M. Applied Nonlinear Programming. McGraw-Hill, New York, 1972.

Google Scholar

[17]

LASDON, L S, Fox, R., .~ND RATNER, M. Nonlinear optimization using the generahzed reduced gradient method. Tech. Memo. 325, Dept of Oper. Res., Case Western Reserve U., Cleveland, Ohio, Oct 1973.

Google Scholar

[18]

LASI)ON, L.S., WAREN, A.D., J.~IN, A., AND R.~.TNER, M. Design and testing of a GRG code for nonlinear optimization. Tech. Memo 20.353, Oper. Res. Dept, Case Western Reserve U., Cleveland, Ohio, March 1975.

Google Scholar

[19]

L.~SDON, L S., Fox, R., RX~NER, M.W. An efficient one-dimensional search procedure for barrier functions. Math. Procramraing 4 (1973), 275-296.

Google Scholar

[20]

MCCORMXCK, G.P. A mini-manual for use of the SUMT computer program and the factorable programming language. Tech. Rep. SOL-74-15, Dept of Oper Res., Syst. Optimization Lab., Stanford, Calif., 1974.

Google Scholar

[21]

NEWELL, J S., AND HIMMELBLXU, D.M. A new method for nonlinearly constrained optimization. AICHE J. 21, 3 (May 1975), 479-486.

Google Scholar

[22]

POWELL, M.J.D. A new algorithm for unconstrained optimization. In Nonlinear Programming, O L. Mangasarian and K Ritter, Eds., Academic Press, New York, 1970.

Google Scholar

[23]

ROSEN, J.B., .~ND WAGNER, S. The GPM nonlinear programming subroutine package. Description and user instructions. Tech Rep. 75-9, Dept. of Comptr. and Inform. Sci., U. of Minnesota, Minneapolis, Minn, May 1975

Google Scholar

[24]

SASSOON, A., .~ND MERRILL, H Some applications of optimization techniques to power systems problems. Proc. IEEE 62, 7 (July 1974), 959-975.

Google Scholar

[25]

SHANNO, D F., AND PHU.~, K H. Inexact step lengths and quasi Newton methods. Working Paper, U of Toronto, Toronto, Ont., 1974.

Google Scholar

[26]

SH.~NNO, D F., BERG, A., AND CHESTON, G. Restarts and rotatmns of quasi-Newton methods. In Informatwn Processing 74, North-Holland Pub. Co, Amsterdam, 1974, pp. 557-561.

Google Scholar

Cited By

View all

Park HKim BPark S(2024)Resilient Modulus Prediction Model of Subbase Materials in Unsaturated StateInternational Journal of Highway Engineering10.7855/IJHE.2024.26.1.01926:1(19-26)Online publication date: 28-Feb-2024
https://doi.org/10.7855/IJHE.2024.26.1.019
Pabasara KGunawardhana LBamunawala JSirisena JRajapakse L(2024)Significance of Multi-Variable Model Calibration in Hydrological Simulations within Data-Scarce River Basins: A Case Study in the Dry-Zone of Sri LankaHydrology10.3390/hydrology1108011611:8(116)Online publication date: 5-Aug-2024
https://doi.org/10.3390/hydrology11080116
Khalid MGhumman APasha G(2024)A Comparative Analysis of Sediment Concentration Using Artificial Intelligence and Empirical EquationsHydrology10.3390/hydrology1105006311:5(63)Online publication date: 27-Apr-2024
https://doi.org/10.3390/hydrology11050063
Show More Cited By

Index Terms

Design and Testing of a Generalized Reduced Gradient Code for Nonlinear Programming
1. Mathematics of computing
  1. Mathematical analysis
    1. Mathematical optimization
  2. Mathematical software
2. Theory of computation
  1. Design and analysis of algorithms
    1. Mathematical optimization

Recommendations

Generalized Uniformly Optimal Methods for Nonlinear Programming

Uniformly optimal convex programming algorithms have been designed to achieve the optimal complexity bounds for convex optimization problems regardless of the level of smoothness of the objective function. In this paper, we present a generic framework ...
Accelerated gradient methods for nonconvex nonlinear and stochastic programming

In this paper, we generalize the well-known Nesterov's accelerated gradient (AG) method, originally designed for convex smooth optimization, to solve nonconvex and possibly stochastic optimization problems. We demonstrate that by properly specifying the ...
Two modified scaled nonlinear conjugate gradient methods

Following the scaled conjugate gradient methods proposed by Andrei, we hybridize the memoryless BFGS preconditioned conjugate gradient method suggested by Shanno and the spectral conjugate gradient method suggested by Birgin and Martinez based on a ...

Comments

Information & Contributors

Information

Published In

cover image ACM Transactions on Mathematical Software

ACM Transactions on Mathematical Software Volume 4, Issue 1

March 1978

96 pages

ISSN:0098-3500

EISSN:1557-7295

DOI:10.1145/355769

Editor:
John R. Rice

Issue’s Table of Contents

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 March 1978

Published in TOMS Volume 4, Issue 1

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

955
Total Citations
View Citations
5,508
Total Downloads

Downloads (Last 12 months)618
Downloads (Last 6 weeks)68

Reflects downloads up to 11 Aug 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Park HKim BPark S(2024)Resilient Modulus Prediction Model of Subbase Materials in Unsaturated StateInternational Journal of Highway Engineering10.7855/IJHE.2024.26.1.01926:1(19-26)Online publication date: 28-Feb-2024
https://doi.org/10.7855/IJHE.2024.26.1.019
Pabasara KGunawardhana LBamunawala JSirisena JRajapakse L(2024)Significance of Multi-Variable Model Calibration in Hydrological Simulations within Data-Scarce River Basins: A Case Study in the Dry-Zone of Sri LankaHydrology10.3390/hydrology1108011611:8(116)Online publication date: 5-Aug-2024
https://doi.org/10.3390/hydrology11080116
Khalid MGhumman APasha G(2024)A Comparative Analysis of Sediment Concentration Using Artificial Intelligence and Empirical EquationsHydrology10.3390/hydrology1105006311:5(63)Online publication date: 27-Apr-2024
https://doi.org/10.3390/hydrology11050063
Brune AMorrow C(2024)Uncertainty Analysis of Slug Calorimeters in the NASA HyMETS Arc-Jet FacilityJournal of Thermophysics and Heat Transfer10.2514/1.T688338:2(232-249)Online publication date: Apr-2024
https://doi.org/10.2514/1.T6883
Sangin EPatil PMishra SSen S(2024)Proficiency of probability distributions in unit hydrograph derivationHydrology Research10.2166/nh.2024.15155:4(462-483)Online publication date: 8-Mar-2024
https://doi.org/10.2166/nh.2024.151
Wang JGu ZZhang BChen YWang ZZhang KZhang YZhang Y(2024)RSACIM: Resistance Summation Analog Computing in Memory With Accuracy Optimization Scheme Based on MRAMIEEE Transactions on Circuits and Systems I: Regular Papers10.1109/TCSI.2023.333495071:3(1014-1024)Online publication date: Mar-2024
https://doi.org/10.1109/TCSI.2023.3334950
Hashimoto YTada SNishida Y(2024)Reference-Free Calibration for Wearable Core Body Temperature Sensor Based on Single-Heat-Flux MethodIEEE Sensors Letters10.1109/LSENS.2024.34359658:9(1-4)Online publication date: Sep-2024
https://doi.org/10.1109/LSENS.2024.3435965
Das TAhmed IWilliams BRouphail N(2024)Response time of mixed platoons with traditional and autonomous vehicles in field trials: impact assessment on flow stability and safetyTransportmetrica A: Transport Science10.1080/23249935.2023.2298498(1-32)Online publication date: 2-Jan-2024
https://doi.org/10.1080/23249935.2023.2298498
Kolus ADuffuaa S(2024)Determining optimal process means in a multi-stage production system with inspection errors in 100% inspectionQuality Technology & Quantitative Management10.1080/16843703.2024.2312016(1-26)Online publication date: 5-Feb-2024
https://doi.org/10.1080/16843703.2024.2312016
Toppur B(2024)Solving a real world non-convex Quadratic Assignment ProblemRAIRO - Operations Research10.1051/ro/202401858:2(1105-1114)Online publication date: 12-Mar-2024
https://doi.org/10.1051/ro/2024018
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

References

Cited By

Index Terms

Recommendations

Generalized Uniformly Optimal Methods for Nonlinear Programming

Accelerated gradient methods for nonconvex nonlinear and stochastic programming

Two modified scaled nonlinear conjugate gradient methods

Comments

Information

Published In

Publisher

Publication History

Permissions

Check for updates

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

PDF

eReader

Get Access

Login options

Full Access

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations