Some refinements on Fedorov’s algorithms for constructing D-optimal designs

Abstract

Well-known and widely used algorithms for constructing D-optimal designs are Fedorov’s sequential algorithm and Fedorov’s exchange algorithm. In this paper, we modify these two algorithms by adding or exchanging two or more points simultaneously at each step. This will significantly reduce the number of steps needed to construct a D-optimal design. We also prove the convergence of the proposed sequential algorithm to a D-optimal design. Optimal designs for rational regression are used as an illustration.