Abstract:Mixed level orthogonal arrays are basic structures in experimental design. We develop three algorithms that compute Rao and Gilbert-Varshamov type bounds for mixed level orthogonal arrays. The computational complexity of the terms involved in these bounds can grow fast as the parameters of the arrays increase and this justifies the construction of these algorithms. The first is a recursive algorithm that computes the bounds exactly, the second is based on an asymptotic analysis and the third is a simulation algorithm. They are all based on the representation of the combinatorial expressions that appear in the bounds as expectations involving a symmetric random walk. The Markov property of the underlying random walk gives the recursive formula to compute the expectations. A large deviation (LD) analysis of the expectations provide the asymptotic algorithm. The asymptotically optimal importance sampling (IS) of the same expectation provides the simulation algorithm. Both the LD analysis and the construction of the IS algorithm uses a representation of these problems as a sequence of stochastic optimal control problems converging to a limit calculus of variations problem. The construction of the IS algorithm uses a recently discovered method of using subsolutions to the Hamilton Jacobi Bellman equation associated with the limit problem.

Construction of Orthogonal Arrays Without Interaction Columns

Construction of Asymmetric Orthogonal Arrays With High Strength

On the construction of nested orthogonal arrays with the adjacent numbers of levels

New results on orthogonal arrays OA(3,5,4 n + 2)

On Construction of a Class of Orthogonal Arrays (Thesis)

Almost Orthogonal Arrays: Theory and Search Three Ways

Explicit Orthogonal Arrays and Universal Hashing with Arbitrary Parameters

Constructions of optimal 2-level orthogonal arrays with repeated rows

New results on large sets of orthogonal arrays and orthogonal arrays

Some New Classes of Orthogonal Latin Hypercube Designs

A characterization of strong orthogonal arrays of strength three

Construction of balanced sliced orthogonal arrays

Orthogonal Array-Based Latin Hypercubes

Complete enumeration of two-Level orthogonal arrays of strength $d$ with $d+2$ constraints

Difference Covering Arrays and Pseudo-Orthogonal Latin Squares

Column Bound for Orthogonal Matrix Factorization

Approximation of Bounds on Mixed Level Orthogonal Arrays

Three-level and Mixed-Level Orthogonal Arrays for Lean Designs

Some Constructions for Amicable Orthogonal Designs

A characterization of orthogonal permutative matrices of order 4

A New Algorithm for Computing Disjoint Orthogonal Components in the Parallel Factor Analysis Model with Simulations and Applications to Real-World Data