Abstract
Strong orthogonal arrays (SOAs) have better space-filling properties than ordinary orthogonal arrays for computer experiments. SOAs of strengths two plus and two star can improve the space-filling properties in low dimensions, and column orthogonality plays a vital role in computer experiments. In this paper, we use matchings of the bipartite graphs and Hall’s theorem to present several constructions of column-orthogonal SOAs of strengths two plus and two star. We also give a new direct construction of SOAs of strength two plus. Our constructions can provide larger numbers of factors of SOAs and column-orthogonal SOAs of strengths two plus and two star than those in the existing literature, having flexible run sizes. The constructions are convenient and flexible, and the resulting designs are good for computer experiments.
Similar content being viewed by others
References
Asratian A.S., Denley T.M.J., Haggkvist R.: Bipartite Graphs and Their Applications, pp. 75–81. Cambridge University Press, Cambridge (1998).
Bao J., Ji L., Pan Y.: Constructions of column-orthogonal strong orthogonal arrays. Sci. Sin. Math. 53, 233–248 (2023) in Chinese.
Bao, J., Ji, L., Xu, J.: Direct constructions of column-orthogonal strong orthogonal arrays. Submitted.
Bingham D., Sitter R.R., Tang B.: Orthogonal and nearly orthogonal designs for computer experiments. Biometrika 96, 51–65 (2009).
Fang K., Li R., Sudjianto A.: Design and Modeling for Computer Experiments. Hall/CRC, Boca Raton (2006).
He Y., Cheng C., Tang B.: Strong orthogonal arrays of strength two plus. Ann. Stat. 46, 457–468 (2018).
He Y., Tang B.: Strong orthogonal arrays and associated Latin hypercubes for computer experiments. Biometrika 100, 254–260 (2013).
He Y., Tang B.: A characterization of strong orthogonal arrays of strength three. Ann. Stat. 42, 115–128 (2014).
Hedayat A.S., Sloane N.J.A., Stufken J.: Orthogonal Arrays. Springer, New York (1999).
Li W., Liu M., Yang J.: Construction of column-orthogonal strong orthogonal arrays. Stat. Pap. 63, 515–530 (2022).
Liu H., Liu M.: Column-orthogonal strong orthogonal arrays and sliced strong orthogonal arrays. Stat. Sin. 25, 1713–1734 (2015).
Santner T.J., Williams B.J., Notz W.I.: The Design and Analysis of Computer Experiments. Springer, New York (2003).
Zhou Y., Tang B.: Column-orthogonal strong orthogonal arrays of strength two plus and three minus. Biometrika 106, 997–1004 (2019).
Acknowledgements
The authors would like to thank anonymous reviewers for their insightful comments and invaluable advice that greatly improved the paper. The authors also thank Prof. L. Ji for his helpful comments. Without their comments and advice, the paper could not appear in the current form.
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by M. Paterson.
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Bao, J. Constructions of column-orthogonal strong orthogonal arrays via matchings of bipartite graphs. Des. Codes Cryptogr. 91, 3741–3755 (2023). https://doi.org/10.1007/s10623-023-01267-9
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10623-023-01267-9