Social Cognitive Maps, Swarm Collective Perception and Distributed Search on Dynamic Landscapes

Swarm Intelligence (SI) is the property of a system whereby the collective behaviors of (unsophisticated) entities interacting locally with their environment cause coherent functional global patterns to emerge. SI provides a basis with wich it is possible to explore collective (or distributed) problem solving without centralized control or the provision of a global model. To … Read more

Varying the Population Size of Artificial Foraging Swarms on Time Varying Landscapes

Swarm Intelligence (SI) is the property of a system whereby the collective behaviors of (unsophisticated) entities interacting locally with their environment cause coherent functional global patterns to emerge. SI provides a basis with wich it is possible to explore collective (or distributed) problem solving without centralized control or the provision of a global model. In … Read more

Toward a new DIRECT algorithm. A two-points based sampling method

The DIRECT algorithm was motivated by a modification to Lipschitzian optimization. The algorithm begins its search by sampling the objective function at the midpoint of an interval, where this function attains its lowest value, and then divides this interval by trisecting it. One of its weakness is that if a global minimum lies at the … Read more

NOTE ON PAN’S SECOND-ORDER QUASI-NEWTON UPDATES

This note, attempts to further Pan’s second-order quasi-Newton methods(\cite{panqn}). To complement the numerical implementation, the linear convergence of a rank-one second-order update and the least change property are presented. Citation 1,Department of Mathematics, Southeast University, Nanjing, 210096, P.R.China.

Sensitivity analysis in convex quadratic optimization: simultaneous perturbation of the objective and right-hand-side vectors

In this paper we study the behavior of Convex Quadratic Optimization problems when variation occurs simultaneously in the right-hand side vector of the constraints and in the coefficient vector of the linear term in the objective function. It is proven that the optimal value function is piecewise-quadratic. The concepts of transition point and invariancy interval … Read more

On the control of an evolutionary equilibrium in micromagnetics

We formulate an optimal control problem of magnetization in a ferromagnet as a mathematical program with evolutionary equilibrium constraints. The evolutionary nature of the equilibrium is due to the hysteresis behavior of the respective magnetization process. To solve the problem numerically, we adapted the implicit programming technique. The adjoint equations, needed to compute the subgradients … Read more

An Optimization Approach to Computing the Implied Volatility of American Options

We present a method to compute the implied volatility of American options as a mathematical program with equilibrium constraints. The formulation we present is new, as are the convergence results we prove. The algorithm holds the promise of being practical to implement, and we demonstrate some preliminary numerical results to this end. Citation Princeton University … Read more

Active Set Identification in Nonlinear Programming

Techniques that identify the active constraints at a solution of a nonlinear programming problem from a point near the solution can be a useful adjunct to nonlinear programming algorithms. They have the potential to improve the local convergence behavior of these algorithms, and in the best case can reduce an inequality constrained problem to an … Read more

A generating set search method exploiting curvature and sparsity

Generating Set Search method are one of the few alternatives for optimising high fidelity functions with numerical noise. These methods are usually only efficient when the number of variables is relatively small. This paper presents a modification to an existing Generating Set Search method, which makes it aware of the sparsity structure of the Hessian. … Read more