Efficient computational algorithms for approximate optimal designs

by   Jiangtao Duan, et al.

In this paper, we propose two simple yet efficient computational algorithms to obtain approximate optimal designs for multi-dimensional linear regression on a large variety of design spaces. We focus on the two commonly used optimal criteria, D- and A-optimal criteria. For D-optimality, we provide an alternative proof for the monotonic convergence for D-optimal criterion and propose an efficient computational algorithm to obtain the approximate D-optimal design. We further show that the proposed algorithm converges to the D-optimal design, and then prove that the approximate D-optimal design converges to the continuous D-optimal design under certain conditions. For A-optimality, we provide an efficient algorithm to obtain approximate A-optimal design and conjecture the monotonicity of the proposed algorithm. Numerical comparisons suggest that the proposed algorithms perform well and they are comparable or superior to some existing algorithms.



There are no comments yet.


page 1

page 2

page 3

page 4


Efficient Computational Algorithm for Optimal Continuous Experimental Designs

A simple yet efficient computational algorithm for computing the continu...

A Randomized Exchange Algorithm for Computing Optimal Approximate Designs of Experiments

We propose a class of subspace ascent methods for computing optimal appr...

Removal of the points that do not support an E-optimal experimental design

We propose a method of removal of design points that cannot support any ...

Ascent with Quadratic Assistance for the Construction of Exact Experimental Designs

In the area of experimental design, there is a large body of theoretical...

Optimal Design of Multifactor Experiments via Grid Exploration

For computing efficient approximate designs of multifactor experiments, ...

Bayesian experimental design using regularized determinantal point processes

In experimental design, we are given n vectors in d dimensions, and our ...

An Adaptive Algorithm based on High-Dimensional Function Approximation to obtain Optimal Designs

Algorithms which compute locally optimal continuous designs often rely o...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.