D-optimal designs via a cocktail algorithm
From MaRDI portal
Abstract: A fast new algorithm is proposed for numerical computation of (approximate) D-optimal designs. This "cocktail algorithm" extends the well-known vertex direction method (VDM; Fedorov 1972) and the multiplicative algorithm (Silvey, Titterington and Torsney, 1978), and shares their simplicity and monotonic convergence properties. Numerical examples show that the cocktail algorithm can lead to dramatically improved speed, sometimes by orders of magnitude, relative to either the multiplicative algorithm or the vertex exchange method (a variant of VDM). Key to the improved speed is a new nearest neighbor exchange strategy, which acts locally and complements the global effect of the multiplicative algorithm. Possible extensions to related problems such as nonparametric maximum likelihood estimation are mentioned.
Recommendations
Cites work
- scientific article; zbMATH DE number 1240939 (Why is no real title available?)
- scientific article; zbMATH DE number 800961 (Why is no real title available?)
- scientific article; zbMATH DE number 3393615 (Why is no real title available?)
- A Hybrid Algorithm for Computation of the Nonparametric Maximum Likelihood Estimator From Censored Data
- A vertex-exchange-method in D-optimal design theory
- An algorithm for optimal designs on a design space
- Construction of optimal designs using a clustering approach
- Convergent design sequences, for sufficiently regular optimality criteria
- Dimension-reduced nonparametric maximum likelihood computation for interval-censored data
- Estimation of Correlation Coefficients by Ellipsoidal Trimming
- General equivalence theory for optimum designs (approximate theory)
- Improvements on removing nonoptimal support points in \(D\)-optimum design algorithms
- Improving updating rules in multiplicative algorithms for computing \(D\)-optimal designs
- Locally \(D\)-optimal designs for exponential regression models
- Monotonic convergence of a general algorithm for computing optimal designs
- Optimum Experimental Designs for Properties of a Compartmental Model
- Optimum experimental designs, with SAS
- Some algorithmic aspects of the theory of optimal designs
- Strict monotonicity and convergence rate of Titterington's algorithm for computing D-optimal designs
- The Equivalence of Two Extremum Problems
- The geometry of mixture likelihoods: A general theory
- Übersichtsarbeiten
Cited in
(48)- The mixture design threshold accepting algorithm for generating \(D\)-optimal designs of the mixture models
- A branch-and-bound algorithm for the exact optimal experimental design problem
- Optimal design of multifactor experiments via grid exploration
- Computing exact \(D\)-optimal designs by mixed integer second-order cone programming
- Multi-objective cellular particle swarm optimization and RBF for drilling parameters optimization
- Multiplicative methods for computing \(D\)-optimal stratified designs of experiments
- Optimal Design of Experiments for Implicit Models
- Bayesian \(A\)-optimal design of experiment with quantitative and qualitative responses
- Linear convergence of accelerated conditional gradient algorithms in spaces of measures
- A sparse control approach to optimal sensor placement in PDE-constrained parameter estimation problems
- scientific article; zbMATH DE number 6159476 (Why is no real title available?)
- A first-order algorithm for the A-optimal experimental design problem: a mathematical programming approach
- Finding D-optimal designs by randomised decomposition and switching
- R-optimal designs for multi-response regression models with multi-factors
- Strict monotonicity and convergence rate of Titterington's algorithm for computing D-optimal designs
- A Randomized Exchange Algorithm for Computing Optimal Approximate Designs of Experiments
- Efficiency of the coordinate-exchange algorithm in constructing exact optimal discrete choice experiments
- ForLion: a new algorithm for D-optimal designs under general parametric statistical models with mixed factors
- A new monotonic algorithm for the \(E\)-optimal experiment design problem
- On greedy heuristics for computing D-efficient saturated subsets
- scientific article; zbMATH DE number 2059717 (Why is no real title available?)
- A vertex-exchange-method in D-optimal design theory
- Construction of constrained experimental designs on finite spaces for a modified \(\mathrm{E}_k\)-optimality criterion
- The exchange threshold accepting algorithm for generating \(D\)-optimal designs of some special mixture models
- d-QPSO: A Quantum-Behaved Particle Swarm Technique for FindingD-Optimal Designs With Discrete and Continuous Factors and a Binary Response
- Adaptive grid semidefinite programming for finding optimal designs
- Multi-stage differential evolution algorithm for constrained D-optimal design
- On optimal designs for nonregular models
- An unexpected connection between Bayes \(A\)-optimal designs and the group Lasso
- An Accelerated Sequential Algorithm for ProducingD-Optimal Designs
- Fast algorithms for the minimum volume estimator
- On optimal designs for nonlinear models: a general and efficient algorithm
- Efficient computational algorithms for approximate optimal designs
- Efficient computational algorithm for optimal continuous experimental designs
- Computing efficient exact designs of experiments using integer quadratic programming
- optedr
- D-optimal designs based on the second-order least squares estimator
- Barycentric algorithm for computing D-optimal size- and cost-constrained designs of experiments
- Computing minimum-volume enclosing ellipsoids for large datasets
- A delimitation of the support of optimal designs for Kiefer's \(\phi _p\)-class of criteria
- Some refinements on Fedorov's algorithms for constructing D-optimal designs
- Exact optimal experimental designs with constraints
- Quasi-Newton algorithm for optimal approximate linear regression design: optimization in matrix space
- Combined algorithm to compute D-optimal designs
- A comparison of general-purpose optimization algorithms for finding optimal approximate experimental designs
- Evaluation of Combinatorial Optimisation Algorithms for c-Optimal Experimental Designs with Correlated Observations
- Algorithmic construction of optimal designs on compact sets for concave and differentiable criteria
- On multiple-objective optimal designs
This page was built for publication: D-optimal designs via a cocktail algorithm
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q88784)
