A new approach to variable metric algorithms

From MaRDI portal
Publication:5607586

DOI10.1093/comjnl/13.3.317zbMath0207.17402OpenAlexW2078409719WikidataQ55980587 ScholiaQ55980587MaRDI QIDQ5607586

Roger Fletcher

Publication date: 1970

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

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



Related Items

Full-low evaluation methods for derivative-free optimization, Recent advances in unconstrained optimization, Towards explicit superlinear convergence rate for SR1, FLAME: a library of atomistic modeling environments, Non-asymptotic superlinear convergence of standard quasi-Newton methods, Variable metric method for unconstrained multiobjective optimization problems, Sample size optimization and initial allocation of the significance levels in group sequential trials with multiple endpoints, Asset classification under the IFRS 9 framework for the construction of a banking investment portfolio, Non‐linear space‐time elasticity, Quantum alternating operator ansatz for solving the minimum exact cover problem, An overview of stochastic quasi-Newton methods for large-scale machine learning, Simulating comparisons of different computing algorithms fitting zero-inflated Poisson models for zero abundant counts, On Stochastic and Deterministic Quasi-Newton Methods for Nonstrongly Convex Optimization: Asymptotic Convergence and Rate Analysis, Near term algorithms for linear systems of equations, A novel iterative learning control scheme based on Broyden‐class optimization method, Addressing discontinuous root-finding for subsequent differentiability in machine learning, inverse problems, and control, A \(J\)-symmetric quasi-Newton method for minimax problems, Distance‐based logistic model for cross‐classified categorical data, Efficient approximations of the fisher matrix in neural networks using kronecker product singular value decomposition, Numerical Approximations of the Allen-Cahn-Ohta-Kawasaki Equation with Modified Physics-Informed Neural Networks (Pinns), Efficient variable cell shape geometry optimization, Quasi-newton algorithms generate identical points, Competitive secant (BFGS) methods based on modified secant relations for unconstrained optimization, Greedy PSB methods with explicit superlinear convergence, Pole-fitting for complex functions: enhancing standard techniques by artificial-neural-network classifiers and regressors, Computational issues in parameter estimation for hidden Markov models with template model builder, Continuous Newton-like Methods Featuring Inertia and Variable Mass, On the global minimum of the classical potential energy for clusters bound by many-body forces, Approximating Higher-Order Derivative Tensors Using Secant Updates, The regularization continuation method for optimization problems with nonlinear equality constraints, An adaptive projection BFGS method for nonconvex unconstrained optimization problems, An algorithm for solving linearly constrained optimization problems, Quasi Newton techniques generate identical points II: The proofs of four new theorems, Optimum system modelling using recent gradient methods, A Flexible Zero-Inflated Poisson-Gamma Model with Application to Microbiome Sequence Count Data, Gradient methods for optimal linear system reduction†, A New Diagonal Quasi-Newton Updating Method With Scaled Forward Finite Differences Directional Derivative for Unconstrained Optimization, A multivariate single-index model for longitudinal data, Identifying dynamical time series model parameters from equilibrium samples, with application to gene regulatory networks, Fast and Accurate Binary Response Mixed Model Analysis via Expectation Propagation, Efficient Semiparametric Estimation of Short‐Term and Long‐Term Hazard Ratios with Right‐Censored Data, Oblique projections, Broyden restricted class and limited-memory quasi-Newton methods, EMPIRICAL COPULAS FOR CDO TRANCHE PRICING USING RELATIVE ENTROPY, Stochastic Quasi-Newton Methods for Nonconvex Stochastic Optimization, A cyclic algorithm for maximum likelihood estimation using Schur complement, Self-consistent description of radial space-charge confinement in DC column plasmas, Sparse interpolatory reduced-order models for simulation of light-induced molecular transformations, HARES: An efficient method for first-principles electronic structure calculations of complex systems, Implicit updates in multistep quasi-Newton methods, A nonlinear model for function-value multistep methods, New optimization approach to multiphase flow., Nonlinear programming on a microcomputer, Generation of classes of symmetric rank-2 secant updates and the maximality of the Davidon class, The type I half-logistic family of distributions, Unnamed Item, Unnamed Item, Greedy Quasi-Newton Methods with Explicit Superlinear Convergence, COCO: a platform for comparing continuous optimizers in a black-box setting, Heavy or semi-heavy tail, that is the question, On the record-based transmuted model of balakrishnan and He based on weibull distribution, Optimization with hidden constraints and embedded Monte Carlo computations, New implicit updates in multi-step quasi-Newton methods for unconstrained optimisation, Five different distributions for the Lee-Carter model of mortality forecasting: a comparison using GAS models, Efficient optimization of the likelihood function in Gaussian process modelling, A note on memory-less SR1 and memory-less BFGS methods for large-scale unconstrained optimization, On obtaining sparse semantic solutions for inverse problems, control, and neural network training, Data assimilation by field alignment, Full waveform inversion through double-sweeping solver, Finite mixture modeling of Gaussian regression time series with application to dendrochronology, A class of descent four-term extension of the Dai-Liao conjugate gradient method based on the scaled memoryless BFGS update, Cluster Gauss-Newton method. An algorithm for finding multiple approximate minimisers of nonlinear least squares problems with applications to parameter estimation of pharmacokinetic models, Douglas-Rachford splitting and ADMM for nonconvex optimization: accelerated and Newton-type linesearch algorithms, OPTIMASS: a package for the minimization of kinematic mass functions with constraints, On \(q\)-BFGS algorithm for unconstrained optimization problems, Algorithms for strong coupling procedures, Limited-memory BFGS with displacement aggregation, Rates of superlinear convergence for classical quasi-Newton methods, Annealing stochastic approximation Monte Carlo algorithm for neural network training, Mechanical system modelling using recurrent neural networks via quasi- Newton learning methods, Numerical experience with multiple update quasi-Newton methods for unconstrained optimization, Minimum curvature multistep quasi-Newton methods, A constrained conjugate gradient method and the solution of linear equations, A stochastic optimization algorithm for analyzing planar central and balanced configurations in the \(n\)-body problem, The global convergence of the BFGS method with a modified WWP line search for nonconvex functions, The regularization continuation method with an adaptive time step control for linearly constrained optimization problems, Alternating multi-step quasi-Newton methods for unconstrained optimization, A modified nonmonotone BFGS algorithm for unconstrained optimization, The global convergence of a modified BFGS method for nonconvex functions, Optimal control for a linear system subject to a general ARIMA disturbance, Using function-values in multi-step quasi-Newton methods, Stochastic quasi-Newton with line-search regularisation, An improved 3D MoF method based on analytical partial derivatives, A double parameter scaled BFGS method for unconstrained optimization, An adaptive three-term conjugate gradient method based on self-scaling memoryless BFGS matrix, Estimation of SEM with GARCH errors, The global convergence of the BFGS method under a modified Yuan-Wei-Lu line search technique, Multiscale design of nonlinear materials using reduced-order modeling, A robust hedging algorithm, On a box-constrained linear symmetric cone optimization problem, Detection of multiple complicated flaw clusters by dynamic variable-node XFEM with a three-step detection algorithm, New conjugate gradient algorithms based on self-scaling memoryless Broyden-Fletcher-Goldfarb-Shanno method, A fast and accurate numerical approach for electromagnetic inversion, The projection technique for two open problems of unconstrained optimization problems, How does the presence of predators influence the persistence of antipredator behavior?, A comparison of various classical optimizers for a variational quantum linear solver, A comparative study of SQP-type algorithms for nonlinear and nonconvex mixed-integer optimization, On the sufficient descent property of the Shanno's conjugate gradient method, Small collaboration: Advanced numerical methods for nonlinear hyperbolic balance laws and their applications. Abstracts from the small collaboration held August 29 -- September 4, 2021 (hybrid meeting), Global convergence of algorithms with nonmonotone line search strategy in unconstrained optimization, A perfect example for the BFGS method, Secant penalized BFGS: a noise robust quasi-Newton method via penalizing the secant condition, Free energy calculations by molecular simulations of deformed polymer glasses, Spatio-temporal analysis with short- and long-memory dependence: a state-space approach, Certain methods of constructing controls for quantum systems, Automatic structure and parameter training methods for modeling of mechanical systems by recurrent neural networks., Global optimization for data assimilation in landslide tsunami models, A review of nonlinear FFT-based computational homogenization methods, Fast methods for computing centroidal Laguerre tessellations for prescribed volume fractions with applications to microstructure generation of polycrystalline materials, Cubic regularization in symmetric rank-1 quasi-Newton methods, Full-space approach to aerodynamic shape optimization, A new modified BFGS method for unconstrained optimization problems, Parallel two-phase methods for global optimization on GPU, Quasi-Newton's method for multiobjective optimization, Conjugate gradient algorithm and fractals, Using Fisher scoring to fit extended Poisson process models, Fractional topology optimization of periodic multi-material viscoelastic microstructures with tailored energy dissipation, Explicit pseudo-transient continuation and the trust-region updating strategy for unconstrained optimization, New results on superlinear convergence of classical quasi-Newton methods, Symmetric quadrature rules for simplexes based on sphere close packed lattice arrangements, maxLik: a package for maximum likelihood estimation in R, Global convergence of BFGS and PRP methods under a modified weak Wolfe-Powell line search, Balanced data assimilation for highly oscillatory mechanical systems, Compact representations of structured BFGS matrices, Efficient and robust density estimation using Bernstein type polynomials, Unconstrained direct optimization of spacecraft trajectories using many embedded Lambert problems, Replacement strategies with mixed corrective actions at failure, Multi-material thermomechanical topology optimization with applications to additive manufacturing: design of main composite part and its support structure, Adaptive scaling damped BFGS method without gradient Lipschitz continuity, Projections onto convex sets parameter estimation through harmony search and its application for image restoration, Analyzing and solving the identifiability problem in the exponentiated generalized Weibull distribution, A review of flexible multibody dynamics for gradient-based design optimization, Variable metric algorithms: Necessary and sufficient conditions for identical behaviour of nonquadratic functions, Maximum Entropy Derivation of Quasi-Newton Methods, Unconstrained approach to the extremization of constrained functions, Stability of Huang's update for the conjugate gradient method, ProcData: an R package for process data analysis, Adjoint-based optimal control of incompressible flows with convective-like energy-stable open boundary conditions, Finding unstable periodic orbits: a hybrid approach with polynomial optimization, Nonlinear programming using minimax techniques, Method of dual matrices for function minimization, Local convergence analysis for partitioned quasi-Newton updates, Random perturbation of the projected variable metric method for nonsmooth nonconvex optimization problems with linear constraints, Diagnosing forward operator error using optimal transport, Correction for item response theory latent trait measurement error in linear mixed effects models, Robust min-max portfolio strategies for rival forecast and risk scenarios, Using a rainfall stochastic generator to detect trends in extreme rainfall, Computational performance of Huang's symmetric update for the conjugate gradient method, The variational quantum eigensolver: a review of methods and best practices, Variable metric methods for unconstrained optimization and nonlinear least squares, An adaptive gradient sampling algorithm for non-smooth optimization, Computational experience with known variable metric updates, A quasi-Newton method using a nonquadratic model, Interior point method for long-term generation scheduling of large-scale hydrothermal systems, On the approximation of the magnitude response of two-dimensional IIR digital filters using linear programming, On the construction of minimization methods of quasi-Newton type, Substitute derivatives in unconstrained optimization: A comparison of finite difference and response surface approximations, Inertia-preserving secant updates, Numerical computation of \(p\)-values with \textit{my}fitter, Parametric bootstrap goodness-of-fit testing for Wehrly-Johnson bivariate circular distributions, POD/DEIM reduced-order strategies for efficient four dimensional variational data assimilation, A logistic approach to knowledge structures, Optimal synthesis of function generator of four-bar linkages based on distribution of precision points, Designing cutouts for optimum residual strength in plane structural elements, Modeling noisy data with differential equations using observed and expected matrices, The optimal control of unsteady flows with a discrete adjoint method, A derivative-free optimization algorithm based on conditional moments, Two modified scaled nonlinear conjugate gradient methods, Constrained optimization with normed moving truncations penalty-functions, A generalized direct search acceptable-point technique for use with descent-type multivariate algorithms, A new BFGS algorithm using the decomposition matrix of the correction matrix to obtain the search directions, A faster modified Newton-Raphson iteration, Computational experience with methods for estimating sparse hessians for nonlinear optimization, A family of variable metric methods in function space, without exact line searches, 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, Nonmonotone BFGS-trained recurrent neural networks for temporal sequence processing, A variant of the generalized reduced gradient algorithm for non-linear programming and its applications, A quasi-Newton algorithm for nonconvex, nonsmooth optimization with global convergence guarantees, Perspectives on self-scaling variable metric algorithms, On the rate of superlinear convergence of a class of variable metric methods, Simple and cumulative regret for continuous noisy optimization, Using approximate secant equations in limited memory methods for multilevel unconstrained optimization, A secant method for nonlinear least-squares minimization, Approximate quasi-Newton methods, A modified Newton's method for minimizing factorable functions, A variable metric algorithm for unconstrained minimization without evaluation of derivatives, A review of the optimal power flow, Quasi-radial basis functions applied to boundary element solutions for the Grad-Shafranov equation, Approximating Hessians in unconstrained optimization arising from discretized problems, Estimating within-household contact networks from egocentric data, A posteriori optimization of parameters in stabilized methods for convection-diffusion problems.I, A new filled function method with two parameters for global optimization, Mesh independence of Newton-like methods for infinite dimensional problems, Partitioned simulation of fluid-structure interaction. Coupling black-box solvers with quasi-Newton techniques, Implicit numerical integration of nonsmooth multisurface yield criteria in the principal stress space, An approach for analyzing the global rate of convergence of quasi-Newton and truncated-Newton methods, On simulation and optimization of macroeconometric models, A rational gradient model for minimization, An adaptive scaled BFGS method for unconstrained optimization, Projection algorithms for linear programming, Composite Newton-PCG and quasi-Newton iterations for nonlinear consolidation, On the Huang class of variable metric methods, Variable metric methods in Hilbert space with applications to control problems, On quasi-Newton and pseudo-Newton algorithms, MinFinder: locating all the local minima of a function, Direct-prediction quasi-Newton methods in Hilbert space with applications to control problems, Some investigations about a unified approach to quadratically convergent algorithms for function minimization, Partial derivatives for the first-passage time distribution in Wiener diffusion models, Direct prediction methods in Hilbert space with applications to control problems, Approximation methods for the unconstrained optimization, Accelerated conjugate direction methods for unconstrained optimization, Bedrock topography reconstruction of glaciers from surface topography and mass-balance data, On some classes of variationally derived quasi-Newton methods for systems of nonlinear algebraic equations, On the relation between quadratic termination and convergence properties of minimization algorithms. Part I. Theory, Numerical comparison of several variable metric algorithms, Time evolutional analysis of nonlinear structures, A curvilinear optimization method based upon iterative estimation of the eigensystem of the Hessian matrix, The multidimensional moment-constrained maximum entropy problem: A BFGS algorithm with constraint scaling, Nonoptimal termination properties of quadratic interpolation univariate searches, An algorithm for minimizing a differentiable function subject to box constraints and errors, Some remarks on the symmetric rank-one update, Two new unconstrained optimization algorithms which use function and gradient values, Energy-optimal controls in the mammalian neuromuscular system, In favor of conjugate directions: a generalized acceptable-point algorithm for function minimization, Properties of updating methods for the multipliers in augmented Lagrangians, Approximation BFGS methods for nonlinear image restoration, Differential gradient methods, On the use of function-values in unconstrained optimisation, On averaging and representation properties of the BFGS and related secant updates, Disentangling mark/point interaction in marked-point processes, A comparison of nonlinear optimization methods for supervised learning in multilayer feedforward neural networks, A cut-peak function method for global optimization, Quasi-Newton methods for saddlepoints, A modified BFGS algorithm based on a hybrid secant equation, Yield design theory: An efficient static method formulation, A dynamical view of nonlinear conjugate gradient methods with applications to FFT-based computational micromechanics, MERLIN-3. 0. A multidimensional optimization environment, Secant relations versus positive definiteness in quasi-Newton methods, A variable-metric method using a nonquadratic model, The convergence of matrices generated by rank-2 methods from the restricted \(\beta\)-class of Broyden, A stiffness matrix extrapolation strategy for nonlinear analysis, An example of numerical nonconvergence of a variable-metric method, On the use of curvature estimates in quasi-Newton methods, On the conditioning of the Hessian approximation in quasi-Newton methods, The use of alternation and recurrences in two-step quasi-Newton methods, Three-step fixed-point quasi-Newton methods for unconstrained optimisation, 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, Variable metric random pursuit, Factorized Variable Metric Methods for Unconstrained Optimization, On the performance of switching BFGS/SR1 algorithms for unconstrained optimization, How bad are the BFGS and DFP methods when the objective function is quadratic?, On Variable-Metric Methods for Sparse Hessians, Minimum Norm Symmetric Quasi-Newton Updates Restricted to Subspaces, Retrieving the variable coefficient for a nonlinear convection–diffusion problem with spectral conjugate gradient method, Quasi-Newton methods for machine learning: forget the past, just sample, Quasi-Newton updates with weighted secant equations, Convergence Rates of Evolutionary Algorithms and Parallel Evolutionary Algorithms, Bilinear Quadratures for Inner Products, Edge fluctuations and third-order phase transition in harmonically confined long-range systems, The Power M-Gaussian Distribution: An R-Symmetric Analog of the Exponential-Power Distribution, A diagonal quasi-Newton updating method based on minimizing the measure function of Byrd and Nocedal for unconstrained optimization, Archetypal landscapes for deep neural networks, Optimal simultaneous stabilization of linear single-input systems via linear state feedback control, Active Neuron Least Squares: A Training Method for Multivariate Rectified Neural Networks, Updating Quasi-Newton Matrices with Limited Storage, A multiscale flaw detection algorithm based on XFEM, A finite element model of shape memory polymer composite beams for space applications, Fresh look into the design and computation of optimal output feedback controls for linear multivariable systems, Estimation and prediction of time-varying GARCH models through a state-space representation: a computational approach, A Characterization of Superlinear Convergence and Its Application to Quasi-Newton Methods, Adaptive Simulation Selection for the Discovery of the Ground State Line of Binary Alloys with a Limited Computational Budget, On the selection of parameters in Self Scaling Variable Metric Algorithms, Direct Optimal Control and Model Predictive Control, A two-phase parameter estimation method for radiative transfer problems in paper industry applications, Mise à jour de la métrique dans les méthodes de quasi-Newton réduites en optimisation avec contraintes d'égalité, Unnamed Item, Automated minimax system modeling†, A new algorithm for the solution of the linear minimax approximation problem, Optimally conditioned optimization algorithms without line searches, Optimization Methods for Large-Scale Machine Learning, Eigenvalues and switching algorithms for Quasi-Newton updates, A family of quasi-Newton methods for unconstrained optimization problems, Quasi-Newton methods: superlinear convergence without line searches for self-concordant functions, The convergence of variable metric matrices in unconstrained optimization, Robust Optimizers for Nonlinear Programming in Approximate Dynamic Programming, Neural network training and simulation using a multidimensional optimization system, On the Foundations and the Applications of Evolutionary Computing, Optimal conditioning of self-scaling variable Metric algorithms, DISOPT—A general programme for continuous and discrete non-linear programming problems†, On Conjugate Gradient Algorithms as Objects of Scientific Study, A negative-positive barrier method for non-linear programming, On the convergence rate of imperfect minimization algorithms in Broyden'sβ-class, ACCELERATING CONVERGENCE OF MOLECULAR DYNAMICS-BASED STRUCTURAL RELAXATION, Non-linear minimax optimization as a sequence of leastpth optimization with finite values ofp, Global convergence of the partitioned BFGS algorithm for convex partially separable optimization, Design algorithms for a sensitivity constrained suboptimal regulator, Near real-time atmospheric contamination source identification by an optimization-based inverse method, Acceleration of the leastpth algorithm for minimax optimization with engineering applications, Trajectory optimization by making use of the closed solution of constant thrust-acceleration motion, Time domain approximation using digital methods, On a switch-over policy for controlling the workload in a queueing system with two constant service rates and fixed switch-over costs, Unconstrained optimization based on homogeneous models, Some notes on the quasi-Newton methods, New algorithms for constrained minimax optimization, The application of hierarchical control methods to a managerial problem, Matrix conditioning and nonlinear optimization, An assessment of two approaches to variable metric methods, Matrix factorizations in optimization of nonlinear functions subject to linear constraints, Nonlinear leastpth optimization and nonlinear programming, Accelerated Residual Methods for the Iterative Solution of Systems of Equations, Algorithms for nonlinear constraints that use lagrangian functions, Experimental Investigation of Local Searches for Optimization of Grillage-Type Foundations, A combined conjugate-gradient quasi-Newton minimization algorithm, The complex dynamic of conjugate gradient method, Elimination of bounds in optimization problems by transforming variables, A new arc algorithm for unconstrained optimization, Extending the relationship between the conjugate gradient and BFGS algorithms, Finding Extremal Periodic Orbits with Polynomial Optimization, with Application to a Nine-Mode Model of Shear Flow, A self correcting conjugate gradient algorithm, Generating conjugate directions without line searches using factorized variable metric updating formulas, A Rank Two Algorithm for Unconstrained Minimization, Superlinear convergence of Broyden's boundedθ-class of methods, Model‐based clustering of regression time series data via APECM—an AECM algorithm sung to an even faster beat, Optimal simultaneous maximuma posterioriestimation of states, noise statistics and parameters I. Algorithm, A robust multi-batch L-BFGS method for machine learning, An Algorithm for Unconstrained Quadratically Penalized Convex Optimization, Optimal conditioning in the convex class of rank two updates, A Homotopy based approach to unconstrained optimization, Simulated Stochastic Approximation Annealing for Global Optimization With a Square-Root Cooling Schedule, Multidimensional Scaling With Very Large Datasets, Self-Scaling Variable Metric Algorithms without Line Search for Unconstrained Minimization, Optimization of large-scale complex systems, Symmetric minimum-norm updates for use in gibbs free energy calculations, Unnamed Item, Probabilistic Line Searches for Stochastic Optimization, Nonlinear hybrid procedures and fixed point iterations, Unnamed Item, A note on a sufficient-decrease criterion for a non-derivative step-length procedure, Unnamed Item, Inverse, Shifted Inverse, and Rayleigh Quotient Iteration as Newton's Method, Unnamed Item, Finite-sample properties of limited-iinformation estimators in misspecified simultaneous equation models, A non-linear programming approach to the computer-aided design of regulators using a linear-quadratic formulation†, Large-Scale Optimization with Linear Equality Constraints Using Reduced Compact Representation, Gradient minimax techniques for system modelling, Least squares reduction of linear systems using impulse response, General programmes for least pth and near minimax approximation, A fast and robust unconstrained optimization method requiring minimum storage