The Convergence of a Class of Double-rank Minimization Algorithms

DOI10.1093/imamat/6.3.222zbMath0207.17401OpenAlexW2056641273MaRDI QIDQ5607585

Charles Broyden

Publication date: 1970

Published in: IMA Journal of Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1093/imamat/6.3.222

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Nonlinear programming (90C30) Quadratic programming (90C20)

Related Items

A family of hybrid conjugate gradient methods for unconstrained optimization, Recent advances in unconstrained optimization, Towards explicit superlinear convergence rate for SR1, Quasi-newton algorithms generate identical points, Competitive secant (BFGS) methods based on modified secant relations for unconstrained optimization, Heterogeneity and study size in random-effects meta-analysis, Unnamed Item, A state space model approach for HIV infection dynamics, Efficient Semiparametric Estimation of Short‐Term and Long‐Term Hazard Ratios with Right‐Censored Data, On the Foundations and the Applications of Evolutionary Computing, Self-consistent description of radial space-charge confinement in DC column plasmas, Implicit updates in multistep quasi-Newton methods, A nonlinear model for function-value multistep methods, Generation of classes of symmetric rank-2 secant updates and the maximality of the Davidon class, A new arc algorithm for unconstrained optimization, Unnamed Item, Greedy Quasi-Newton Methods with Explicit Superlinear Convergence, Unnamed Item, Unnamed Item, Factorized Variable Metric Methods for Unconstrained Optimization, New implicit updates in multi-step quasi-Newton methods for unconstrained optimisation, Optimal control for fast and robust generation of entangled states in anisotropic Heisenberg chains, Full waveform inversion through double-sweeping solver, A class of descent four-term extension of the Dai-Liao conjugate gradient method based on the scaled memoryless BFGS update, On Variable-Metric Methods for Sparse Hessians, A global optimization problem in portfolio selection, Minimum Norm Symmetric Quasi-Newton Updates Restricted to Subspaces, On the construction of minimization methods of quasi-Newton type, A search grid for parameter optimization as a byproduct of model sensitivity analysis, Convergence Rates of Evolutionary Algorithms and Parallel Evolutionary Algorithms, Algorithms for strong coupling procedures, Rates of superlinear convergence for classical quasi-Newton methods, Annealing stochastic approximation Monte Carlo algorithm for neural network training, Parallel implementation of semiempirical quantum methods for the Intel platforms, Numerical experience with multiple update quasi-Newton methods for unconstrained optimization, Minimum curvature multistep quasi-Newton methods, Computation of three-dimensional standing water waves, Parallel variable metric algorithms for unconstrained optimization, The global convergence of the BFGS method with a modified WWP line search for nonconvex functions, 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, Using function-values in multi-step quasi-Newton methods, Modeling noisy data with differential equations using observed and expected matrices, A derivative-free optimization algorithm based on conditional moments, Two modified scaled nonlinear conjugate gradient methods, Updating Quasi-Newton Matrices with Limited Storage, A new BFGS algorithm using the decomposition matrix of the correction matrix to obtain the search directions, A faster modified Newton-Raphson iteration, Fresh look into the design and computation of optimal output feedback controls for linear multivariable systems, Computational experience with methods for estimating sparse hessians for nonlinear optimization, A family of variable metric methods in function space, without exact line searches, The projection technique for two open problems of unconstrained optimization problems, Perspectives on self-scaling variable metric algorithms, Simple and cumulative regret for continuous noisy 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), A perfect example for the BFGS method, 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, A modified secant equation quasi-Newton method for unconstrained optimization, Accelerated solution techniques and concrete cracking, Estimating within-household contact networks from egocentric data, Global optimization for data assimilation in landslide tsunami models, Unnamed Item, Monte Carlo gradient estimation in high dimensions, Mesh independence of Newton-like methods for infinite dimensional problems, 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, Partitioned simulation of fluid-structure interaction. Coupling black-box solvers with quasi-Newton techniques, An approach for analyzing the global rate of convergence of quasi-Newton and truncated-Newton methods, Robust Optimizers for Nonlinear Programming in Approximate Dynamic Programming, A new modified BFGS method for unconstrained optimization problems, Parallel two-phase methods for global optimization on GPU, ACCELERATING CONVERGENCE OF MOLECULAR DYNAMICS-BASED STRUCTURAL RELAXATION, On the order of convergence of certain quasi-Newton methods, Basin hopping with synched multi L-BFGS local searches. Parallel implementation in multi-CPU and GPUs, Function-space quasi-Newton algorithms for optimal control problems with bounded controls and singular arcs, Partial derivatives for the first-passage time distribution in Wiener diffusion models, Matrix conditioning and nonlinear optimization, Matrix factorizations in optimization of nonlinear functions subject to linear constraints, Approximation methods for the unconstrained optimization, Accelerated conjugate direction methods for unconstrained optimization, Using nonlinear functions to approximate a new quasi-Newton method for unconstrained optimization problems, Numerical comparison of several variable metric algorithms, New results on superlinear convergence of classical quasi-Newton methods, Algorithms for nonlinear constraints that use lagrangian functions, Global convergence of BFGS and PRP methods under a modified weak Wolfe-Powell line search, Elimination of bounds in optimization problems by transforming variables, Elastodynamics of thin plates with internal dissipative processes. II: Computational aspects, Properties of updating methods for the multipliers in augmented Lagrangians, Approximation BFGS methods for nonlinear image restoration, Efficient and robust density estimation using Bernstein type polynomials, 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, Self-Scaling Variable Metric Algorithms without Line Search for Unconstrained Minimization, The Poisson Maximum Entropy Model for Homogeneous Poisson Processes, A modified BFGS algorithm based on a hybrid secant equation, Maximum Entropy Derivation of Quasi-Newton Methods, Yield design theory: An efficient static method formulation, A dynamical view of nonlinear conjugate gradient methods with applications to FFT-based computational micromechanics, Robust min-max portfolio strategies for rival forecast and risk scenarios, MERLIN-3. 0. A multidimensional optimization environment, Secant relations versus positive definiteness in quasi-Newton methods, Planar quasi-Newton algorithms for unconstrained saddlepoint problems, A stiffness matrix extrapolation strategy for nonlinear analysis, An example of numerical nonconvergence of a variable-metric method, Finite-sample properties of limited-iinformation estimators in misspecified simultaneous equation models, A compact variable metric algorithm for nonlinear minimax approximation, A parallel unconstrained quasi-Newton algorithm and its performance on a local memory parallel computer, 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, Self-similar solution of a plane-strain fracture driven by a power-law fluid, Instability analysis of thin plates and arbitrary shells using a faceted shell element with loof nodes