<p>Indicator functions characterize properties of fractional factorial designs such as size and orthogonality via their coefficients. Solving systems of algebraic equations in these coefficients enables the enumeration of orthogonal designs, including classes of mixed-level designs. Counting functions generalize indicator functions by allowing point replication, thereby providing a formulation for the complete enumeration of orthogonal arrays with replicated points. However, the broader range of values for a counting function substantially increases the computational complexity of the resulting algebraic systems. To address this problem, we propose a sequential method that extends an array one factor at a time and solves a sequence of smaller algebraic systems in terms of the number of variables and the degrees of the polynomials based on the theory of projectivity. This approach decomposes the solution of a large zero-dimensional system of polynomial equations into tractable subproblems. We demonstrate the effectiveness of the proposed method by completely enumerating orthogonal arrays such as <InlineEquation ID="IEq1"> <EquationSource Format="TEX">\(OA(24, 3^1 2^3, 2)\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi>O</mi> <mi>A</mi> <mo stretchy="false">(</mo> <mn>24</mn> <mo>,</mo> <msup> <mn>3</mn> <mn>1</mn> </msup> <msup> <mn>2</mn> <mn>3</mn> </msup> <mo>,</mo> <mn>2</mn> <mo stretchy="false">)</mo> </mrow> </math></EquationSource> </InlineEquation> and <InlineEquation ID="IEq2"> <EquationSource Format="TEX">\(OA(32, 4^2 2^4, 3)\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi>O</mi> <mi>A</mi> <mo stretchy="false">(</mo> <mn>32</mn> <mo>,</mo> <msup> <mn>4</mn> <mn>2</mn> </msup> <msup> <mn>2</mn> <mn>4</mn> </msup> <mo>,</mo> <mn>3</mn> <mo stretchy="false">)</mo> </mrow> </math></EquationSource> </InlineEquation>.</p>

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Sequential enumeration of mixed-level orthogonal arrays based on indicator functions

  • Tatsuki Ishibashi,
  • Shu Yamada

摘要

Indicator functions characterize properties of fractional factorial designs such as size and orthogonality via their coefficients. Solving systems of algebraic equations in these coefficients enables the enumeration of orthogonal designs, including classes of mixed-level designs. Counting functions generalize indicator functions by allowing point replication, thereby providing a formulation for the complete enumeration of orthogonal arrays with replicated points. However, the broader range of values for a counting function substantially increases the computational complexity of the resulting algebraic systems. To address this problem, we propose a sequential method that extends an array one factor at a time and solves a sequence of smaller algebraic systems in terms of the number of variables and the degrees of the polynomials based on the theory of projectivity. This approach decomposes the solution of a large zero-dimensional system of polynomial equations into tractable subproblems. We demonstrate the effectiveness of the proposed method by completely enumerating orthogonal arrays such as \(OA(24, 3^1 2^3, 2)\) O A ( 24 , 3 1 2 3 , 2 ) and \(OA(32, 4^2 2^4, 3)\) O A ( 32 , 4 2 2 4 , 3 ) .