article

Free access

A Simulation Test Approach to the Evaluation of Nonlinear Optimization Algorithms

Editor: John R. Rice Author:

Kenneth E. HillstromAuthors Info & Claims

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

Pages 305 - 315

https://doi.org/10.1145/355759.355760

Published: 01 December 1977 Publication History

PDF eReader

References

[1]

AIRD, T.J. Computational solution of global nonlinear least squares problems. Ph,D. Th., Comptng. Ctr., Purdue University, Lafayette, Ind., May 1973.

Crossref

Google Scholar

[2]

BRENT, R.P. Algorithms for Minimization without Derivatives. Prentice-Hall, Englewood Cliffs, N.j., 1973, pp. 116-167.

Google Scholar

[3]

BROWN, K.M. Computer oriented algorithms for solving systems of simultaneous nonlinear algebraic equations. In Numerical 8olution of Systems of Nonlinear Equations. G.D. Byrne and C.A. Hall, Eds., Academic Press, New York, 1973, pp. 281-348.

Google Scholar

[4]

BROYD~N, C.G. A class of methods for solving nonlinear simultaneous equations. Math. Comp. 19 (1965), 577-593.

Google Scholar

[5]

DAVXDON, W.C. Optimally conditioned optimization algorithms without linear searches. Mathematical Programming 9 (1975), 1-30.

Google Scholar

[6]

F~TCHER, R. A FORTRAN subroutine for minimization by the method of conjugate gradients. Rep. No. R-7073, Atomic Energy Res. Establishment (AERE), Harwell, England, 1972.

Google Scholar

[7]

FLETCHER, R., AND POWELL, M.J.D. A rapidly convergent descent method for minimization. Comput. J. 6 (1963), 163-170.

Google Scholar

[8]

FL~.~CHV.R, R. FORTRAN subroutines for minimization of quasi-Newton methods. Rep. No. R-7125, AERE, Harwell, England, 1972.

Google Scholar

[9]

FLv.TCHER, R. A modified Marquardt subroutine for nonlinear least squares. Rep. No. R-6799, AERE, Harwell, England, 1970.

Google Scholar

[10]

FLSTCHER, R. Methods for the solution of optimization problems. Rep. No. T.P.432, AERE, Harwell, England, 1970.

Google Scholar

[11]

HILLSTROM, K.E. MINPACK I--A study in the modularization of a package of computer algorithms for the unconstrained nonlinear optimization problem. Tech. Memo. TM-252, Argonne Nat. Lab., Argonne, Ill., 1974.

Google Scholar

[12]

HILLSTROM, K.E. A simulation test approach to the evaluation and comparison of unconstrained nonlinear optimization algorithms. Rep. No. 76-20, Argonne Nat. Lab., Argonne, Ill., 1976.

Google Scholar

[13]

HILLSTROM, K.E. Nonlinear optimization routines in AMDLIB. Tech. Memo. No. 297, Argonne Nat. Lab., Argonne, Ill., 1976.

Google Scholar

[14]

POW~.LL, M.J.D. A hybrid method of nonlinear equations. In Numerical Methods for Nonlinear Algebraic Equations, P. Rabinowitz, Ed., Gordon and Breach, London, 1970, pp. 87-114.

Google Scholar

[15]

POWELL, M.J.D. A FORTRAN subroutine for solving systems of nonlinear algebraic equations. In Numerical Methods for Nonlinear Algebraic Equations. P. Rabinowitz, Ed., Gordon and Breach, London, 1970, pp. 115-161.

Google Scholar

[16]

POWELL, M.J.D. A FORTRAN subroutine for unconstrained minimization, requiring first derivatives of the objective function. Rep. No. R-6469, AERE, Harwell, England, 1970.

Google Scholar

[17]

POW~.LL, M.J.D. An efficient method for finding the minimum of a function of second variables without calculating derivatives. Comptr. J. 7 (1964), 155-162.

Google Scholar

[18]

POWELL, M.J.D. A new algorithm for unconstrained optimization. Rep. No. T.P.-393, AERE, Harwell, England, 1970.

Google Scholar

[19]

TRAUB, J.F. Iterative Methods for the 8olution of Equations. Prentice-Hail, Englewood Cliffs, N.j., 1964.

Google Scholar

Cited By

View all

Mohamed NRivaie MZullpakkal NShaharuddin S(2024)Performance of a New Hybrid Conjugate Gradient MethodInnovative Technologies for Enhancing Experiences and Engagement10.1007/978-3-031-55558-9_5(41-50)Online publication date: 26-Apr-2024
https://doi.org/10.1007/978-3-031-55558-9_5
Azamuddin A‘Aini NRivaie MAlwadood Z(2022)New Hybrid Conjugate Gradient Method Under Exact Line SearchProceedings of the International Conference on Mathematical Sciences and Statistics 2022 (ICMSS 2022)10.2991/978-94-6463-014-5_10(94-102)Online publication date: 6-Dec-2022
https://doi.org/10.2991/978-94-6463-014-5_10
Ishak MMarjugi SJune L(2022)A new modified conjugate gradient method under the strong Wolfe line search for solving unconstrained optimization problemsMathematical Modeling and Computing10.23939/mmc2022.01.1119:1(111-118)Online publication date: 2022
https://doi.org/10.23939/mmc2022.01.111
Show More Cited By

Index Terms

A Simulation Test Approach to the Evaluation of Nonlinear Optimization Algorithms
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

A multi-objective optimization approach for the integration and test order problem

A common problem found during the integration testing is to determine an order to integrate and test the units. Important factors related to stubbing costs and constraints regarding to the software development context must be considered. To solve this ...
A Static Approach to Prioritizing JUnit Test Cases

Test case prioritization is used in regression testing to schedule the execution order of test cases so as to expose faults earlier in testing. Over the past few years, many test case prioritization techniques have been proposed in the literature. Most ...
A Simulation Study on Some Search Algorithms for Regression Test Case Prioritization
QSIC '10: Proceedings of the 2010 10th International Conference on Quality Software

Test case prioritization is an approach aiming at increasing the rate of faults detection during the testing phase, by reordering test case execution. Many techniques for regression test case prioritization have been proposed. In this paper, we perform ...

Comments

Information & Contributors

Information

Published In

cover image ACM Transactions on Mathematical Software

ACM Transactions on Mathematical Software Volume 3, Issue 4

Dec. 1977

108 pages

ISSN:0098-3500

EISSN:1557-7295

DOI:10.1145/355759

Editor:
John R. Rice

Issue’s Table of Contents

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 December 1977

Published in TOMS Volume 3, Issue 4

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

44
Total Citations
View Citations
771
Total Downloads

Downloads (Last 12 months)109
Downloads (Last 6 weeks)20

Reflects downloads up to 09 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Mohamed NRivaie MZullpakkal NShaharuddin S(2024)Performance of a New Hybrid Conjugate Gradient MethodInnovative Technologies for Enhancing Experiences and Engagement10.1007/978-3-031-55558-9_5(41-50)Online publication date: 26-Apr-2024
https://doi.org/10.1007/978-3-031-55558-9_5
Azamuddin A‘Aini NRivaie MAlwadood Z(2022)New Hybrid Conjugate Gradient Method Under Exact Line SearchProceedings of the International Conference on Mathematical Sciences and Statistics 2022 (ICMSS 2022)10.2991/978-94-6463-014-5_10(94-102)Online publication date: 6-Dec-2022
https://doi.org/10.2991/978-94-6463-014-5_10
Ishak MMarjugi SJune L(2022)A new modified conjugate gradient method under the strong Wolfe line search for solving unconstrained optimization problemsMathematical Modeling and Computing10.23939/mmc2022.01.1119:1(111-118)Online publication date: 2022
https://doi.org/10.23939/mmc2022.01.111
Abdelrahman AMohammed MYousif OElbashir M(2022)Nonlinear Conjugate Gradient Coefficients with Exact and Strong Wolfe Line Searches TechniquesJournal of Mathematics10.1155/2022/13831292022:1Online publication date: 22-Nov-2022
https://doi.org/10.1155/2022/1383129
Kansal MCordero ABhalla STorregrosa J(2021)New fourth- and sixth-order classes of iterative methods for solving systems of nonlinear equations and their stability analysisNumerical Algorithms10.1007/s11075-020-00997-487:3(1017-1060)Online publication date: 1-Jul-2021
https://dl.acm.org/doi/10.1007/s11075-020-00997-4
Bartz-Beielstein TRehbach FRebolledo M(2021)Tuning Algorithms for Stochastic Black-Box Optimization: State of the Art and Future PerspectivesBlack Box Optimization, Machine Learning, and No-Free Lunch Theorems10.1007/978-3-030-66515-9_3(67-108)Online publication date: 4-Jan-2021
https://doi.org/10.1007/978-3-030-66515-9_3
Alkhouli THamatta HMamat MRivaie M(2020)An Efficient Hybrid Conjugate Gradient Method for Unconstrained OptimisationComputational Mathematics and Applications10.1007/978-981-15-8498-5_9(191-207)Online publication date: 24-Nov-2020
https://doi.org/10.1007/978-981-15-8498-5_9
Sulaiman ISukono Supian SMamat M(2019)New class of hybrid conjugate gradient coefficients with guaranteed descent and efficient line searchIOP Conference Series: Materials Science and Engineering10.1088/1757-899X/621/1/012021621(012021)Online publication date: 7-Nov-2019
https://doi.org/10.1088/1757-899X/621/1/012021
Salih YHamoda MSukono Mamat M(2019)The convergence properties of new hybrid conjugate gradient methodIOP Conference Series: Materials Science and Engineering10.1088/1757-899X/567/1/012031567(012031)Online publication date: 15-Aug-2019
https://doi.org/10.1088/1757-899X/567/1/012031
Basri SMamat M(2018)A new class of nonlinear conjugate gradient with global convergence propertiesMaterials Today: Proceedings10.1016/j.matpr.2018.07.0645:10(22029-22035)Online publication date: 2018
https://doi.org/10.1016/j.matpr.2018.07.064
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

A multi-objective optimization approach for the integration and test order problem

A Static Approach to Prioritizing JUnit Test Cases

A Simulation Study on Some Search Algorithms for Regression Test Case Prioritization

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