TNPACK

We present a FORTRAN package of subprograms for minimizing multivariate functions without constraints by a truncated Newton algorithm. The algorithm is especially suited for problems involving a large number of variables. Truncated Newton methods allow approximate, rather than exact, solutions to the Newton equations. Truncation is accomplished in the present version by using the preconditioned Conjugate Gradient algorithm (PCG) to solve approximately the Newton equations. The preconditioner M is factored in PCG using a sparse modified Cholesky factorization based on the Yale Sparse Matrix Package. In this paper we briefly describe the method and provide details for program usage.


References in zbMATH (referenced in 36 articles , 1 standard article )

Showing results 1 to 20 of 36.
Sorted by year (citations)

1 2 next

  1. Cioaca, Alexandru; Alexe, Mihai; Sandu, Adrian: Second-order adjoints for solving PDE-constrained optimization problems (2012)
  2. Jia, Chunxia; Zhu, Detong: An affine scaling interior algorithm via conjugate gradient and Lanczos methods for bound-constrained nonlinear optimization (2011)
  3. Xie, Dexuan; Zarrouk, Mazen G.: Convergence analysis of truncated incomplete Hessian Newton minimization method and application in biomolecular potential energy minimization (2011)
  4. Andrei, Neculai: Accelerated hybrid conjugate gradient algorithm with modified secant condition for unconstrained optimization (2010)
  5. Saad, Yousef; Chelikowsky, James R.; Shontz, Suzanne M.: Numerical methods for electronic structure calculations of materials (2010)
  6. Wachsmuth, Daniel: Optimal control of the unsteady Navier-Stokes equations (2006)
  7. Xie, Dexuan: An effective compressed sparse preconditioner for large scale biomolecular simulations (2004)
  8. Al-Haik, M. S.; Garmestani, H.; Navon, I. M.: Truncated-Newton training algorithm for neurocomputational viscoplastic model. (2003)
  9. Daescu, Dacian; Navon, I. M.: An analysis of a hybrid optimization method for variational data assimilation (2003)
  10. Li, Zhijin; Navon, I. M.; Hussaini, M. Y.; Le Dimet, F.-X.: Optimal control of cylinder wakes via suction and blowing (2003)
  11. Xie, Dexuan; Singh, Suresh B.; Fluder, Eugene M.; Schlick, Tamar: Principal component analysis combined with truncated-Newton minimization for dimensionality reduction of chemical databases (2003)
  12. Morales, José Luis; Nocedal, Jorge: Enriched methods for large-scale unconstrained optimization (2002)
  13. Xie, Dexuan; Schlick, Tamar: A more lenient stopping rule for line search algorithms (2002)
  14. Xie, Dexuan; Schlick, Tamar: Visualization of chemical databases using the singular value decomposition and truncated-Newton minimization (2000)
  15. Sandu, Adrian; Schlick, Tamar: Masking resonance artifacts in force-splitting methods for biomolecular simulations by extrapolative Langevin dynamics (1999)
  16. Xie, Dexuan; Schlick, Tamar: Efficient implementation of the truncated-Newton algorithm for large-scale chemistry applications (1999)
  17. Xie, Dexuan; Schlick, Tamar: Remark on algorithm 702. -- The updated truncated Newton minimization package (1999)
  18. Lucidi, Stefano; Rochetich, Francesco; Roma, Massimo: Curvilinear stabilization techniques for truncated Newton methods in large scale unconstrained optimization (1998)
  19. Noordmans, H.J.; Smeulders, A.W.M.: High accuracy tracking of $2D/3D$ curved line-structures by consecutive cross-section matching (1998)
  20. Schlick, Tamar; Mandziuk, Margaret; Skeel, Robert D.; Srinivas, K.: Nonlinear resonance artifacts in molecular dynamics simulations (1998)

1 2 next