two-phase methods

Subspace accelerated matrix splitting algorithms for bound-constrained quadratic programming and linear complementarity problems

  • Liming Feng
  • Jorge Nocedal
  • Daniel P. Robinson
  • Jong-Shi Pang
    • Categories Bound-constrained Optimization, Finance and Economics Tags , , , , , , ,

    This paper studies the solution of two problems—bound-constrained quadratic programs and linear complementarity problems—by two-phase methods that consist of an active set prediction phase and a subspace phase. The algorithms enjoy favorable convergence properties under weaker assumptions than those assumed for other methods in the literature. The active set prediction phase employs matrix splitting iterations … Read more

    A randomized global optimization method for protein-protein docking

  • Bernardetta Addis
  • Fabio Schoen
    • Categories Biomedical Applications, Global Optimization Applications, Stochastic Approaches Tags , ,

    In this paper we report results on the problem of docking two large proteins by means of a two-phase monotonic basin hopping method. Given an appropriate force field which is used to measure the interaction energy between two biomolecules which are considered as rigid bodies, we used a randomized global optimization methods based upon the … Read more