Function minimization by conjugate gradients

From MaRDI portal
Publication:5341248


DOI10.1093/comjnl/7.2.149zbMath0132.11701WikidataQ100785052 ScholiaQ100785052MaRDI QIDQ5341248

Roger Fletcher, C. M. Reeves

Publication date: 1964

Published in: The Computer Journal (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1093/comjnl/7.2.149


65K05: Numerical mathematical programming methods

90C30: Nonlinear programming

90C52: Methods of reduced gradient type


Related Items

Solving nonlinear equation systems via global partition and search: Some experimental results, A gradient-related algorithm with inexact line searches, Global convergence of a two-parameter family of conjugate gradient methods without line search, An exponential function as a model for a conjugate gradient optimization method, A new three-term conjugate gradient method, A stiffness matrix extrapolation strategy for nonlinear analysis, An example of numerical nonconvergence of a variable-metric method, A control operator and some of its applications, New nonlinear conjugate gradient formulas for large-scale unconstrained optimization problems, Global convergence properties of the two new dependent Fletcher-Reeves conjugate gradient methods, A new class of supermemory gradient methods, A homotopy method for nonlinear inverse problems, The convergence properties of some new conjugate gradient methods, Convergence of the Polak-Ribiére-Polyak conjugate gradient method, Efficient rank reduction of correlation matrices, A scaled BFGS preconditioned conjugate gradient algorithm for unconstrained optimization, Convergence of Liu-Storey conjugate gradient method, A descent nonlinear conjugate gradient method for large-scale unconstrained optimization, Solution of potential problems using an overdetermined complex boundary integral method, Efficient generalized conjugate gradient algorithms. I: Theory, Conjugate gradient methods using quasi-Newton updates with inexact line searches, Modification of the Wolfe line search rules to satisfy the descent condition in the Polak-Ribière-Polyak conjugate gradient method, Scope of stationary multi-objective evolutionary optimization: a case study on a hydro-thermal power dispatch problem, Global convergence of a modified spectral FR conjugate gradient method, Some remarks on conjugate gradient methods without line search, Convergence of PRP method with new nonmonotone line search, Multi-step nonlinear conjugate gradient methods for unconstrained minimization, Computing several eigenpairs of Hermitian problems by conjugate gradient iterations, Conjugate gradient methods in Banach spaces, Modified nonlinear conjugate gradient methods with sufficient descent property for large-scale optimization problems, A new Liu-Storey type nonlinear conjugate gradient method for unconstrained optimization problems, Use of a nonquadratic model in a conjugate-gradient method of optimization with inexact line searches, unconstrained minimization, A variable-metric method using a nonquadratic model, Orthogonality correction in the conjugate-gradient method, The representation of three-way proximity data by single and multiple tree structure models, Optimal loading of solids by the boundary element method, On the Shwarz alternating method in problems of elastic stability, Optimization methods in multilevel systems: A methodological survey, Instability analysis of thin plates and arbitrary shells using a faceted shell element with loof nodes, Conjugate gradient algorithms in nonlinear structural analysis problems, Three-way metric unfolding via alternating weighted least squares, Refinement of the upper bound of the constant in the central limit theorem, A penalty optimization technique for a class of regulator problems, Eigenfunction methods and nonlinear hyperbolic boundary value problems at resonance, Substitute derivatives in unconstrained optimization: A comparison of finite difference and response surface approximations, Properties of the sequential gradient-restoration algorithm (SGRA). I: Introduction and comparison with related methods, A conjugate direction gradient method with reconnaissance steps for unconstrained minimization, Efficient hybrid conjugate gradient techniques, A generalized direct search acceptable-point technique for use with descent-type multivariate algorithms, A faster modified Newton-Raphson iteration, Feasible direction method for large-scale nonconvex programs: Decomposition approach, Computational experience with conjugate gradient algorithms, A variant of the generalized reduced gradient algorithm for non-linear programming and its applications, Some computational advances in unconstrained optimization, Covariance structure analysis in several populations, Numerical experiments with the one-dimensional non-linear simplex search, Nonlinear CG-like iterative methods, Iterative methods for nonlinear operator equations, A parametric successive underestimation method for convex multiplicative programming problems, Composite Newton-PCG and quasi-Newton iterations for nonlinear consolidation, An intelligent algorithm for mixed-integer programming models, A class of quadratically convergent algorithms for constrained function minimization, Dynamic optimization of in-series cardiac assistance by means of intra- aortic balloon pumping, Supermemory descent methods for unconstrained minimization, On quasi-Newton and pseudo-Newton algorithms, Decentralized optimization for distributed-lag models of discrete systems, Numerical experiments on DFP-method, a powerful function minimization technique, A numerical implementation of the maximum-likelihood method of parameter estimation for tracer-kinetic data, A method for the configurational optimisation of structures, Myocardial blood perfusion and transport modeling using inert-tracer techniques: a review and recent investigations, A theoretical and computational method for determining optimal treatment schedules in fractionated radiation therapy, Generalization of conjugate direction methods in the optimization of functions, A conjugate direction algorithm without line searches, Approximation methods for the unconstrained optimization, A computational method for minimization with nonlinear constraints, On the relation between quadratic termination and convergence properties of minimization algorithms. Part I. Theory, On the relation between quadratic termination and convergence properties of minimization algorithms. Part II. Applications, A novel approach to calculation of conformation: Distance geometry, Effiziente Schrittweitenfunktionen bei unrestringierten Optimierungsaufgaben, Current state of the art of algorithms and computer software for geometric programming, Rapid calculation of coordinates from distance matrices, Time evolutional analysis of nonlinear structures, Rates of convergence of a one-dimensional search based on interpolating polynomials, Optimal control of pests in the presence of predators, Numerical solution of nonlinear elliptic partial differential equations by a generalized conjugate gradient method, Nonoptimal termination properties of quadratic interpolation univariate searches, Nonlinear programming solutions for controlling the vibration pattern of stretched strings, Convergence of the control parametrization Ritz method for nonlinear optimal control problems, Linearized ridge-path method for function minimization, In favor of conjugate directions: a generalized acceptable-point algorithm for function minimization, Conjugate gradient algorithms in the solution of optimization problems for nonlinear elliptic partial differential equations, The Topkis-Veinott algorithm for solving nonlinear programs with lower and upper bounded variables, Large sparse continuation problems, A comparison of nonlinear optimization methods for supervised learning in multilayer feedforward neural networks, Convergence properties of the Beale-Powell restart algorithm, A class of nonmonotone conjugate gradient methods for unconstrained optimization, Efficient iterative solution of constrained finite element analyses, MERLIN-3. 0. A multidimensional optimization environment, Global minimization of a generalized convex multiplicative function, Inverse problem of determining the unknown strength of an internal plane heat source, On the use of consistent approximations in the solution of semi-infinite optimization and optimal control problems, An adaptive conjugate gradient learning algorithm for efficient training of neural networks, A subgradient-based optimization for reservois system management, Neural networks for sinusoidal frequency estimation, Conjugate gradient methods in confirmatory factor analysis, A globally convergent version of the Polak-Ribière conjugate gradient method, New imperfect conjugate gradient algorithm, An enhanced response surface methodology (RSM) algorithm using gradient deflection and second-order search strategies., Truncated-Newton training algorithm for neurocomputational viscoplastic model., Experiments with new stochastic global optimization search techniques, Boundary control of the Navier-Stokes equation by empirical reduction of modes, Symbiosis between linear algebra and optimization, Variable metric methods for unconstrained optimization and nonlinear least squares, Reduction of modes for the solution of inverse natural convection problems, Numerical solution of optimal magnetic suppression of natural convection in magneto-hydrodynamic flows by empirical reduction of modes., Conjugate gradient methods with Armijo-type line searches., A new descent algorithm with curve search rule, An efficient computational method of boundary optimal control problems for the Burgers equation, Scheduling of power generation via large-scale nonlinear optimization, Chebyshev pseudospectral method of viscous flows with corner singularities, Computational issues of importance to the inverse recovery of epicardial potentials in a realistic heart-torso geometry, A penalty optimization technique for a class of regulator problems. III, Numerical experience with conjugate direction methods in constrained minimization, A survey of model reference adaptive techniques - theory and applications, Nonlinear orthomin\((k)\) methods, Analysis of approximate inverses in tomography. II: Iterative inverses, Induction heating processes optimization: A general optimal control approach, Global convergence of the Fletcher-Reeves algorithm with inexact linesearch, Design optimization via finite elements: An elementary account, The numerical solution of inverse problems of Fourier convolution type, A constrained conjugate gradient method and the solution of linear equations, A conjugate gradient method for the unconstrained minimization of strictly convex quadratic splines, A class of gradient unconstrained minimization algorithms with adaptive stepsize, Inelastic deformation of polycrystalline face centered cubic materials by slip and twinning, Further insight into the convergence of the Fletcher-Reeves method, A new version of the Liu-Storey conjugate gradient method, The proof of the sufficient descent condition of the Wei-Yao-Liu conjugate gradient method under the strong Wolfe-Powell line search, An efficient computational method for the optimal control problem for the Burgers equation, Global convergence of a modified Fletcher-Reeves conjugate gradient method with Armijo-type line search, Convergence of supermemory gradient method, On the method of shortest residuals for unconstrained optimization, Scaled conjugate gradient algorithms for unconstrained optimization, Another hybrid conjugate gradient algorithm for unconstrained optimization, Two descent hybrid conjugate gradient methods for optimization, A new family of conjugate gradient methods, Computation of optimal controls, Memory gradient method for the minimization of functions, Relation between the memory gradient method and the Fletcher-Reeves method, Study on a supermemory gradient method for the minimization of functions, Sequential gradient-restoration algorithm for the minimization of constrained functions. Ordinary and conjugate gradient versions, Convergence of the conjugate gradient method with computationally convenient modifications, Unified approach to quadratically convergent algorithms for function minimization, Convergente rate of a penalty-function scheme, Development of predictor models, New iterative methods for solution of the eigenproblem, On variable-metric algorithms, The conjugate gradient method for optimal control problems with bounded control variables, Properties of the conjugate-gradient and Davidon methods, Constrained optimization problems using multiplier methods, Comparison of some conjugate direction procedures for function minimization, Derivative free analogues of the Levenberg-Marquardt and Gauss algorithms for nonlinear least squares approximation, Unconstrained approach to the extremization of constrained functions, Quadratically convergent algorithms and one-dimensional search schemes, An approach to nonlinear programming, The likelihood function of additive learning models: sufficient conditions for strict log-concavity and uniqueness of maximum, A computational algorithm for the identification of nonlinear systems, Alternative proofs of the convergence properties of the conjugate- gradient method, New approach to comparison of search methods used in nonlinear programming problems, Method of dual matrices for function minimization, Numerical experiments on dual matrix algorithms for function minimization, Planar conjugate gradient algorithm for large-scale unconstrained optimization. I: Theory, An automated hybrid genetic-conjugate gradient algorithm for multimodal optimization problems, A numerically stable reduced-gradient type algorithm for solving large- scale linearly constrained minimization problems, Relationship between Morisita's model for estimating the environmental density and the generalized Eulerian numbers, A three-parameter family of nonlinear conjugate gradient methods, A note on global convergence result for conjugate gradient methods, Shape identification for natural convection problems, ACCELERATING CONVERGENCE OF MOLECULAR DYNAMICS-BASED STRUCTURAL RELAXATION, A fast complex-valued adaptive filtering algorithm, A hybrid algorithm for finding a global minimum, Comparison of optimization algorithms, A scaled nonlinear conjugate gradient algorithm for unconstrained optimization, GLOBAL CONVERGENCE OF A SPECIAL CASE OF THE DAI–YUAN FAMILY WITHOUT LINE SEARCH, Spectral conjugate gradient methods with sufficient descent property for large-scale unconstrained optimization, Unnamed Item, Unnamed Item, The non-monotone conic algorithm, Unnamed Item, Unnamed Item, QN-like variable storage conjugate gradients, An optimal design approach for the robust controller problem, A fast and robust unconstrained optimization method requiring minimum storage, Implementation and numerical results of an approximation method for constrained saddle point problems, Globally convergent conjugate gradient algorithms, Numerical techniques in nonparametric estimation†, On the associativity and commutativity of multiplication of infinite matrices, Minimization technique for a convex function with application to multiple regression model, Comparison of direct optimization algorithms for dynamic network flow control, The hessian in funtion minization, Solutions of integral equations via L 1-approximations, The Affine Scale Invariance of Minimization Algorithms, Numerical Conformal Mapping, Nonlinear optimization of constrained functions using tabu search, A Computational Approach to Controllability Issues for Flow-Related Models. (I): Pointwise Control of the Viscous Burgers Equation, Neural network training and simulation using a multidimensional optimization system, Topology optimization with implicit functions and regularization, Alternate step gradient method*, Conjugate gradient techniques for the optimal control evolution dam problem, Parameters estimation of the d.c. electrothermal model of the bipolar transistor, A Global Optimum Approach for One-Layer Neural Networks, On Conjugate Gradient Algorithms as Objects of Scientific Study, NONLINEAR DYNAMICAL SYSTEM IDENTIFICATION FROM UNCERTAIN AND INDIRECT MEASUREMENTS, A NUMERICAL STUDY OF CONJUGATE GRADIENT DIRECTIONS FOR AN ULTRASOUND INVERSE PROBLEM, A nonlinear programming approach to a very large hydroelectric system optimization, Unnamed Item, A family of hybrid conjugate gradient methods for unconstrained optimization, A Subspace Study on Conjugate Gradient Algorithms, Convergence conditions, line search algorithms and trust region implementations for the Polak–Ribière conjugate gradient method, The conjugate gradient algorithm applied to quaternion valued matrices, Unnamed Item, Global convergence of the DY conjugate gradient method with Armijo line search for unconstrained optimization problems, Scaled memoryless BFGS preconditioned conjugate gradient algorithm for unconstrained optimization, Some descent three-term conjugate gradient methods and their global convergence, Newton and conjugate gradient for harmonic maps from the disc into the sphere, The Davidon method of solution of the algebraic matrix Riccati equation†, Optimization of linear systems of constrained configuration†, The application of third variations to function minimization, Linear control of saturating control systems†, Feedforward—feedback control of distributed parameter systems†, The conjugate-gradient method for optimal control problems with undetermined final time†, A constraint-space conjugate gradient method for function minimization and optimal control problems†, Recent advances in unconstrained optimization, A computational technique for optimal control problems having singular arcs†, A modified conjugate gradient method for optimization problems†, The projection operator applied to gradient methods for solving optimal control problems with terminal state constraints, Relative efficiency of computing optimal growth by conjugate gradient and Davidon methods, A modified algorithm for the simultaneous extraction of polynomial roots, Practical convergence conditions for unconstrained optimization, Optimal Approximation in Hilbert Spaces with Reproducing Kernel Functions, COMPARATIVE PERFORMANCE STUDY OF PARALLEL PROGRAMMING MODELS IN A NEURAL NETWORK TRAINING CODE, GLOBAL CONVERGENCE OF SHORTEST-RESIDUAL FAMILY OF CONJUGATE GRADIENT METHODS WITHOUT LINE SEARCH, On the construction of some functional inequalities via ECGM algorithm, Two fundamental convergence theorems for nonlinear conjugate gradient methods and their applications, Newton-preconditioned Krylov subspace solvers for system of nonlinear equations: A numerical experiment, The spherical quadratic steepest descent (SQSD) method for unconstrained minimization with no explicit line searches, An efficient conjugate direction method with orthogonalization for large-scale quadratic optimization problems, Nonlinear programming on a microcomputer, Unnamed Item, Readily implementable conjugate gradient methods, Unnamed Item, Long-term optimization of hydro-thermal power systems by generalized Conjugate-Gradient Methods, Optimal measurement problem for a stochastic distributed parameter system with movable sensors, Studies in the robustness of multidimensional scaling: euclidean models and simulation studies, Conjugate direction methods with variable storage, Evaluating computational efficiency: A stochastic approach, Unnamed Item, A new computational algorithm for solving optimal control problems, Sensitivity analysis for optimal and feedback controls applied to growth models, Extension of gradient methods to problems which contain control parameters, Convergence conditions for restarted conjugate gradient methods with inaccurate line searches, Some convergence properties of the conjugate gradient method, Simplicial decomposition in nonlinear programming algorithms, A note on a convergence theorem for a random optimization method, Large-scale linearly constrained optimization, Sampling studies with nonlinear simultaneous equations: a preliminary appraisal, A self correcting conjugate gradient algorithm, A family of variable metric updates, Generating conjugate directions without line searches using factorized variable metric updating formulas, Restart procedures for the conjugate gradient method, Design of an adaptive controller using multi-level and sensitivity concepts†, A quadratic programming algorithm using conjugate search directions, Unnamed Item