This paper shows how various limited-memory quasi-Newton large-scale unconstrained minimization methods can be used to speed up the location of global minima of potential energy surfaces related to the structures of mixed Ar-Xe clusters. Both a simulated annealing method and a finitetemperature lattice-based Monte Carlo method are accelerated by the various quasi-Newton limitedmemory methods wh...

This paper proposes a new predictor-corrector interior-point method for a class of semidefinite programs, which numerically traces the central trajectory in a space of Lagrange multipliers. The distinguished features of the method are full use of the BFGS quasi-Newton method in the corrector procedure, and an application of the conjugate gradient method with an effective preconditioning matrix ...

in this paper, optimal distributed control of the time-dependent navier-stokes equations is considered. the control problem involves the minimization of a measure of the distance between the velocity field and a given target velocity field. a mixed numerical method involving a quasi-newton algorithm, a novel calculation of the gradients and an inhomogeneous navier-stokes solver, to find the opt...

At the heart of Newton based optimization methods is a sequence of symmetric linear systems. Each consecutive system in this sequence is similar to the next, so solving them separately is a waste of computational effort. Here we describe automatic preconditioning techniques for iterative methods for solving such sequences of systems by maintaining an estimate of the inverse system matrix. We up...

This paper proposes a new predictor-corrector interior-point method for a class of semidefinite programs, which numerically traces the central trajectory in a space of Lagrange multipliers. The distinguished features of the method are full use of the BFGS quasi-Newton method in the corrector procedure and an application of the conjugate gradient method with an effective preconditioning matrix i...

In this paper, we present SILCA-Newton-Krylov, a new method for accurate, efficient and robust timedomain VLSI circuit simulation. Similar to SPICE, SILCA-Newton-Krylov uses time-difference and Newton-Raphson for solving nonlinear differential equations from circuit simulation. But different from SPICE, SILCA-Newton-Krylov explores a preconditioned flexible generalized minimal residual (FGMRES)...

In this paper we study duality for evaluation codes on intersections of d hypersurfaces with given d -dimensional Newton polytopes, so called toric complete intersection codes. In particular, we give a condition for such a code to be quasi-self-dual. In the case of d = 2 it reduces to a combinatorial condition on the Newton polygons. This allows us to give an explicit construction of dual and q...

This paper proposes a new primal-dual predictor-corrector interior-point method for a class of semideenite programs, which numerically traces the central trajectory in a space of Lagrange multipliers. The distinguishing features of the method are full use of the BFGS quasi-Newton method in the corrector procedure and an application of the conjugate gradient method with an eeective preconditioni...

The position information is becoming more and more important for application in WSNs. So aiming at the location problem, the paper proposes a localization algorithm based on PSO (particle swarm optimization) and Quasi-Newton algorithm, which use PSO to get a satisfying value and then use it as the initial value of Quasi-Newton algorithm to iterate. The simulation experiments are carried out. Th...

In this note we show how the implicit filtering algorithm can be coupled with the BFGS quasi-Newton update to obtain a superlinearly convergent iteration if the noise in the objective function decays sufficiently rapidly as the optimal point is approached. We show how known theory for the noise-free case can be extended and thereby provide a partial explanation for the good performance of quasi...