The Conjugate Gradient Method and Trust Regions in Large Scale Optimization

From MaRDI portal
Publication:3667863

DOI10.1137/0720042zbMath0518.65042OpenAlexW2000389939MaRDI QIDQ3667863

Trond Steihaug

Publication date: 1983

Published in: SIAM Journal on Numerical Analysis (Search for Journal in Brave)

Full work available at URL: http://hdl.handle.net/1911/101543



Related Items

Conditions for convergence of trust region algorithms for nonsmooth optimization, Riemannian Trust-Region Method for the Maximal Correlation Problem, A new trust region method with adaptive radius for unconstrained optimization, Globally Convergent Algorithm for Solving Large Nonlinear Systems of Equations, Simultaneous iterative solutions for the trust-region and minimum eigenvalue subproblem, A fully stochastic second-order trust region method, Newton's method for optimal temperature-tracking of glass cooling processes, A Semismooth Newton-CG Method for Constrained Parameter Identification in Seismic Tomography, MINRES: From Negative Curvature Detection to Monotonicity Properties, A trust-region interior-point technique to solve multi-objective optimization problems and its application to a tuberculosis optimal control problem, A Nested Lanczos Method for the Trust-Region Subproblem, Adaptive Quadratically Regularized Newton Method for Riemannian Optimization, Dealing with singularities in nonlinear unconstrained optimization, Optimal control of anisotropic Allen-Cahn equations, On a globally convergent trust region algorithm with infeasibility control for equality constrained optimization, Two globally convergent nonmonotone trust-region methods for unconstrained optimization, A class of smooth exact penalty function methods for optimization problems with orthogonality constraints, A competitive inexact nonmonotone filter SQP method: convergence analysis and numerical results, A trust region method for solving the decentralized static output feedback design problem, Exploiting Problem Structure in Derivative Free Optimization, Numerical research on the sensitivity of nonmonotone trust region algorithms to their parameters, The convergence of subspace trust region methods, A TRUST REGION SUBSPACE METHOD FOR LARGE-SCALE UNCONSTRAINED OPTIMIZATION, A trust-region method for optimal H2 model reduction of discrete-time dynamical systems, A continuation approach to mode-finding of multivariate Gaussian mixtures and kernel density estimates, An increasing‐angle property of the conjugate gradient method and the implementation of large‐scale minimization algorithms with line searches, A Discriminant Parameter Determining Technique in Variational Multiscale Method for Stokes Equations, On efficiently combining limited-memory and trust-region techniques, A Proximal Quasi-Newton Trust-Region Method for Nonsmooth Regularized Optimization, Globally Solving the Trust Region Subproblem Using Simple First-Order Methods, An alternating trust region algorithm for distributed linearly constrained nonlinear programs, application to the optimal power flow problem, A family of optimal weighted conjugate-gradient-type methods for strictly convex quadratic minimization, Unnamed Item, A monotonicity result for norms in conjugate gradient algorithms, Sparse Optimal Control of the KdV-Burgers Equation on a Bounded Domain, Least-squares symmetric solution to the matrix equationAXB=Cwith the norm inequality constraint, Full Waveform Inversion and the Truncated Newton Method, A modified trust region method with beale's PCG technique for optimization, Generalized Multilevel SQP-methods for PDAE-constrained Optimization Based on Space-Time Adaptive PDAE Solvers, First-Order Methods for Nonconvex Quadratic Minimization, Trust-region algorithms for training responses: machine learning methods using indefinite Hessian approximations, A new non-monotone self-adaptive trust region method for unconstrained optimization, On the Generalized Lanczos Trust-Region Method, A Nonsmooth Trust-Region Method for Locally Lipschitz Functions with Application to Optimization Problems Constrained by Variational Inequalities, Solving the Trust-Region Subproblem By a Generalized Eigenvalue Problem, A limited-memory trust-region method for nonlinear optimization with many equality constraints, A Lanczos Method for Large-Scale Extreme Lorentz Eigenvalue Problems, Large-Scale Linear RankSVM, Nonlinear optimization for mixed attenuation polyenergetic image reconstruction, An improved inexact Newton method, Implementing a Smooth Exact Penalty Function for Equality-Constrained Nonlinear Optimization, Implementing a Smooth Exact Penalty Function for General Constrained Nonlinear Optimization, trlib: a vector-free implementation of the GLTR method for iterative solution of the trust region problem, Trust-region method for box-constrained semismooth equations and its applications to complementary problems, Complexity Analysis of Second-Order Line-Search Algorithms for Smooth Nonconvex Optimization, Optimization Methods for Large-Scale Machine Learning, A matrix-free line-search algorithm for nonconvex optimization, Local and superlinear convergence for truncated iterated projections methods, A descent method for regularization of ill-posed problems, Emulation of Stochastic Simulators Using Generalized Lambda Models, A Nonmonotone Matrix-Free Algorithm for Nonlinear Equality-Constrained Least-Squares Problems, A nonmonotone trust region method based on nonincreasing technique of weighted average of the successive function values, Computational experience with globally convergent descent methods for large sparse systems of nonlinear equations, Evaluating the Effects of Local Search in Genetic Programming, A proximal-point SQP trust region method for solving some special class of nonlinear semi-definite programming problems, A practical penalty trust-region method for equality-constrained optimization problems, Exploiting Hessian matrix and trust-region algorithm in hyperparameters estimation of Gaussian process, An interior algorithm for nonlinear optimization that combines line search and trust region steps, The trust region subproblem and semidefinite programming*, Affine conjugate adaptive Newton methods for nonlinear elastomechanics, Convergence analysis of the Levenberg–Marquardt method, Combining Trust Region and Line Search Methods for Equality Constrained Optimization, Trust-region interior-point method for large sparsel1optimization, A subspace implementation of quasi-Newton trust region methods for unconstrained optimization, Unnamed Item, Time optimal control for a reaction diffusion system arising in cardiac electrophysiology – a monolithic approach, A variant of trust-region methods for unconstrained optimization, Error estimates for iterative algorithms for minimizing regularized quadratic subproblems, Generalized Conjugate Gradient Methods for 1 Regularized Convex Quadratic Programming with Finite Convergence, Optimal Control of Glass Cooling Using SimplifiedPNTheory, Matrix-free algorithm for the large-scale constrained trust-region subproblem, Trust region methods for solving the optimal output feedback design problem, Testing a Class of Methods for Solving Minimization Problems with Simple Bounds on the Variables, The Conjugate Residual Method in Linesearch and Trust-Region Methods, A penalty-free approach to PDE constrained optimization: application to an inverse wave problem, An Efficient, Globally Convergent Method for Optimization Under Uncertainty Using Adaptive Model Reduction and Sparse Grids, Subdivision-Based Nonlinear Multiscale Cloth Simulation, Unnamed Item, Unnamed Item, Euclidean-Norm Error Bounds for SYMMLQ and CG, Trust-Region Newton-CG with Strong Second-Order Complexity Guarantees for Nonconvex Optimization, Minimization of linear functionals defined on solutions of large-scale discrete ill-posed problems, An adaptive approach of conic trust-region method for unconstrained optimization problems, Personalized Policy Learning Using Longitudinal Mobile Health Data, The Convergence of the Generalized Lanczos Trust-Region Method for the Trust-Region Subproblem, Unnamed Item, Solving the Cubic Regularization Model by a Nested Restarting Lanczos Method, Adaptive trust-region algorithms for unconstrained optimization, Implicitly restarted projection algorithm for solving optimization problems, A Flexible Iterative Solver for Nonconvex, Equality-Constrained Quadratic Subproblems, A truncated-CG style method for symmetric generalized eigenvalue problems, Numerical optimization algorithms for wavefront phase retrieval from multiple measurements, Efficient tridiagonal preconditioner for the matrix-free truncated Newton method, An adaptive trust-region method without function evaluations, Inexact trust region method for large sparse systems of nonlinear equations, A new nonmonotone adaptive trust region algorithm., Subspace methods for large scale nonlinear equations and nonlinear least squares, Full waveform inversion through double-sweeping solver, Exploring trust region method for the solution of logit-based stochastic user equilibrium problem, Numerical experience with the truncated Newton method for unconstrained optimization, A self-adaptive trust region method with line search based on a simple subproblem model, A penalty method with trust-region mechanism for nonlinear bilevel optimization problem, A new adaptive trust region algorithm for optimization problems, A truncated Newton method with non-monotone line search for unconstrained optimization, Truncated Newton method for sparse unconstrained optimization using automatic differentiation, Nonlinear programming without a penalty function or a filter, Adjoint-based optimization of a source-term representation of vortex generators, An interior-point penalty active-set trust-region algorithm, Efficient solving of boundary value problems using radial basis function networks learned by trust region method, Global complexity bound of the inexact Levenberg-Marquardt method, A modified nearly exact method for solving low-rank trust region subproblem, Interval methods for global optimization, Augmented penalty algorithms based on BFGS secant approximations and trust regions, Hybrid methods for large sparse nonlinear least squares, Minimization of the Ginzburg-Landau energy functional by a Sobolev gradient trust-region method, Truncated trust region methods based on preconditioned iterative subalgorithms for large sparse systems of nonlinear equations, A trust-region-based BFGS method with line search technique for symmetric nonlinear equations, On global convergence of gradient descent algorithms for generalized phase retrieval problem, Optimal control of a non-isothermal tube drawing process, A note on the implementation of an interior-point algorithm for nonlinear optimization with inexact step computations, A feasible direction method for image restoration, A matrix-free approach to build band preconditioners for large-scale bound-constrained optimization, Nonmonotone trust region algorithm for unconstrained optimization problems, A model-hybrid approach for unconstrained optimization problems, A new restarting adaptive trust-region method for unconstrained optimization, On monotonic estimates of the norm of the minimizers of regularized quadratic functions in Krylov spaces, On optimizing the sum of the Rayleigh quotient and the generalized Rayleigh quotient on the unit sphere, Monotone and nonmonotone trust-region-based algorithms for large scale unconstrained optimization problems, On the convergence of an inexact Gauss-Newton trust-region method for nonlinear least-squares problems with simple bounds, Inexact trust region PGC method for large sparse unconstrained optimization, Unscented/ensemble transform-based variational filter, Truncated Newton methods for optimization with inaccurate functions and gradients, Newton-type methods for non-convex optimization under inexact Hessian information, On the limited memory BFGS method for large scale optimization, Sparsity-promoting optimal control of cyber-physical systems over shared communication networks, Mining adversarial patterns via regularized loss minimization, An adaptive trust region algorithm for large-residual nonsmooth least squares problems, A smoothing trust-region Newton-CG method for minimax problem, Optimal convective heat transfer in double pipe with parabolic fins, A projected Newton-CG method for nonnegative astronomical image deblurring, A trust-region approach with novel filter adaptive radius for system of nonlinear equations, Second-order approach to optimal semiconductor design, The dimensional reduction method for identification of parameters that trade-off due to similar model roles, Nonmonotone trust region methods with curvilinear path in unconstrained optimization, Learning radial basis function networks with the trust region method for boundary problems, An active-set algorithm and a trust-region approach in constrained minimax problem, An inexact and nonmonotone proximal method for smooth unconstrained minimization, A retrospective trust-region method for unconstrained optimization, Updating the regularization parameter in the adaptive cubic regularization algorithm, Nonlinear output constraints handling for production optimization of oil reservoirs, A practical method for solving large-scale TRS, A Cauchy point direction trust region algorithm for nonlinear equations, The bounded smooth reformulation and a trust region algorithm for semidefinite complementarity problems, Active-set projected trust-region algorithm for box-constrained nonsmooth equations, On the convergence of a trust-region method for solving constrained nonlinear equations with degenerate solutions, On solving trust-region and other regularised subproblems in optimization, Nonmonotone adaptive trust-region method for unconstrained optimization problems, An inexact Newton method derived from efficiency analysis, Error bounds of Lanczos approach for trust-region subproblem, An algorithm for image denoising with automatic noise estimate, Large-scale quasi-Newton trust-region methods with low-dimensional linear equality constraints, A delayed weighted gradient method for strictly convex quadratic minimization, An effective adaptive trust region algorithm for nonsmooth minimization, A Newton-CG algorithm with complexity guarantees for smooth unconstrained optimization, On fluorophore imaging by diffusion equation model: decompositions and optimizations, A chordal preconditioner for large-scale optimization, On Lagrange multipliers of trust-region subproblems, Trust-region and other regularisations of linear least-squares problems, Truncated trust region method for nonlinear inverse problems and application in full-waveform inversion, BFGS trust-region method for symmetric nonlinear equations, An algorithm for solving sparse nonlinear least squares problems, Block relaxation and majorization methods for the nearest correlation matrix with factor structure, A hybrid semismooth quasi-Newton method for nonsmooth optimal control with PDEs, An approach for robust PDE-constrained optimization with application to shape optimization of electrical engines and of dynamic elastic structures under uncertainty, Norm-constrained least-squares solutions to the matrix equation \(A X B = C\), An open-source unconstrained stress updating algorithm for the modified Cam-clay model, A conjugate gradient-based algorithm for large-scale quadratic programming problem with one quadratic constraint, Distributed block-diagonal approximation methods for regularized empirical risk minimization, Theoretical efficiency of an inexact Newton method, An interior-point method for large constrained discrete ill-posed problems, A derivative-free trust-funnel method for equality-constrained nonlinear optimization, A survey of truncated-Newton methods, Variable metric methods for unconstrained optimization and nonlinear least squares, An efficient PGM-based algorithm with backtracking strategy for solving quadratic optimization problems with spherical constraint, An iterative working-set method for large-scale nonconvex quadratic programming, Recent advances in trust region algorithms, Superlinear convergence theorems for Newton-type methods for nonlinear systems of equations, Nonmonotonic trust region algorithm, A reduced proximal-point homotopy method for large-scale non-convex BQP, Solving boundary value problems of mathematical physics using radial basis function networks, A Unified Efficient Implementation of Trust-region Type Algorithms for Unconstrained Optimization, ALESQP: An Augmented Lagrangian Equality-Constrained SQP Method for Optimization with General Constraints, Worst-Case Complexity of TRACE with Inexact Subproblem Solutions for Nonconvex Smooth Optimization, Inner product preconditioned trust-region methods for frequency-domain full waveform inversion, Preconditioned nonlinear conjugate gradient method for micromagnetic energy minimization, A natural Hessian approximation for ensemble based optimization, Iterative optimal solutions of linear matrix equations for hyperspectral and multispectral image fusing, Newton-MR: inexact Newton method with minimum residual sub-problem solver, Spherical Framelets from Spherical Designs, A family of improved secant methods via nonmonotone curvilinear paths technique for equality constrained optimization