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

Monte Carlo simulations of an Ising bilayer with non-equivalent planes, 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, Computational experience with known variable metric updates, The least prior deviation quasi-Newton update, Data assimilation by field alignment, A global optimization problem in portfolio selection, Cluster Gauss-Newton method. An algorithm for finding multiple approximate minimisers of nonlinear least squares problems with applications to parameter estimation of pharmacokinetic models, The linear algebra of block quasi-Newton algorithms, 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, Limited-memory BFGS with displacement aggregation, Rates of superlinear convergence for classical quasi-Newton methods, Substitute derivatives in unconstrained optimization: A comparison of finite difference and response surface approximations, Mechanical system modelling using recurrent neural networks via quasi- Newton learning methods, A fully discrete adjoint method for optimization of flow problems on deforming domains with time-periodicity constraints, Numerical computation of \(p\)-values with \textit{my}fitter, Parametric bootstrap goodness-of-fit testing for Wehrly-Johnson bivariate circular distributions, Modeling microstructure price dynamics with symmetric Hawkes and diffusion model using ultra-high-frequency stock data, POD/DEIM reduced-order strategies for efficient four dimensional variational data assimilation, The regularization continuation method with an adaptive time step control for linearly constrained optimization problems, A logistic approach to knowledge structures, A class of one parameter conjugate gradient methods, Optimal synthesis of function generator of four-bar linkages based on distribution of precision points, Optimal control for a linear system subject to a general ARIMA disturbance, Designing cutouts for optimum residual strength in plane structural elements, The optimal control of unsteady flows with a discrete adjoint method, A double parameter scaled BFGS method for unconstrained optimization, An adaptive three-term conjugate gradient method based on self-scaling memoryless BFGS matrix, Numerical modeling of inextensible elastic ribbons with curvature-based elements, Estimation of SEM with GARCH errors, The global convergence of the BFGS method under a modified Yuan-Wei-Lu line search technique, Constrained optimization with normed moving truncations penalty-functions, 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, How does the presence of predators influence the persistence of antipredator behavior?, Local and superlinear convergence of a class of variable metric methods, A compact updating formula for quasi-Newton minimization algorithms, Nonmonotone BFGS-trained recurrent neural networks for temporal sequence processing, A quasi-Newton algorithm for nonconvex, nonsmooth optimization with global convergence guarantees, On the rate of superlinear convergence of a class of variable metric methods, Using approximate secant equations in limited memory methods for multilevel unconstrained optimization, A secant method for nonlinear least-squares minimization, Improved modeling by coupling imperfect models, Optimizing a fin ray for stiffness, Superlinear convergence of symmetric Huang's class of methods, Quasi-radial basis functions applied to boundary element solutions for the Grad-Shafranov equation, Approximating Hessians in unconstrained optimization arising from discretized problems, Certain methods of constructing controls for quantum systems, Automatic structure and parameter training methods for modeling of mechanical systems by recurrent neural networks., Numerical reduced variable optimization methods via implicit functional dependence with applications, Vector generalized linear and additive extreme value models, Coercing machine learning to output physically accurate results, The global convergence of partitioned BFGS on problems with convex decompositions and Lipschitzian gradients, A posteriori optimization of parameters in stabilized methods for convection-diffusion problems.I, A new filled function method with two parameters for global optimization, The random deterioration rate model with measurement error based on the inverse Gaussian distribution, 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 adaptive scaled BFGS method for unconstrained optimization, A survey on learning approaches for undirected graphical models. Application to scene object recognition, Variable metric methods in Hilbert space with applications to control problems, Numerical experiments on DFP-method, a powerful function minimization technique, Using Fisher scoring to fit extended Poisson process models, Fractional topology optimization of periodic multi-material viscoelastic microstructures with tailored energy dissipation, A conjugate direction algorithm without line searches, Approximation methods for the unconstrained optimization, Computation of time-periodic solutions of the Benjamin-Ono equation, Revisiting \textit{where are the hard knapsack problems?} Via instance space analysis, Bedrock topography reconstruction of glaciers from surface topography and mass-balance data, Explicit pseudo-transient continuation and the trust-region updating strategy for unconstrained optimization, 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, Unified approach to unconstrained minimization via basic matrix factorizations, New results on superlinear convergence of classical quasi-Newton methods, The multidimensional moment-constrained maximum entropy problem: A BFGS algorithm with constraint scaling, Balanced data assimilation for highly oscillatory mechanical systems, Compact representations of structured BFGS matrices, On averaging and representation properties of the BFGS and related secant updates, Unconstrained direct optimization of spacecraft trajectories using many embedded Lambert problems, A comparison of nonlinear optimization methods for supervised learning in multilayer feedforward neural networks, 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, A cut-peak function method for global optimization, Analyzing and solving the identifiability problem in the exponentiated generalized Weibull distribution, A review of flexible multibody dynamics for gradient-based design optimization, 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, Diagnosing forward operator error using optimal transport, Correction for item response theory latent trait measurement error in linear mixed effects models, Using a rainfall stochastic generator to detect trends in extreme rainfall, The variational quantum eigensolver: a review of methods and best practices, A variable-metric method using a nonquadratic model, Variable metric methods for unconstrained optimization and nonlinear least squares, Variance reduction for Metropolis-Hastings samplers, A parallel unconstrained quasi-Newton algorithm and its performance on a local memory parallel computer, Variable metric random pursuit, 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, 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, maxLik: a package for maximum likelihood estimation in R, 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