Algorithm 856: APPSPACK 4.0: asynchronous parallel pattern search for derivative-free optimization.

ACM Transactions on Mathematical Software (Impact Factor: 1.86). 01/2006; 32:485-507.
Source: DBLP


APPSPACK is software for solving unconstrained and bound-constrained optimization problems. It implements an asynchronous parallel pattern search method that has been specifically designed for problems characterized by expensive function evaluations. Using APPSPACK to solve optimization problems has several advantages: No derivative information is needed; the procedure for evaluating the objective function can be executed via a separate program or script; the code can be run serially or in parallel, regardless of whether the function evaluation itself is parallel; and the software is freely available. We describe the underlying algorithm, data structures, and features of APPSPACK version 4.0, as well as how to use and customize the software.

Download full-text


Available from: Genetha A Gray
  • Source
    • "The software implementing the algorithm is APPSPACK 5.01, see more details in Gray and Kolda (2006), Griffin and Kolda (2006), and Kolda (2005). In the implementation, to avoid possible local minima we tried different set of starting values, and for each set of starting value we search for the minimum and then we re-initialize and search for the new minimum again. "
    [Show abstract] [Hide abstract]
    ABSTRACT: By testing a simple asset pricing model of heterogeneous agents to characterize the power-law behavior of the DAX 30 from 1975 to 2007, we provide supporting evidence on empirical findings that investors and fund managers use combinations of fixed and switching strategies based on fundamental and technical analysis when making investment decisions. By conducting econometric analysis via Monte Carlo simulations, we show that the autocorrelation patterns, the estimates of the power-law decay indices, (FI)GARCH parameters, and tail index of the model match closely the corresponding estimates for the DAX 30. A mechanism analysis based on the calibrated model provides further insights into the explanatory power of heterogeneous agent models.
    Full-text · Article · Sep 2015
  • Source
    • "We use a hybrid optimization approach, similar to [10], in which we combine statistical emulation with a provably convergent local direct search method. Here we use pattern search [14], although other approaches such as trust region optimization [15, for example] could be used. The statistical model takes a more global and exploratory perspective, while the direct method quickly hones in on each local minimum. "

    Full-text · Article · Jan 2014 · Applied Mathematics
  • Source
    • "The robustness of each control system was explored in terms of the degradation in performance with systematic introduction of realistic sensor feedback errors. The two control systems were also combined (feedback = joint kinematics + COM acceleration) using a global search algorithm [9] to tune gains for all feedback inputs simultaneously and minimize UE loading when both control systems acted concurrently. Finally, systematic external force perturbations were applied to a subject with SCI while standing with constant stimulation to observe the resultant changes in joint position and linear segmental acceleration. "
    [Show abstract] [Hide abstract]
    ABSTRACT: The purpose of this study was to determine the comparative effectiveness of feedback control systems for maintaining standing balance based on joint kinematics or total body center of mass (COM) acceleration, and assess their clinical practicality for standing neuroprostheses after spinal cord injury (SCI). In simulation, controller performance was measured according to the upper extremity effort required to stabilize a three-dimensional model of bipedal standing against a variety of postural disturbances. Three cases were investigated: proportional-derivative control based on joint kinematics alone, COM acceleration feedback alone, and combined joint kinematics and COM acceleration feedback. Additionally, pilot data was collected during external perturbations of an individual with SCI standing with functional neuromuscular stimulation (FNS), and the resulting joint kinematics and COM acceleration data was analyzed. Compared to the baseline case of maximal constant muscle excitations, the three control systems reduced the mean upper extremity loading by 51%, 43% and 56%, respectively against external force-pulse perturbations. Controller robustness was defined as the degradation in performance with increasing levels of input errors expected with clinical deployment of sensor-based feedback. At error levels typical for body-mounted inertial sensors, performance degradation due to sensor noise and placement were negligible. However, at typical tracking error levels, performance could degrade as much as 86% for joint kinematics feedback and 35% for COM acceleration feedback. Pilot data indicated that COM acceleration could be estimated with a few well-placed sensors and efficiently captures information related to movement synergies observed during perturbed bipedal standing following SCI. Overall, COM acceleration feedback may be a more feasible solution for control of standing with FNS given its superior robustness and small number of inputs required.
    Full-text · Article · May 2012 · Journal of NeuroEngineering and Rehabilitation
Show more