The Convergence of a Class of Double-rank Minimization Algorithms 1. General Considerations

DOI10.1093/IMAMAT/6.1.76zbMath0223.65023OpenAlexW2103111465WikidataQ55980586 ScholiaQ55980586MaRDI QIDQ5629147

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.1.76

Mathematics Subject Classification ID

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

Related Items (only showing first 100 items - show all)

Investigating Clustering and Violence Interruption in Gang-Related Violent Crime Data Using Spatial–Temporal Point Processes With Covariates ⋮ Full-low evaluation methods for derivative-free optimization ⋮ Finite mixture modeling of Gaussian regression time series with application to dendrochronology ⋮ Retrieving the variable coefficient for a nonlinear convection–diffusion problem with spectral conjugate gradient method ⋮ Quasi-Newton updates with weighted secant equations ⋮ Annealing stochastic approximation Monte Carlo algorithm for neural network training ⋮ 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 ⋮ Parallel variable metric algorithms for unconstrained optimization ⋮ Broyden's quasi-Newton methods for a nonlinear system of equations and unconstrained optimization: a review and open problems ⋮ Stochastic quasi-Newton with line-search regularisation ⋮ Active Neuron Least Squares: A Training Method for Multivariate Rectified Neural Networks ⋮ Recent advances in unconstrained optimization ⋮ Multiscale design of nonlinear materials using reduced-order modeling ⋮ Towards explicit superlinear convergence rate for SR1 ⋮ FLAME: a library of atomistic modeling environments ⋮ Variable metric method for unconstrained multiobjective optimization problems ⋮ A multiscale flaw detection algorithm based on XFEM ⋮ A finite element model of shape memory polymer composite beams for space applications ⋮ 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 ⋮ Estimation and testing for clustered interval-censored bivariate survival data with application using the semi-parametric version of the Clayton-Oakes model ⋮ On a box-constrained linear symmetric cone optimization problem ⋮ Non‐linear space‐time elasticity ⋮ Quantum alternating operator ansatz for solving the minimum exact cover problem ⋮ Simulating comparisons of different computing algorithms fitting zero-inflated Poisson models for zero abundant counts ⋮ Discrete-velocity-direction models of BGK-type with minimum entropy. I: Basic idea ⋮ A fast and accurate numerical approach for electromagnetic inversion ⋮ 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 ⋮ 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 ⋮ Quasi Newton techniques generate identical points II: The proofs of four new theorems ⋮ Secant penalized BFGS: a noise robust quasi-Newton method via penalizing the secant condition ⋮ Direct Optimal Control and Model Predictive Control ⋮ Free energy calculations by molecular simulations of deformed polymer glasses ⋮ A Flexible Zero-Inflated Poisson-Gamma Model with Application to Microbiome Sequence Count Data ⋮ Maximum likelihood estimation for left-censored survival times in an additive hazard model ⋮ A New Diagonal Quasi-Newton Updating Method With Scaled Forward Finite Differences Directional Derivative for Unconstrained Optimization ⋮ A two-phase parameter estimation method for radiative transfer problems in paper industry applications ⋮ 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 ⋮ Two-dimensional toxic dose and multivariate logistic regression, with application to decompression sickness ⋮ Optimally conditioned optimization algorithms without line searches ⋮ Optimization Methods for Large-Scale Machine Learning ⋮ A modified filter SQP method as a tool for optimal control of nonlinear systems with spatio-temporal dynamics ⋮ The convergence of variable metric matrices in unconstrained optimization ⋮ On the convergence rate of imperfect minimization algorithms in Broyden'sβ-class ⋮ EMPIRICAL COPULAS FOR CDO TRANCHE PRICING USING RELATIVE ENTROPY ⋮ Semideterministic global optimization method: Application to a control problem of the Burgers equation ⋮ Stochastic Quasi-Newton Methods for Nonconvex Stochastic Optimization ⋮ A cyclic algorithm for maximum likelihood estimation using Schur complement ⋮ Some notes on the quasi-Newton methods ⋮ An efficient conjugate direction method with orthogonalization for large-scale quadratic optimization problems ⋮ A matrix-free exact Newton method ⋮ A shape optimization pipeline for marine propellers by means of reduced order modeling techniques ⋮ Accelerated Residual Methods for the Iterative Solution of Systems of Equations ⋮ New optimization approach to multiphase flow. ⋮ Experimental Investigation of Local Searches for Optimization of Grillage-Type Foundations ⋮ A coupling strategy for adaptive local refinement in space and time with a fixed global model in explicit dynamics ⋮ Discrete-velocity-direction models of BGK-type with minimum entropy. II: Weighted models ⋮ Contaminated Kent mixture model for clustering non-spherical directional data with heavy tails or scatter ⋮ maxLik: a package for maximum likelihood estimation in R ⋮ Turing instability analysis and parameter identification based on optimal control and statistics method for a rumor propagation system ⋮ Finding Extremal Periodic Orbits with Polynomial Optimization, with Application to a Nine-Mode Model of Shear Flow ⋮ A family of variable metric updates ⋮ 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 ⋮ An Algorithm for Unconstrained Quadratically Penalized Convex Optimization ⋮ Optimal conditioning in the convex class of rank two updates ⋮ The type I half-logistic family of distributions ⋮ Simulated Stochastic Approximation Annealing for Global Optimization With a Square-Root Cooling Schedule ⋮ Multidimensional Scaling With Very Large Datasets ⋮ Algorithmic Differentiation of Numerical Methods ⋮ Variable metric algorithms: Necessary and sufficient conditions for identical behaviour of nonquadratic functions ⋮ Symmetric minimum-norm updates for use in gibbs free energy calculations ⋮ Unnamed Item ⋮ Stability of Huang's update for the conjugate gradient method ⋮ Unnamed Item ⋮ Random perturbation of the projected variable metric method for nonsmooth nonconvex optimization problems with linear constraints ⋮ Greedy Quasi-Newton Methods with Explicit Superlinear Convergence ⋮ COCO: a platform for comparing continuous optimizers in a black-box setting ⋮ Conjugate direction methods with variable storage ⋮ Optimal Design of Vibration Absorbers ⋮ Heavy or semi-heavy tail, that is the question ⋮ An adaptive gradient sampling algorithm for non-smooth optimization ⋮ An alternative variational principle for variable metric updating ⋮ On the record-based transmuted model of balakrishnan and He based on weibull distribution ⋮ Large-Scale Optimization with Linear Equality Constraints Using Reduced Compact Representation ⋮ Monte Carlo simulations of an Ising bilayer with non-equivalent planes

This page was built for publication: The Convergence of a Class of Double-rank Minimization Algorithms 1. General Considerations