NAG Library Chapter Contents

E04 (opt)
Minimizing or Maximizing a Function


E04 (opt) Chapter Introduction – a description of the Chapter and an overview of the algorithms available

Routine
Name
Mark of
Introduction

Purpose
e04aba
Example Text
20 nagf_opt_one_var_func
Minimum, function of one variable, using function values only
e04abf
Example Text
6 nagf_opt_one_var_func_old
Minimum, function of one variable, using function values only
e04bba
Example Text
20 nagf_opt_one_var_deriv
Minimum, function of one variable, using first derivative
e04bbf
Example Text
6 nagf_opt_one_var_deriv_old
Minimum, function of one variable, using first derivative
e04cbf
Example Text
Example Plot
22 nagf_opt_uncon_simplex
Unconstrained minimum, Nelder–Mead simplex algorithm, using function values only
e04dga
Example Text
Example Data
20 nagf_opt_uncon_conjgrd_comp
Unconstrained minimum, preconditioned conjugate gradient algorithm, using first derivatives (comprehensive)
e04dgf
Example Text
Example Data
12 nagf_opt_uncon_conjgrd_comp_old
Unconstrained minimum, preconditioned conjugate gradient algorithm, using first derivatives (comprehensive)
e04dja
Example Text
Example Options
Example Data
20 nagf_opt_uncon_conjgrd_option_file
Supply optional parameter values for e04dgf/e04dga from external file
e04djf
Example Text
Example Options
Example Data
12 nagf_opt_uncon_conjgrd_option_file_old
Supply optional parameter values for e04dgf/e04dga from external file
e04dka 20 nagf_opt_uncon_conjgrd_option_string
Supply optional parameter values to e04dgf/e04dga from a character string
e04dkf 12 nagf_opt_uncon_conjgrd_option_string_old
Supply optional parameter values to e04dgf/e04dga from a character string
e04fcf
Example Text
Example Data
7 nagf_opt_lsq_uncon_mod_func_comp
Unconstrained minimum of a sum of squares, combined Gauss–Newton and modified Newton algorithm, using function values only (comprehensive)
e04fff
Example Text
26.1 nagf_opt_handle_solve_dfls
Derivative free (DFO) solver for a nonlinear least squares objective function with bounded variables
e04fyf
Example Text
Example Data
18 nagf_opt_lsq_uncon_mod_func_easy
Unconstrained minimum of a sum of squares, combined Gauss–Newton and modified Newton algorithm, using function values only (easy-to-use)
e04gbf
Example Text
Example Data
7 nagf_opt_lsq_uncon_quasi_deriv_comp
Unconstrained minimum of a sum of squares, combined Gauss–Newton and quasi-Newton algorithm, using first derivatives (comprehensive)
e04gdf
Example Text
Example Data
7 nagf_opt_lsq_uncon_mod_deriv_comp
Unconstrained minimum of a sum of squares, combined Gauss–Newton and modified Newton algorithm, using first derivatives (comprehensive)
e04gyf
Example Text
Example Data
18 nagf_opt_lsq_uncon_quasi_deriv_easy
Unconstrained minimum of a sum of squares, combined Gauss–Newton and quasi-Newton algorithm, using first derivatives (easy-to-use)
e04gzf
Example Text
Example Data
18 nagf_opt_lsq_uncon_mod_deriv_easy
Unconstrained minimum of a sum of squares, combined Gauss–Newton and modified Newton algorithm, using first derivatives (easy-to-use)
e04hcf
Example Text
6 nagf_opt_check_deriv
Check user's routine for calculating first derivatives of function
e04hdf
Example Text
6 nagf_opt_check_deriv2
Check user's routine for calculating second derivatives of function
e04hef
Example Text
Example Data
7 nagf_opt_lsq_uncon_mod_deriv2_comp
Unconstrained minimum of a sum of squares, combined Gauss–Newton and modified Newton algorithm, using second derivatives (comprehensive)
e04hyf
Example Text
Example Data
18 nagf_opt_lsq_uncon_mod_deriv2_easy
Unconstrained minimum of a sum of squares, combined Gauss–Newton and modified Newton algorithm, using second derivatives (easy-to-use)
e04jcf
Example Text
23 nagf_opt_bounds_bobyqa_func
Bound constrained minimum, model-based algorithm, using function values only
e04jyf
Example Text
18 nagf_opt_bounds_quasi_func_easy
Bound constrained minimum, quasi-Newton algorithm, using function values only (easy-to-use)
e04kdf
Example Text
6 nagf_opt_bounds_mod_deriv_comp
Bound constrained minimum, modified Newton algorithm, using first derivatives (comprehensive)
e04kyf
Example Text
18 nagf_opt_bounds_quasi_deriv_easy
Bound constrained minimum, quasi-Newton algorithm, using first derivatives (easy-to-use)
e04kzf
Example Text
18 nagf_opt_bounds_mod_deriv_easy
Bound constrained minimum, modified Newton algorithm, using first derivatives (easy-to-use)
e04lbf
Example Text
6 nagf_opt_bounds_mod_deriv2_comp
Bound constrained minimum, modified Newton algorithm, using first and second derivatives (comprehensive)
e04lyf
Example Text
18 nagf_opt_bounds_mod_deriv2_easy
Bound constrained minimum, modified Newton algorithm, using first and second derivatives (easy-to-use)
e04mfa
Example Text
Example Data
20 nagf_opt_lp_solve
Linear programming (LP), dense, active-set method
e04mff
Example Text
Example Data
16 nagf_opt_lp_solve_old
Linear programming (LP), dense, active-set method
e04mga
Example Text
Example Options
Example Data
20 nagf_opt_lp_option_file
Supply optional parameter values for e04mff/e04mfa from external file
e04mgf
Example Text
Example Options
Example Data
16 nagf_opt_lp_option_file_old
Supply optional parameter values for e04mff/e04mfa from external file
e04mha 20 nagf_opt_lp_option_string
Supply optional parameter values to e04mff/e04mfa from a character string
e04mhf 16 nagf_opt_lp_option_string_old
Supply optional parameter values to e04mff/e04mfa from a character string
e04mtf
Example Text
Example Data
26.1 nagf_opt_handle_solve_lp_ipm
Linear programming (LP), sparse, interior point method (IPM)
e04mwf
Example Text
Example Data
26.0 nagf_opt_miqp_mps_write
Write MPS data file defining LP, QP, MILP or MIQP problem
e04mxf
Example Text
Example Options
24 nagf_opt_miqp_mps_read
Read MPS data file defining LP, QP, MILP or MIQP problem
e04mzf
Example Text
Example Options
18 nagf_opt_qpconvex1_sparse_mps
Read MPS data file defining LP or QP problem, deprecated
e04nca
Example Text
Example Data
20 nagf_opt_lsq_lincon_solve
Linear programming (LP) convex quadratic programming (QP) or linearly-constrained linear least squares problem, dense
e04ncf
Example Text
Example Data
12 nagf_opt_lsq_lincon_solve_old
Linear programming (LP) convex quadratic programming (QP) or linearly-constrained linear least squares problem, dense
e04nda
Example Text
Example Options
Example Data
20 nagf_opt_lsq_lincon_option_file
Supply optional parameter values for e04ncf/e04nca from external file
e04ndf
Example Text
Example Options
Example Data
12 nagf_opt_lsq_lincon_option_file_old
Supply optional parameter values for e04ncf/e04nca from external file
e04nea 20 nagf_opt_lsq_lincon_option_string
Supply optional parameter values to e04ncf/e04nca from a character string
e04nef 12 nagf_opt_lsq_lincon_option_string_old
Supply optional parameter values to e04ncf/e04nca from a character string
e04nfa
Example Text
Example Data
20 nagf_opt_qp_dense_solve
General (possibly non-convex) quadratic programming (QP), dense, active-set method
e04nff
Example Text
Example Data
16 nagf_opt_qp_dense_solve_old
General (possibly non-convex) quadratic programming (QP), dense, active-set method
e04nga
Example Text
Example Options
Example Data
20 nagf_opt_qp_dense_option_file
Supply optional parameter values for e04nff/e04nfa from external file
e04ngf
Example Text
Example Options
Example Data
16 nagf_opt_qp_dense_option_file_old
Supply optional parameter values for e04nff/e04nfa from external file
e04nha 20 nagf_opt_qp_dense_option_string
Supply optional parameter values to e04nff/e04nfa from a character string
e04nhf 16 nagf_opt_qp_dense_option_string_old
Supply optional parameter values to e04nff/e04nfa from a character string
e04nka
Example Text
Example Data
20 nagf_opt_qpconvex1_sparse_solve
Linear programming (LP) or convex quadratic programming (QP), sparse, active-set method
e04nkf
Example Text
Example Data
18 nagf_opt_qpconvex1_sparse_solve_old
Linear programming (LP) or convex quadratic programming (QP), sparse, active-set method
e04nla
Example Text
Example Options
Example Data
20 nagf_opt_qpconvex1_sparse_option_file
Supply optional parameter values for e04nkf/e04nka from external file
e04nlf
Example Text
Example Options
Example Data
18 nagf_opt_qpconvex1_sparse_option_file_old
Supply optional parameter values for e04nkf/e04nka from external file
e04nma 20 nagf_opt_qpconvex1_sparse_option_string
Supply optional parameter values to e04nkf/e04nka from a character string
e04nmf 18 nagf_opt_qpconvex1_sparse_option_string_old
Supply optional parameter values to e04nkf/e04nka from a character string
e04npf 21 nagf_opt_qpconvex2_sparse_init
Initialization routine for e04nqf
e04nqf
Example Text
Example Data
21 nagf_opt_qpconvex2_sparse_solve
Linear programming (LP) or convex quadratic programming (QP), sparse, active-set method, recommended
e04nrf
Example Text
Example Options
Example Data
21 nagf_opt_qpconvex2_sparse_option_file
Supply optional parameter values for e04nqf from external file
e04nsf 21 nagf_opt_qpconvex2_sparse_option_string
Set a single option for e04nqf from a character string
e04ntf 21 nagf_opt_qpconvex2_sparse_option_integer_set
Set a single option for e04nqf from an integer argument
e04nuf 21 nagf_opt_qpconvex2_sparse_option_double_set
Set a single option for e04nqf from a real argument
e04nxf 21 nagf_opt_qpconvex2_sparse_option_integer_get
Get the setting of an integer valued option of e04nqf
e04nyf 21 nagf_opt_qpconvex2_sparse_option_double_get
Get the setting of a real valued option of e04nqf
e04pcf
Example Text
Example Data
24 nagf_opt_bnd_lin_lsq
Computes the least squares solution to a set of linear equations subject to fixed upper and lower bounds on the variables. An option is provided to return a minimal length solution if a solution is not unique
e04raf 26.0 nagf_opt_handle_init
Initialization of a handle for the NAG optimization modelling suite for problems, such as, linear programming (LP), quadratic programming (QP), nonlinear programming (NLP), least squares (LSQ) problems, linear semidefinite programming (SDP) or SDP with bilinear matrix inequalities (BMI-SDP)
e04rdf
Example Text
Example Options
26.0 nagf_opt_sdp_read_sdpa
A reader of sparse SDPA data files for linear SDP problems
e04ref 26.0 nagf_opt_handle_set_linobj
Define a linear objective function to a problem initialized by e04raf
e04rff
Example Text
Example Data
26.0 nagf_opt_handle_set_quadobj
Define a linear or a quadratic objective function to a problem initialized by e04raf
e04rgf 26.0 nagf_opt_handle_set_nlnobj
Define a nonlinear objective function to a problem initialized by e04raf
e04rhf
Example Text
Example Data
26.0 nagf_opt_handle_set_simplebounds
Define bounds of variables of a problem initialized by e04raf
e04rjf
Example Text
Example Options
26.0 nagf_opt_handle_set_linconstr
Define a block of linear constraints to a problem initialized by e04raf
e04rkf 26.0 nagf_opt_handle_set_nlnconstr
Define a block of nonlinear constraints to a problem initialized by e04raf
e04rlf 26.0 nagf_opt_handle_set_nlnhess
Define a structure of Hessian of the objective, constraints or the Lagrangian to a problem initialized by e04raf
e04rmf
Example Text
26.1 nagf_opt_handle_set_nlnls
Define a nonlinear least squares objective function to a problem initialized by e04raf
e04rnf
Example Text
Example Data
26.0 nagf_opt_handle_set_linmatineq
Add one or more linear matrix inequality constraints to a problem initialized by e04raf
e04rpf
Example Text
Example Data
26.0 nagf_opt_handle_set_quadmatineq
Define bilinear matrix terms to a problem initialized by e04raf
e04rxf
Example Text
Example Data
26.1 nagf_opt_handle_set_get_real
Retrieve or write a piece of information in a problem handle initialized by e04raf
e04ryf
Example Text
26.0 nagf_opt_handle_print
Print information about a problem handle initialized by e04raf
e04rzf 26.0 nagf_opt_handle_free
Destroy the problem handle initialized by e04raf and deallocate all the memory used
e04stf
Example Text
26.0 nagf_opt_handle_solve_ipopt
Run an interior point solver on a sparse nonlinear programming problem (NLP) initialized by e04raf and defined by other routines from the suite
e04svf
Example Text
Example Data
26.0 nagf_opt_handle_solve_pennon
Run the Pennon solver on a compatible problem initialized by e04raf and defined by other routines from the suite, such as, semidefinite programming (SDP) and SDP with bilinear matrix inequalities (BMI)
e04uca
Example Text
Example Data
20 nagf_opt_nlp1_solve
Nonlinear programming (NLP), dense, active-set SQP method, using function values and optionally first derivatives, recommended
e04ucf
Example Text
Example Data
12 nagf_opt_nlp1_solve_old
Nonlinear programming (NLP), dense, active-set SQP method, using function values and optionally first derivatives, recommended
e04uda
Example Text
Example Options
Example Data
20 nagf_opt_nlp1_option_file
Supply optional parameter values for e04ucf/e04uca or e04uff/e04ufa from external file
e04udf
Example Text
Example Options
Example Data
12 nagf_opt_nlp1_option_file_old
Supply optional parameter values for e04ucf/e04uca or e04uff/e04ufa from external file
e04uea 20 nagf_opt_nlp1_option_string
Supply optional parameter values to e04ucf/e04uca or e04uff/e04ufa from a character string
e04uef 12 nagf_opt_nlp1_option_string_old
Supply optional parameter values to e04ucf/e04uca or e04uff/e04ufa from a character string
e04ufa
Example Text
Example Data
20 nagf_opt_nlp1_rcomm
Nonlinear programming (NLP), dense, active-set, SQP method, using function values and optionally first derivatives (reverse communication, comprehensive)
e04uff
Example Text
Example Data
18 nagf_opt_nlp1_rcomm_old
Nonlinear programming (NLP), dense, active-set, SQP method, using function values and optionally first derivatives (reverse communication, comprehensive)
e04uga
Example Text
Example Data
20 nagf_opt_nlp1_sparse_solve
Nonlinear programming (NLP), sparse, active-set SQP method, using function values and optionally first derivatives
e04ugf
Example Text
Example Data
19 nagf_opt_nlp1_sparse_solve_old
Nonlinear programming (NLP), sparse, active-set SQP method, using function values and optionally first derivatives
e04uha
Example Text
Example Options
Example Data
20 nagf_opt_nlp1_sparse_option_file
Supply optional parameter values for e04ugf/e04uga from external file
e04uhf
Example Text
Example Options
Example Data
19 nagf_opt_nlp1_sparse_option_file_old
Supply optional parameter values for e04ugf/e04uga from external file
e04uja 20 nagf_opt_nlp1_sparse_option_string
Supply optional parameter values to e04ugf/e04uga from a character string
e04ujf 19 nagf_opt_nlp1_sparse_option_string_old
Supply optional parameter values to e04ugf/e04uga from a character string
e04uqa
Example Text
Example Options
Example Data
20 nagf_opt_lsq_gencon_deriv_option_file
Supply optional parameter values for e04usf/e04usa from external file
e04uqf
Example Text
Example Options
Example Data
14 nagf_opt_lsq_gencon_deriv_option_file_old
Supply optional parameter values for e04usf/e04usa from external file
e04ura 20 nagf_opt_lsq_gencon_deriv_option_string
Supply optional parameter values to e04usf/e04usa from a character string
e04urf 14 nagf_opt_lsq_gencon_deriv_option_string_old
Supply optional parameter values to e04usf/e04usa from a character string
e04usa
Example Text
Example Data
20 nagf_opt_lsq_gencon_deriv
Minimum of a sum of squares, nonlinear constraints, dense, active-set SQP method, using function values and optionally first derivatives
e04usf
Example Text
Example Data
14 nagf_opt_lsq_gencon_deriv_old
Minimum of a sum of squares, nonlinear constraints, dense, active-set SQP method, using function values and optionally first derivatives
e04vgf 21 nagf_opt_nlp2_sparse_init
Initialization routine for e04vhf
e04vhf
Example Text
Example Data
21 nagf_opt_nlp2_sparse_solve
Nonlinear programming (NLP), sparse, active-set SQP method, using function values and optionally first derivatives, recommended
e04vjf
Example Text
Example Data
21 nagf_opt_nlp2_sparse_jacobian
Determine the pattern of nonzeros in the Jacobian matrix for e04vhf
e04vkf
Example Text
Example Options
Example Data
21 nagf_opt_nlp2_sparse_option_file
Supply optional parameter values for e04vhf from external file
e04vlf 21 nagf_opt_nlp2_sparse_option_string
Set a single option for e04vhf from a character string
e04vmf 21 nagf_opt_nlp2_sparse_option_integer_set
Set a single option for e04vhf from an integer argument
e04vnf 21 nagf_opt_nlp2_sparse_option_double_set
Set a single option for e04vhf from a real argument
e04vrf 21 nagf_opt_nlp2_sparse_option_integer_get
Get the setting of an integer valued option of e04vhf
e04vsf 21 nagf_opt_nlp2_sparse_option_double_get
Get the setting of a real valued option of e04vhf
e04wbf 20 nagf_opt_init
Initialization routine for e04dga, e04mfa, e04nca, e04nfa, e04nka, e04uca, e04ufa, e04uga and e04usa
e04wcf 21 nagf_opt_nlp2_init
Initialization routine for e04wdf
e04wdf
Example Text
Example Data
21 nagf_opt_nlp2_solve
Nonlinear programming (NLP), dense, active-set SQP method, using function values and optionally first derivatives
e04wef
Example Text
Example Options
Example Data
21 nagf_opt_nlp2_option_file
Supply optional parameter values for e04wdf from external file
e04wff 21 nagf_opt_nlp2_option_string
Set a single option for e04wdf from a character string
e04wgf 21 nagf_opt_nlp2_option_integer_set
Set a single option for e04wdf from an integer argument
e04whf 21 nagf_opt_nlp2_option_double_set
Set a single option for e04wdf from a real argument
e04wkf 21 nagf_opt_nlp2_option_integer_get
Get the setting of an integer valued option of e04wdf
e04wlf 21 nagf_opt_nlp2_option_double_get
Get the setting of a real valued option of e04wdf
e04xaa
Example Text
20 nagf_opt_estimate_deriv
Estimate (using numerical differentiation) gradient and/or Hessian of a function
e04xaf
Example Text
12 nagf_opt_estimate_deriv_old
Estimate (using numerical differentiation) gradient and/or Hessian of a function
e04yaf
Example Text
Example Data
7 nagf_opt_lsq_check_deriv
Check user's routine for calculating Jacobian of first derivatives
e04ybf
Example Text
Example Data
7 nagf_opt_lsq_check_hessian
Check user's routine for calculating Hessian of a sum of squares
e04ycf
Example Text
Example Data
11 nagf_opt_lsq_uncon_covariance
Covariance matrix for nonlinear least squares problem (unconstrained)
e04zmf 26.0 nagf_opt_handle_opt_set
Option setting routine for the solvers from the NAG optimization modelling suite
e04znf 26.0 nagf_opt_handle_opt_get
Option getting routine for the solvers from the NAG optimization modelling suite
e04zpf 26.0 nagf_opt_handle_opt_set_file
Option setting routine for the solvers from the NAG optimization modelling suite from external file
© The Numerical Algorithms Group Ltd, Oxford, UK. 2017