Algorithm 738 swMATH ID: 8077 Software Authors: T Chow, E Eskow, R Schnabel Description: Algorithm 738: a software package for unconstrained optimization using tensor methods. This paper describes a software package for finding the unconstrained minimizer of a nonlinear function of n variables. The package is intended for problems where n is not too large—say, n 100—so that the cost of storing one n × n matrix, and factoring it at each iteration, is acceptable. The software allows the user to choose between a recently developed “tensor method” for unconstrained optimization and an analogous standard method based on a quadratic model. The tensor method bases each iteration on a specially constructed fourth-order model of the objective function not significantly more expensive to form, store, or solve than the standard quadratic model. In our experience, the tensor method requires significantly fewer iterations and function evaluations to solve most unconstrained optimization problems than standard methods based on quadratic models, and also solves a somewhat wider range of problems. For these reasons, it may be a useful addition to numerical software libraries. Homepage: http://dl.acm.org/citation.cfm?id=198438 Keywords: low-discrepancy sequences; Niederreiter sequences; quasi-Monte Carlo; quasirandom sequences Related Software: CUTEr; PORT; Algorithm 739; CUTEst; CG_DESCENT; SifDec; Algorithm 713; mpcheck; Algorithm 272; LLRANDOM; Algorithm 304; Algorithm 542; Algorithm 236; FNLIB; NetRexx; REXX; Algorithm 597; algorithm 577; Algorithm 610; Algorithm 511 Cited in: 8 Publications Standard Articles 1 Publication describing the Software, including 1 Publication in zbMATH Year Algorithm 738: Programs to generate Niederreiter’s low-discrepancy sequences. Zbl 0890.65007Bratley, Paul; Fox, Bennett L.; Niederreiter, Harald 1994 all top 5 Cited by 14 Authors 2 Doyle, Francis Joseph III 2 Liu, Zexian 2 Ogunnaike, Babatunde A. 2 Pearson, Ronald K. 1 Beebe, Nelson H. F. 1 Bratley, Paul 1 Bücker, H. Martin 1 Fox, Bennett Louis 1 İlker Birbil, Ş. 1 Maner, Bryon R. 1 Niederreiter, Harald 1 Öztoprak, Figen 1 Rasch, Arno 1 Wang, Ting all top 5 Cited in 6 Serials 2 ACM Transactions on Mathematical Software 1 Automatica 1 Journal of Optimization Theory and Applications 1 International Journal of Computer Mathematics 1 Optimization Methods & Software 1 Communications and Control Engineering Cited in 4 Fields 4 Numerical analysis (65-XX) 3 Operations research, mathematical programming (90-XX) 2 Systems theory; control (93-XX) 1 Number theory (11-XX) Citations by Year