Truncated-Newton algorithms for large-scale unconstrained optimization

From MaRDI portal

Publication:3037163

Jump to:navigation, search

DOI10.1007/BF02592055zbMath0523.90078OpenAlexW1994722534MaRDI QIDQ3037163

Ron S. Dembo, Trond Steihaug

Publication date: 1983

Published in: Mathematical Programming (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf02592055

zbMATH Keywords

conjugate gradient method large-scale unconstrained optimization Newton type algorithm mixed-type algorithms special direction search procedure

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Nonlinear programming (90C30) Newton-type methods (49M15) Numerical methods based on nonlinear programming (49M37)

Related Items

An increasing‐angle property of the conjugate gradient method and the implementation of large‐scale minimization algorithms with line searches, Newton acceleration on manifolds identified by proximal gradient methods, An Improvement of the Pivoting Strategy in the Bunch and Kaufman Decomposition, Within Truncated Newton Methods, Interior point methods for large-scale nonlinear programming, Globally convergent inexact generalized Newton method for first-order differentiable optimization problems, An Empirical Interpolation and Model-Variance Reduction Method for Computing Statistical Outputs of Parametrized Stochastic Partial Differential Equations, An efficient conjugate direction method with orthogonalization for large-scale quadratic optimization problems, Globally convergent inexact generalized Newton's methods for nonsmooth equations, The Conjugate Residual Method in Linesearch and Trust-Region Methods, An Inexact Newton--Krylov Algorithm for Constrained Diffeomorphic Image Registration, An H-form variant of the partitioned QN method, A nonmonotone inexact Newton method for unconstrained optimization, A two-stage active-set algorithm for bound-constrained optimization, Efficient tridiagonal preconditioner for the matrix-free truncated Newton method, Estimation method for inverse problems with linear forward operator and its application to magnetization estimation from magnetic force microscopy images using deep learning, An unconstrained optimization technique for large-scale linearly constrained convex minimization problems, Numerical experience with the truncated Newton method for unconstrained optimization, Truncated regularized Newton method for convex minimizations, A truncated Newton optimization algorithm in meteorology applications with analytic Hessian/vector products, A truncated Newton method with non-monotone line search for unconstrained optimization, Truncated Newton method for sparse unconstrained optimization using automatic differentiation, An autoadaptative limited memory Broyden's method to solve systems of nonlinear equations, On mutual impact of numerical linear algebra and large-scale optimization with focus on interior point methods, A competitive inexact nonmonotone filter SQP method: convergence analysis and numerical results, Constrained $H^1$-Regularization Schemes for Diffeomorphic Image Registration, Unnamed Item, Truncated partitioning group correction algorithms for large-scale sparse unconstrained optimi\-zation, A truncated nonmonotone Gauss-Newton method for large-scale nonlinear least-squares problems, A trust region method for solving the decentralized static output feedback design problem, Perturbed steepest-descent technique in multiextremal problems, A choice of forcing terms in inexact Newton method, Improved convergence order for augmented penalty algorithms, An incomplete Hessian Newton minimization method and its application in a chemical database problem, Numerical comparisons of nonlinear programming algorithms on serial and vector processors using automatic differentiation, Implementing proximal point methods for linear programming, Preconditioning Newton-Krylov methods in nonconvex large scale optimization, Preconditioned Newton methods using incremental unknowns methods for the resolution of a steady-state Navier-Stokes-like problem, Weaker Kantorovich type criteria for inexact Newton methods, Local properties of inexact methods for minimizing nonsmooth composite functions, An active set feasible method for large-scale minimization problems with bound constraints, A matrix-free approach to build band preconditioners for large-scale bound-constrained optimization, An adaptive truncation criterion, for linesearch-based truncated Newton methods in large scale nonconvex optimization, Inexact Newton method with feasible inexact projections for solving constrained smooth and nonsmooth equations, A new regularized limited memory BFGS-type method based on modified secant conditions for unconstrained optimization problems, Image-Driven Biophysical Tumor Growth Model Calibration, Numerical techniques in nonparametric estimation†, Inexact smoothing method for large scale minimax optimization, Adaptive eigenspace method for inverse scattering problems in the frequency domain, Inexact trust region PGC method for large sparse unconstrained optimization, Newton Sketch: A Near Linear-Time Optimization Algorithm with Linear-Quadratic Convergence, On diagonally structured problems in unconstrained optimization using an inexact super Halley method, Truncated Newton methods for optimization with inaccurate functions and gradients, Adaptive eigenspace for multi-parameter inverse scattering problems, On large scale nonlinear network optimization, Newton's method for solving parametric linear quadratic control problems, An optimization problem based on a Bayesian approach for the 2D Helmholtz equation, Truncated-Newton training algorithm for neurocomputational viscoplastic model., Assessing a search direction within a truncated Newton method, Riemannian Newton-CG methods for constructing a positive doubly stochastic matrix from spectral data*, Flattened aggregate function method for nonlinear programming with many complicated constraints, Avoiding Modified Matrix Factorizations in Newton-like Methods, A successive quadratic programming method for a class of constrained nonsmooth optimization problems, A new hybrid classical-quantum algorithm for continuous global optimization problems, A choice of forcing terms in inexact Newton iterations with application to pseudo-transient continuation for incompressible fluid flow computations, Successive linearization methods for large-scale nonlinear programming problems, Acoustic multi-parameter full waveform inversion based on the wavelet method, Tracing post-limit-point paths with incomplete or without factorization of the stiffness matrix, Coupling brain-tumor biophysical models and diffeomorphic image registration, A family of quasi-Newton methods for unconstrained optimization problems, An inexact and nonmonotone proximal method for smooth unconstrained minimization, Conjugate gradient (CG)-type method for the solution of Newton's equation within optimization frameworks, A derivative-based algorithm for a particular class of mixed variable optimization problems, Local path-following property of inexact interior methods in nonlinear programming, Adaptive cubic regularisation methods for unconstrained optimization. I: Motivation, convergence and numerical results, Convergence analysis of truncated incomplete Hessian Newton minimization method and application in biomolecular potential energy minimization, Computational experience with globally convergent descent methods for large sparse systems of nonlinear equations^∗, The trust region subproblem and semidefinite programming*, An algorithm for nonlinear optimization problems with binary variables, Unnamed Item, Issues on the use of a modified bunch and Kaufman decomposition for large scale Newton's equation, A class on nonmonotone stabilization methods in unconstrained optimization, Block truncated-Newton methods for parallel optimization, A modified truncated Newton algorithm for the logit-based stochastic user equilibrium problem, On optimizing a maximin nonlinear function subject to replicated quasi- arborescence-like constraints, A truncated conjugate gradient method with an inexact Gauss-Newton technique for solving nonlinear systems, A nonmonotone truncated Newton-Krylov method exploiting negative curvature directions, for large scale unconstrained optimization, Dynamic scaling based preconditioning for truncated Newton methods in large scale unconstrained optimization, A limited memory BFGS-type method for large-scale unconstrained optimization, An automatic regularization parameter selection algorithm in the total variation model for image deblurring, A Newton-CG algorithm with complexity guarantees for smooth unconstrained optimization, Improving truncated Newton method for the logit-based stochastic user equilibrium problem, An interior point method for quadratic programs based on conjugate projected gradients, A More Lenient Stopping Rule for Line Search Algorithms, An implementation of linear and nonlinear multicommodity network flows, Nonmonotone curvilinear line search methods for unconstrained optimization, An algorithm for solving sparse nonlinear least squares problems, A quasi-discrete Newton algorithm with a nonmonotone stabilization technique, PDE-constrained optimization in medical image analysis, Unnamed Item, A low-rank inexact Newton-Krylov method for stochastic eigenvalue problems, Planar conjugate gradient algorithm for large-scale unconstrained optimization. II: Application, Inexact generalized Newton methods for second order \(C\)-differentiable optimization, A discrete Newton algorithm for minimizing a function of many variables, Variable metric methods for unconstrained optimization and nonlinear least squares, On diagonally preconditioning the truncated Newton method for super-scale linearly constrained nonlinear prrogramming, A sequential quadratic programming-based algorithm for the optimization of gas networks, Implicitly restarted projection algorithm for solving optimization problems, Performance evaluation of independent superbasic sets on nonlinear replicated networks, A CLASS OF MODIFIED BFGS METHODS WITH FUNCTION VALUE INFORMATION FOR UNCONSTRAINED OPTIMIZATION, Superlinear convergence theorems for Newton-type methods for nonlinear systems of equations

Uses Software

Cites Work

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:3037163&oldid=16074666"