Block truncated-Newton methods for parallel optimization

DOI10.1007/BF01589117zbMath0689.90060OpenAlexW1986335143MaRDI QIDQ582212

Ariela Sofer, Stephen G. Nash

Publication date: 1989

Published in: Mathematical Programming. Series A. Series B (Search for Journal in Brave)

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

zbMATH Keywords

truncated Newton methodblock iterative methodparallel computerComputational experienceconjugate-gradient methodderivative calculationshypercube computer

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Large-scale problems in mathematical programming (90C06) Nonlinear programming (90C30) Methods of reduced gradient type (90C52) Theory of operating systems (68N25)

Related Items

A truncated Newton optimization algorithm in meteorology applications with analytic Hessian/vector products, Epigraphical nesting: A unifying theory for the convergence of algorithms, Truncated-Newton training algorithm for neurocomputational viscoplastic model., An alternative globalization strategy for unconstrained optimization, An exact penalty-lagrangian approach for a class of constrained optimization problems with bounded variables, A curvilinear search algorithm for unconstrained optimization by automatic differentiation, Block truncated-Newton methods for parallel optimization

Uses Software

• tn

Cites Work

• Parallel implementation of the block conjugate gradient algorithm
• Block truncated-Newton methods for parallel optimization
• Assessing a search direction within a truncated Newton method
• Parallel quasi-Newton methods for unconstrained optimization
• The block conjugate gradient algorithm and related methods
• Truncated-Newton algorithms for large-scale unconstrained optimization
• Newton-Type Minimization via the Lanczos Method
• Preconditioning of Truncated-Newton Methods
• Nonlinear Network Programming on Vector Supercomputers: A Study on the CRAY X-MP
• Solution of Partial Differential Equations on Vector and Parallel Computers
• A discrete Newton algorithm for minimizing a function of many variables
• Newton-type methods for unconstrained and linearly constrained optimization
• Solution of Sparse Indefinite Systems of Linear Equations
• Methods of conjugate gradients for solving linear systems
• Unnamed Item
• Unnamed Item