The Convergence of a Class of Double-rank Minimization Algorithms 1. General Considerations
From MaRDI portal
Publication:5629147
DOI10.1093/imamat/6.1.76zbMath0223.65023OpenAlexW2103111465WikidataQ55980586 ScholiaQ55980586MaRDI QIDQ5629147
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
Numerical mathematical programming methods (65K05) Nonlinear programming (90C30) Quadratic programming (90C20)
Related Items
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 ⋮ 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