A Rapidly Convergent Descent Method for Minimization

DOI10.1093/comjnl/6.2.163zbMath0132.11603WikidataQ57254145 ScholiaQ57254145MaRDI QIDQ5341247

Roger Fletcher, M. J. D. Powell

Publication date: 1963

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

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

zbMATH Keywords

numerical analysis

Related Items

A gradient projection-multiplier method for nonlinear programming, Accelerated conjugate direction methods for unconstrained optimization, A computational method for minimization with nonlinear constraints, Decomposition in large system optimization using the method of multipliers, 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, On a problem of plane stress, Optimum design of a knuckle lever linkage, Time evolutional analysis of nonlinear structures, Rates of convergence of a one-dimensional search based on interpolating polynomials, Subspace selection algorithms to be used with the nonlinear projection methods in solving systems of nonlinear equations, A curvilinear optimization method based upon iterative estimation of the eigensystem of the Hessian matrix, Nonoptimal termination properties of quadratic interpolation univariate searches, Nonlinear programming solutions for controlling the vibration pattern of stretched strings, Linearized ridge-path method for function minimization, In favor of conjugate directions: a generalized acceptable-point algorithm for function minimization, Differential gradient methods, On the computational competitiveness of full-information maximum- likelihood and three-stage least-squares in the estimation of nonlinear, simultaneous-equations models, The Topkis-Veinott algorithm for solving nonlinear programs with lower and upper bounded variables, Linear feature selection with applications, On the use of function-values in unconstrained optimisation, Orthogonalizing linear operators in convex programming. I, II, MERLIN-3. 0. A multidimensional optimization environment, Variational quasi-Newton methods for unconstrained optimization, A new algorithm for nonlinear least squares, Computational experience with known variable metric updates, A quasi-Newton method using a nonquadratic model, Optimization by pattern search, A parametric model of a 2-stroke engine for design and analysis, A new algorithm for the normal distribution function, Constrained optimal estimation and control, Analysis and synthesis of resistive n-port networks, Experiments with new stochastic global optimization search techniques, Variable metric methods for unconstrained optimization and nonlinear least squares, Direct search methods: Then and now, A two-phase optimization procedure for integer programming problems, Identification of a class of multivariable systems from impulse response data: Theory and computational algorithm, The revised DFP algorithm without exact line search, Pseudo-conjugate directions for the solution of the nonlinear unconstrained optimization problem on a parallel computer, A modified homogeneous algorithm for function minimization, Synthesis of waffle plates in the post buckled domain, CGS algorithms for unconstrained minimization of functions, An improved penalty function method for solving constrained parameter optimization problems, Use of dynamic programming to accelerate convergence of directional optimization algorithms, Nonlinear submodels of orthogonal linear models, Solution of nonlinear two-point boundary-value problems using spline functions, Computational performance of Huang's symmetric update for the conjugate gradient method, A nonlinear programming approach for optimizing two-stage lifting vehicle ascent to orbit, A constrained conjugate gradient method and the solution of linear equations, Numerical control of the Stefan problem: Maximum melting, Comparative study of methods for the construction of Padé approximants of type III, Inelastic deformation of polycrystalline face centered cubic materials by slip and twinning, Annealing stochastic approximation Monte Carlo algorithm for neural network training, Active rocket trajectory arcs: a review, Conjugate gradient algorithm and fractals, An effective algorithm for minimization, Ableitungsfreie Verfahren mit höherer Konvergenzgeschwindigkeit, Minimum-time orbital rendezvous between neighboring elliptic orbits, Multiplier and gradient methods, Convergence of the conjugate gradient method with computationally convenient modifications, New second-order and first-order algorithms for determining optimal control: A differential dynamic programming approach, Time-optimal rotational motion, Computational methods for best spline function approximation, Some contributions to maximum likelihood factor analysis, Eine Möglichkeit zur Konvergenzbeschleunigung bei Iterationsverfahren für bestimmte nichtlineare Probleme, Unified approach to quadratically convergent algorithms for function minimization, Efficient estimation in image factor analysis, Numerical experiments on quadratically convergent algorithms for function minimization, Ableitungsfreie Verfahren für nichtlineare Optimierungsprobleme, Nonlinear programming: A quadratic analysis of ridge paralysis, Development of predictor models, Numerical computational methods of optimisation in control, An algorithm that minimizes homogeneous functions of \(n\) variables in \(n + 2\) iterations and rapidly minimizes general functions, New iterative methods for solution of the eigenproblem, On variable-metric algorithms, Design of model following systems using the companion transformation, Properties of the conjugate-gradient and Davidon methods, A method of unconstrained global optimization, Constrained optimization problems using multiplier methods, On the use of generalized inverses in function minimization, A note on some equations of confirmatory factor analysis, Ein Verfahren zum Minimieren einer Funktion bei eingeschränktem Variationsbereich der Parameter, Maximum likelihood solution to factor analysis when some factors are completely specified, Über Dämpfung bei Minimalisierungsverfahren. (On damping in minimization methods), A significant example to test method for solving systems of nonlinear equations, Variable metric algorithms: Necessary and sufficient conditions for identical behaviour of nonquadratic functions, Simultaneous factor analysis in several populations, Comparison of some conjugate direction procedures for function minimization, Successive approximation methods for the solution of optimal control problems, A pseudo Newton-Raphson method 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, On infinite-dimensional convex programs, A new solution to the additive constant problem in metric multidimensional scaling, Stability of Huang's update for the conjugate gradient method, A new approach to constrained function optimization, A nonlinear programming approach to space shuttle trajectory optimization, A computational algorithm for the identification of nonlinear systems, Approximate solution of a class of singular control problems, Maximum likelihood estimation of Hawkes' self-exciting point processes, An alternative approach in generating a 2-variable very strictly Hurwitz polynomial (VSHP) and its application, Optimum FIR and IIR multistage multirate filter design, Simulated annealing simulated, Computational experience with Davidon's least-square algorithm, Theoretical properties and numerical tests of an efficient nonlinear decomposition algorithm, Efficient recursive realizations of FIR filters. I: The filter structures, Efficient recursive realizations of FIR filters. II: Design and applications, Quasi-Newton methods for saddlepoints, Secant relations versus positive definiteness in quasi-Newton methods, A simple Marquardt algorithm for the nonlinear least-squares problem, A stiffness matrix extrapolation strategy for nonlinear analysis, A general-purpose computer program for the design of two-dimensional recursive filters - 2DFIL, Direct design of recursive digital filters based on a new stability test, On the convergence property of the DFP algorithm, A nonlinear programming approach to the parameter design problem, On the use of curvature estimates in quasi-Newton methods, On the conditioning of the Hessian approximation in quasi-Newton methods, A sensitivity analysis of matching coin game strategies, A multiobjective evolutionary algorithm for approximating the efficient set, Conjugate gradient methods using quasi-Newton updates with inexact line searches, Monte Carlo simulation with moment matching samples, Design of 2-D stable analog and recursive digital filters using properties of the derivative of even or odd parts of Hurwitz polynomials, The application of linear intensity models to the investigation of causal relations between a point process and another stochastic process, A conjugate-direction method based on a nonquadratic model, A variable-metric method using a nonquadratic model, Planar quasi-Newton algorithms for unconstrained saddlepoint problems, Orthogonality correction in the conjugate-gradient method, GENFOLD 2: A set of models and algorithms for the GENeral unFOLDing analysis of preference/dominance data, On the Shwarz alternating method in problems of elastic stability, Optimization methods in multilevel systems: A methodological survey, Transfer function realization of a class of doubly-terminated two- variable lossless networks and their application in linear-phase 2- dimensional digital filter design, Instability analysis of thin plates and arbitrary shells using a faceted shell element with loof nodes, Design of two-dimensional half-plane recursive digital filters with octagonal symmetry, The information matrix for image factor analysis, An efficient alternating least-squares algorithm to perform multidimensional unfolding, A method of description of single muscle fibre action potential by an analytical function V(t,r), Dual techniques for constrained optimization, On the approximation of the magnitude response of two-dimensional IIR digital filters using linear programming, Penalty functions, Newton's method, and quadratic programming, Parallel algorithms for nonlinear programming problems, Substitute derivatives in unconstrained optimization: A comparison of finite difference and response surface approximations, Subcellular distribution of compounds in biosystems, Inertia-preserving secant updates, Parameter-dependent transitions and the optimal control of dynamical diseases, Design of symmetric 2-D IIR digital filters with finite word length coefficients, Likelihood analysis of spatial inhomogeneity for marked point patterns, A method for the design of 1-D recursive digital filters satisfying a given magnitude and constant group-delay response, Adaptive model for a software test to calculate a residual error forecast, Neural control of turbogenerator systems, The technical efficiency of vacuum-pan sugar industry of India: An application of a stochastic frontier production function using panel data, Two examples on the convergence of certain rank-2 minimization methods for quadratic functionals in Hilbert space, Distance preserving linear feature selection, Über die globale Konvergenz von Variable-Metrik-Verfahren mit nicht- exakter Schrittweitenbestimmung, A class of generalized variable penalty methods for nonlinear programming, A generalized direct search acceptable-point technique for use with descent-type multivariate algorithms, A faster modified Newton-Raphson iteration, Local and superlinear convergence of a class of variable metric methods, A compact updating formula for quasi-Newton minimization algorithms, On the efficient computation of the nonlinear full-information maximum- likelihood estimator, Variable penalty methods for constrained minimization, A variant of the generalized reduced gradient algorithm for non-linear programming and its applications, Estimation of probabilities of label imperfections and correction of mislabels, On the rate of superlinear convergence of a class of variable metric methods, An assessment of quasi-Newton sparse update techniques for nonlinear structural analysis, A review of the optimal power flow, Ein lokal überlinear konvergentes Verfahren zur Bestimmung von Rückkehrpunkten implizit definierter Raumkurven, Some approaches to optimal cluster labeling with applications to remote sensing, Dimensional synthesis of four bar linkage for function generation with velocity and acceleration constraints, An improved variable penalty algorithm for automated structural design, Generalized conjugate directions for unconstrained function minimization, Conditions for variable-metric algorithms to be conjugate-gradient algorithms, Numerical experiments with the one-dimensional non-linear simplex search, A rational gradient model for minimization, Projection algorithms for linear programming, An intelligent algorithm for mixed-integer programming models, Competition and the form of habitat shift, Optimization of electrical networks using nonlinear programming, A class of quadratically convergent algorithms for constrained function minimization, Über die Konvergenz des Davidon-Fletcher-Powell-Verfahrens für streng konvexe Minimierungsaufgaben im Hilbertraum, New least-square algorithms, Application of best rational function approximation for Laplace transform inversion, Supermemory descent methods for unconstrained minimization, Variable metric methods in Hilbert space with applications to control problems, Über die Extremaleigenschaft nichtlinearer interpolierender Splines, On quasi-Newton and pseudo-Newton algorithms, Numerical experiments on DFP-method, a powerful function minimization technique, An interval estimate for making statistical inferences about true scores, A Newton-type curvilinear search method for optimization, Square-root variable-metric methods for minimization, A method for determining the equilibrium states of dynamic systems, Generalization of conjugate direction methods in the optimization of functions, Real-time failure detection: A nonlinear optimization problem that yields a two-ellipsoid overlap test, A robust conjugate-gradient algorithm which minimizes L-functions, Low-dose-rate extrapolation of data from animal carcinogenicity experiments. - Analysis of a new statistical technique, Large plane deformations of rectangular elastic sheets, A conjugate direction algorithm without line searches, Approximation methods for the unconstrained optimization, An infeasible method of large-system optimization by direct coordination of subsystem inputs, Extensions of CGS algorithms: Generalized least-square solutions, A numerical study of multiplier methods for constrained parameter optimization, Unconstrained optimization based on homogeneous models, Extra updates for the bfgs method^∗, Unnamed Item, An automatic design optimization procedure to minimize fillet bending stresses in involute spur gears, Optimization of large-scale complex systems, Output feedback pole assignment under system variation, A numerical study of multiplier methods for constrained parameter optimization, Gradient minimax techniques for system modelling, Automatische Schrittweitensteuerung bei global konvergenten Einbettungsmethoden, General programmes for least pth and near minimax approximation, The General Utility Lattice Program (<scp>GULP</scp>), A monte carlo study on two methods of calculating the mle's covariance matrix in a seemingly unrelated nonlinear regression.^*, A gradient method for computing optimal bang-bang controls, A Quasi-Newton Method with No Derivatives, A survey of quasi‐Newton methods with reduced storage, Unnamed Item, Unnamed Item, A Class of Methods for Solving Nonlinear Simultaneous Equations, A review of process identification and parameter estimation techniques†, The zeros of complex polynomials, matrix inequalities and non-linear programming†, Quasi-Newton Methods and their Application to Function Minimisation, On the Relative Efficiencies of Gradient Methods, Asymptotic properties of minimal integration rules, Chebyshev-type integration rules of minimum norm, A stochastic variable metric algorithm for system modelling and identification, Recent advances in unconstrained optimization, A revised method of scoring, Quasi-newton algorithms generate identical points, Parallel tangents and steepest descent optimization algorithm-a computer implementation with application to linear, partially linear models and qualitative data^†, An algorithm for solving linearly constrained optimization problems, A finite‐deflection analysis of shallow arches by the discrete element method, A Family of Variable-Metric Methods Derived by Variational Means, Quasi Newton techniques generate identical points II: The proofs of four new theorems, A superlinearly convergent method for minimization problems with linear inequality constraints, An efficient one—dimensional search procedure for barrier functions, A computational comparison of some non-linear programs, Optimum system modelling using recent gradient methods, Application of non‐linear programming to optimum grillage design with non‐convex sets of variables, A modified algorithm for the simultaneous extraction of polynomial roots, Practical convergence conditions for unconstrained optimization, The Convergence of Single-Rank Quasi-Newton Methods, Conditioning of Quasi-Newton Methods for Function Minimization, Computational methods for fitting statistical distribution models of multi-site binding equilibria, On the behaviour of a combined extra-updating/self-scaling BFGS method, Computational optimization of the vortex manufacturing of advanced materials, Nonlinear programming on a microcomputer, Convergence of the DFP algorithm without exact line search, Revision of a Derivative-Free Quasi-Newton Method, On Sparse and Symmetric Matrix Updating Subject to a Linear Equation, Some Numerical Results Using a Sparse Matrix Updating Formula in Unconstrained Optimization, A boundary element formulation for the inverse elastostatics problem (iesp) of flaw detection, Minimum Norm Symmetric Quasi-Newton Updates Restricted to Subspaces, The Affine Scale Invariance of Minimization Algorithms, Design of selective lowpass sampled‐data and digital filters exhibiting equiripple amplitude and phase error characteristics, Eigenvalues and switching algorithms for Quasi-Newton updates, Parametric solution to the joint system identification and optimization problem, 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, On the convergence of variable-metric methods, Numerical optimization of linear, distributed-parameter systems, A variance algorithm for constrained minimization with linear constraints, Bounds for the first eigenvalue of Fredholm and elliptic operators, An evolutionary programming algorithm for continuous global optimization, An efficient algorithm for the design of circular symmetric linear phase recursive digital filters with separable denominator transfer function, A CLASS OF DFP ALGORITHMS WITH REVISED SEARCH DIRECTION, Die Konvergenzordnung des Fletcher-Powell-Algorithmus, An iterative approach for the evaluation of delamination stresses in laminated composites, Generalized co-ordinate partitioning in static equilibrium analysis of large-scale mechanical systems, Estimation of systems of equations subject to curvature constraints, Unnamed Item, Unnamed Item, Application of second-order adjoint technique for conduit flow problem, Unnamed Item, Optimization of unconstrained functions with sparse Hessian matrices—Quasi-Newton methods, An optimal design approach for the robust controller problem, An alternative variational principle for variable metric updating, A fast and robust unconstrained optimization method requiring minimum storage, A direct search package for unconstrained minimization, Parallel variable metric algorithms for unconstrained optimization, 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, Numerical algorithms for solving nonlinearL_р-norm estimation problems: part II - a mixture method for large residual and illo-conditioned problems, A New Direct Search Optimization Method, Pseudopassive two-dimensional recursive digital filters for image processing, Optimization of electrical circuits, Self-scaling variable metric methods in hilbert space with applications to control problems, A survey of covariance models for censored life data with an application to recidivism analysis, Pole assignment via optimization methods, Numerical methods for the nonlinear robust regression problem, Unnamed Item, The application of optimal control methodology to nonlinear programming problems, State parameterization approach to the solution of optimal control problems, The simplification of linear discrete-time systems by model-following methods, A mixed formulation and mixed finite elements for limit analysis, Unnamed Item, The linear regression model: L_pnorm estimation and the choice of p, Unnamed Item, Computations in limit analysis for plastic plates, Gain in precision by optimum stratification and optimum allocation in dependence on the sampling fraction, On Variable-Metric Methods for Sparse Hessians, Small sample properties of parameter estimation in the dirichlet distribution, Periodic solutions of the KdV equation, On the application of deterministic and stochastic programming methods to problems of economics;Mathematische Programmierung und ihre Anwendung auf die Wirtschaft, On the selection of parameters in Self Scaling Variable Metric Algorithms, Optimal frequency-weight computations for a disc, An alternate implementation of Goldfarb's minimization algorithm, Pole placement in output feedback control systems for minimum sensitivity to plant parameter variations, Proability estimation usind a multinominal logistic function^†, Asymmetric minimization with a convex fourth degree approximation, Extension of gradient methods to problems which contain control parameters, Computer-aided analysis and design of follow-the-leader feedback active-RC networks, Automated minimax system modeling†, Design of efficient stiffened shells of revolution, Optimally conditioned optimization algorithms without line searches, Practical convergence conditions for the Davidon-Fletcher-Powell method, On optimal approximation of high-order linear systems by low-order models, Unnamed Item, On the convergence rate of imperfect minimization algorithms in Broyden'sβ-class, An algorithm for constructing minimal-order observers for linear functions of the state, Solution of non-linear boundary value problems by discrete least squares, Simplicial decomposition in nonlinear programming algorithms, Superlinearly convergent variable metric algorithms for general nonlinear programming problems, Generalized pearson distributions and nonlinear programing, An assessment of two approaches to variable metric methods, Matrix factorizations in optimization of nonlinear functions subject to linear constraints, Factor-analysis estimation of simultaneity-error models, Large-scale linearly constrained optimization, Optimal approximation of high-order systems subject to polynomial inputs, A combined conjugate-gradient quasi-Newton minimization algorithm, Optimal sensor selection in sequential estimation problems, An introduction to designh optimality with an overview of the literature, A new arc algorithm for unconstrained optimization, Generating conjugate directions without line searches using factorized variable metric updating formulas, Restart procedures for the conjugate gradient method, A Rank Two Algorithm for Unconstrained Minimization, A computational study of active set strategies in nonlinear programming with linear constraints, Optimal conditioning in the convex class of rank two updates, A tableau approach to power system analysis and design, Design of optimal constrained dynamic compensators for non-stationary linear stochastic systems, Self-Scaling Variable Metric Algorithms without Line Search for Unconstrained Minimization, Nonlinear hybrid procedures and fixed point iterations, Unnamed Item, Unnamed Item, Factorized Variable Metric Methods for Unconstrained Optimization