Latin Hypercubes and Space-filling Designs

C. Devon Lin,Boxin Tang

DOI: https://doi.org/10.48550/arXiv.2203.06334

2022-03-12

Methodology

Abstract:This chapter discusses a general design approach to planning computer experiments, which seeks design points that fill a bounded design region as uniformly as possible. Such designs are broadly referred to as space-filling designs.

What problem does this paper attempt to address?

Shape design of space structures based on bionics

卓新,董石麟

DOI: https://doi.org/10.3969/j.issn.1006-6578.2003.03.001

2003-01-01

Abstract:There are many beautiful shapes in nature as flowers, shells, crystal, molecule, spider web, mountains, etc. All of these shapes can be used for reference in the shape design of space structures. The design method utilizing the theory of bionics and mathematics were discussed and several types of shapes of space structures were designed by means of CAD techniques.
POLYHEDRON FORM CONFIGURATION FOR SPACE STRUCTURES

卓新,周亚刚,董石麟

DOI: https://doi.org/10.3969/j.issn.1006-6578.2002.04.007

2002-01-01

Abstract:There are five types of platonic polyhedron and thirteen types of archimedean polyhedron. Any vertices of anyone of them are in a ball surface, and they have the same side length. The geometry characters of them are summurized. Using the CAD technique, some new forms of polyhedron space structures are designed. Design methods for space structures of polyhedron forms are put forward.
Sliced Rotated Sphere Packing Designs

Xu He

DOI: https://doi.org/10.1080/00401706.2018.1458655

2018-06-18

Technometrics

Abstract:Space-filling designs are popular choices for computer experiments. A sliced design is a design that can be partitioned into several subdesigns. We propose a new type of sliced space-filling design called sliced rotated sphere packing designs. Their full designs and subdesigns are rotated sphere packing designs. They are constructed by rescaling, rotating, translating, and extracting the points from a sliced lattice. We provide two fast algorithms to generate such designs. Furthermore, we propose a strategy to use sliced rotated sphere packing designs adaptively. Under this strategy, initial runs are uniformly distributed in the design space, follow-up runs are added by incorporating information gained from initial runs, and the combined design is space-filling for any local region. Examples are given to illustrate its potential application.

statistics & probability
Construction of Marginally Coupled Designs by Subspace Theory

Yuanzhen He,C. Devon Lin,Fasheng SUn

DOI: https://doi.org/10.48550/arXiv.2203.06340

2022-03-12

Abstract:Recent researches on designs for computer experiments with both qualitative and quantitative factors have advocated the use of marginally coupled designs. This paper proposes a general method of constructing such designs for which the designs for qualitative factors are multi-level orthogonal arrays and the designs for quantitative factors are Latin hypercubes with desirable space-filling properties. Two cases are introduced for which we can obtain the guaranteed low-dimensional space-filling property for quantitative factors. Theoretical results on the proposed constructions are derived. For practical use, some constructed designs for three-level qualitative factors are tabulated.

Methodology
On the construction of nested space-filling designs

Fasheng Sun,Min-Qian Liu,Peter Z. G. Qian

DOI: https://doi.org/10.1214/14-AOS1229

2014-08-28

Abstract:Nested space-filling designs are nested designs with attractive low-dimensional stratification. Such designs are gaining popularity in statistics, applied mathematics and engineering. Their applications include multi-fidelity computer models, stochastic optimization problems, multi-level fitting of nonparametric functions, and linking parameters. We propose methods for constructing several new classes of nested space-filling designs. These methods are based on a new group projection and other algebraic techniques. The constructed designs can accommodate a nested structure with an arbitrary number of layers and are more flexible in run size than the existing families of nested space-filling designs. As a byproduct, the proposed methods can also be used to obtain sliced space-filling designs that are appealing for conducting computer experiments with both qualitative and quantitative factors.

Methodology
Bi-directional Sliced Latin Hypercube Designs

Qiang Zhou,Jin Tian,Peter Z. G. Qian,Shiyu Zhou

DOI: https://doi.org/10.5705/ss.2014.246

IF: 1.4

2015-01-01

Statistica Sinica

Abstract:We propose a new type of design called bi-directional sliced Latin hypercube design (BSLHD) for computer experiments. The proposed design is a special Latin hypercube design (LHD) that simultaneously accommodates two slicing structures. It consists of multiple LHDs of smaller sizes, which can be joined in two alternative ways to form two different sets of standard sliced LHDs. These new structures are useful for computer experiments with qualitative factors, experiments running in batch mode, and ensembles of multiple computer models. Some sampling properties of the designs have been proved and illustrated through numerical examples.
On feasible space design in centre zone of small cities and towns

JIN Xin,HUA Chen

DOI: https://doi.org/10.3969/j.issn.1009-6825.2007.26.016

2007-01-01

Abstract:Based upon analysis of the urban design theories and methods of centre zone in small cities and towns at present discussion is made from the viewpoint of spatial suitability in urban design.Practical principle and skills are proposed for feasible space design.In addition,combine practical design case concrete design method is introduced in order to provide references for designers.
Design for Sequential Follow-Up Experiments in Computer Emulations

Xiangshun Kong,Mingyao Ai,Kwok Leung Tsui

DOI: https://doi.org/10.1080/00401706.2016.1258010

2017-01-01

Technometrics

Abstract:Sequential experiments composed of initial experiments and follow-up experiments are widely adopted for economical computer emulations. Many kinds of Latin hypercube designs with good space-filling properties have been proposed for designing the initial computer experiments. However, little work based on Latin hypercubes has focused on the design of the follow-up experiments. Although some constructions of nested Latin hypercube designs can be adapted to sequential designs, the size of the follow-up experiments needs to be a multiple of that of the initial experiments. In this article, a general method for constructing sequential designs of flexible size is proposed, which allows the combined designs to have good one-dimensional space-filling properties. Moreover, the sampling properties and a type of central limit theorem are derived for these designs. Several improvements of these designs are made to achieve better space-filling properties. Simulations are carried out to verify the theoretical results. Supplementary materials for this article are available online.
Optimal Latin-hypercube designs for computer experiments

Jeong-Soo Park

DOI: https://doi.org/10.1016/0378-3758(94)90115-5

IF: 1.095

1994-04-01

Journal of Statistical Planning and Inference

Abstract:Latin-hypercube designs (Lhd) were considered by Mckay et al. (1979) as designs for computer experiments. Sacks et al. (1989a) and Shewry and Wynn (1987) proposed optimal designs for computer experiments which minimize the integrated mean squared error (IMSE) and maximize entropy, respectively, based on some spatial prediction models. In this paper, optimal Latin-hypercube designs minimizing IMSE or maximizing entropy are considered. These designs turn out to be well spread over the design region without replicated coordinate values, often symmetric, and nearly optimal among all Latin-hypercube designs. A 2-stage (exchange- and Newton-type) computational algorithm for finding the proposed design is presented. An example is given to illustrate that a small prediction error is obtained from the optimal Lhd than from the usual Lhd's. Several pictures of designs constructed by the algorithm are presented.

statistics & probability
A Triangular Grid Generation and Optimization Framework for the Design of Free-Form Gridshells

Qi-sheng Wang,Jun Ye,Hui Wu,Bo-qing Gao,Paul Shepherd

DOI: https://doi.org/10.1016/j.cad.2019.04.005

IF: 3.652

2019-01-01

Computer-Aided Design

Abstract:Gridshells have been widely used in various public buildings, and many of them are defined over complex free-form surfaces with complex boundaries. This emphasizes the importance of general grid generation and optimization methods in the initial design stage to achieve visually sound and easy-to-manufacture structure. In this paper, a framework is presented to generate uniform, well-shaped and fluency triangular grids for structural design over free-form surfaces, especially those with complex boundaries. The framework employs force-based algorithms and a connectivity-regularization algorithm to optimize grid quality. First, an appropriate distribution of internal points is randomly generated on the surface. Secondly, a bubble-packing method is employed to increase the uniformity of the initial point distribution, and the points are connected using Delaunay-based triangularization to produce an initial grid with rods of balanced length. Thirdly, the grid connectivity is optimized using a range of edge-operations including edge-flip, collapse and split. The optimization process features a grid relaxation objective which includes the degree of the vertices, leading to improved regularity. As a final step, the grid is relaxed to improve fluency using a net-like method. As part of its contribution, this paper, therefore, proposes a metric for fluency, which can be used to quantitatively evaluate the suitability of a given grid for architectural and structural expression. Two case-study examples are presented to demonstrate the effective execution of the grid generation and optimization framework. It is shown that by using the proposed framework, the fluency index of the grid can be improved by up to 157%.
Computational Grid Generation for the Design of Free-Form Shells with Complex Boundary Conditions

Tierui Li,Jun Ye,Paul Shepherd,Hui Wu,Boqing Gao

DOI: https://doi.org/10.1061/(asce)cp.1943-5487.0000828

IF: 5.802

2019-01-01

Journal of Computing in Civil Engineering

Abstract:Free-form grid structures have been widely used in various public buildings, and many are bounded by complex curves including internal voids. Modern computational design software enables the rapid creation and exploration of such complex surface geometries for architectural design, but the resulting shapes lack an obvious way for engineers to create a discrete structural grid to support the surface that manifests the architect's intent. This paper presents an efficient design approach for the synthesis of free-form grid structures based on guideline and surface-flattening methods, which consider complex features and internal boundaries. The method employs a fast and straightforward approach, which achieves fluent lines with bars of balanced length. The parametric domain of a complete nonuniform rational basis spline (NURBS) surface is first divided into a number of patches, and a discrete free-form surface is formed by mapping dividing points onto the surface. The free-form surface is then flattened based on the principle of equal area. Accordingly, the flattened rectangular lattices are then fit to the two-dimensional (2D) surface, with grids formed by applying a guideline method. Subsequently, the intersections of the guidelines and the complex boundary are obtained, and the guidelines are divided equally between boundaries to produce grids connected at the dividing points. Finally, the 2D grids are mapped back onto the three-dimensional (3D) surface and a spring-mass relaxation method is employed to further improve the smoothness of the resulting grids. The paper concludes by presenting realistic examples to demonstrate the practical effectiveness of the proposed method. (c) 2019 American Society of Civil Engineers.
Digital and automatic design of free-form single-layer grid structures

Zhi Li,Jun Ye,Boqing Gao,Qisheng Wang,Guan Quan,Paul Shepherd

DOI: https://doi.org/10.1016/j.autcon.2021.104025

IF: 10.3

2022-01-01

Automation in Construction

Abstract:Grid shells have been widely used in various long-span public buildings, and many of them are defined over freeform surfaces with complex boundaries. This emphasizes the importance of general and digitalised grid generation and optimization methods in the initial design stage to achieve visually sound grid shells. In this paper, a framework is presented for the development of a digital tool and to generate regular and fluent grids for structural design over free-form surfaces, especially those with complex boundaries. Both triangular and quadrilateral grid generation are addressed. To generate regular and fluent grids for free-form surfaces, a simple yet practical framework is proposed based on a spring-mass model. Firstly, an initial casual quadrilateral grid is tiled on the surface based on surface discretization and mesh parameterization. Secondly, the distribution of the initial grid vertices is adjusted by a dynamic relaxation procedure, assuming the grid as a spring-mass system. Thirdly, the grid vertices corresponding to the adjusted particles in the equilibrium state are then reconnected to produce a grid with a predefined pattern (triangular or quadrilateral). Finally, the generated grid is relaxed with the spring-mass model, alongside additional geometric operations including grid size adjustment and filtering techniques, to further improve the grid regularity and fluency. As part of its contribution, this paper also broadens the application scope of the fluency index, which can be used to quantitatively evaluate the suitability of a given triangular or quadrilateral grid for architectural and structural expression. Examples are presented and show that the proposed framework is effective for the triangular and quadrilateral grid generation over various surfaces and to optimize the resulted grids along complex boundaries. The method proposed can be useful for rapid design and performance evaluation of free-form grid structures.
DIGITAL STRUCTURE DESIGN: A GRID GENERATION AND OPTIMISATION FRAMEWORK

Jun Ye,Qisheng Wang,Boqing Gao,Paul Shepherd,Keerthan Poologanathan

2019-01-01

Abstract:Gridshells have been widely used in various public buildings, and many of them are defined over complex free-form surfaces with complex boundaries. This emphasizes the importance of general grid generation and optimization methods in the initial design stage to achieve visually sound and easy-to-manufacture structure. In this paper a framework is presented to generate uniform, smooth triangular grids for structural design over free-form surfaces, especially those with complex boundaries. The framework employs a force-based smoothing technique and a connectivity-regularization algorithm to optimize grid quality. First, an appropriate distribution of internal points is randomly generated on the surface. A bubble-like model is then employed to increase the uniformity of the initial point distribution. The points are then connected using Delaunay triangularization to produce an initial grid with rods of balanced length. Thirdly, the grid connectivity is optimized using a range of edge-operations including edge-flip, collapse and split. The optimization process features a grid relaxation objective which includes the valence of the vertices, leading to improved regularity. As a final step, the grid is relaxed to improve fluency using a net-like method. As part of its contribution, this paper therefore proposes a metrics for regularity and fluency, which can be used to quantitatively evaluate the suitability of given grid for architectural and structural expression. Two case-study examples are presented to demonstrate the effective execution of the grid generation and optimization framework. It is shown that by using the proposed framework, the fluency index of the grid can be improved by up to 62%.
Sliced Latin hypercube designs with arbitrary run sizes

Jin Xu,Xu He,Xiaojun Duan,Zhengming Wang

DOI: https://doi.org/10.48550/arXiv.1905.02721

2019-05-07

Statistics Theory

Abstract:Latin hypercube designs achieve optimal univariate stratifications and are useful for computer experiments. Sliced Latin hypercube designs are Latin hypercube designs that can be partitioned into smaller Latin hypercube designs. In this work, we give, to the best of our knowledge, the first construction of sliced Latin hypercube designs that allow arbitrarily chosen run sizes for the slices. We also provide an algorithm to reduce correlations of our proposed designs.
A New Class of Latin Hypercube Designs with High-Dimensional Hidden Projective Uniformity

Yuanzhen He,Mingyao Ai

DOI: https://doi.org/10.1007/s11464-011-0119-8

2011-01-01

Frontiers of Mathematics in China

Abstract:Latin hypercube design is a good choice for computer experiments. In this paper, we construct a new class of Latin hypercube designs with some high-dimensional hidden projective uniformity. The construction is based on a new class of orthogonal arrays of strength two which contain higher strength orthogonal arrays after their levels are collapsed. As a result, the obtained Latin hypercube designs achieve higher-dimensional uniformity when projected onto the columns corresponding to higher strength orthogonal arrays, as well as twodimensional projective uniformity. Simulation study shows that the constructed Latin hypercube designs are significantly superior to the currently used designs in terms of the times of correctly identifying the significant effects.
Space Filling Split Plot Design using Fast Flexible Filling

Thomas Muehlenstaedt,Maria Lanzerath

DOI: https://doi.org/10.48550/arXiv.2003.09507

2020-03-21

Abstract:In this article, an adaption of an algorithm for the creation of experimental designs by Lekivetz and Jones (2015) is suggested, dealing with constraints around randomization. Split-plot design of experiments is used, when the levels of some factors cannot be modified as easily as others. While most split-plot designs deal in the context of I-optimal or D-optimal designs for continuous response outputs, a space filling design strategy is suggested in here. The proposed designs are evaluated based on different design criteria, as well as an analytical example.

Methodology,Other Statistics
Optimizing Latin hypercube design for sequential sampling of computer experiments

F. Xiong,Y. Xiong,W. Chen,S. Yang

DOI: https://doi.org/10.1080/03052150902852999

IF: 2.5

2009-07-15

Engineering Optimization

Abstract:Space-filling and projective properties are desired features in the design of computer experiments to create global metamodels to replace expensive computer simulations in engineering design. The goal in this article is to develop an efficient and effective sequential Quasi-LHD (Latin Hypercube design) sampling method to maintain and balance the two aforementioned properties. The sequential sampling is formulated as an optimization problem, with the objective being the Maximin Distance, a space-filling criterion, and the constraints based on a set of pre-specified minimum one-dimensional distances to achieve the approximate one-dimensional projective property. Through comparative studies on sampling property and metamodel accuracy, the new approach is shown to outperform other sequential sampling methods for global metamodelling and is comparable to the one-stage sampling method while providing more flexibility in a sequential metamodelling procedure.

engineering, multidisciplinary,operations research & management science
Sliced Orthogonal Array-Based Latin Hypercube Designs

Youngdeok Hwang,Xu He,Peter Z.G. Qian

DOI: https://doi.org/10.1080/00401706.2014.993092

2016-01-02

Technometrics

Abstract:We propose an approach for constructing a new type of design, called a sliced orthogonal array-based Latin hypercube design. This approach exploits a slicing structure of orthogonal arrays with strength two and makes use of sliced random permutations. Such a design achieves one- and two-dimensional uniformity and can be divided into smaller Latin hypercube designs with one-dimensional uniformity. Sampling properties of the proposed designs are derived. Examples are given for illustrating the construction method and corroborating the derived theoretical results. Potential applications of the constructed designs include uncertainty quantification of computer models, computer models with qualitative and quantitative factors, cross-validation and efficient allocation of computing resources. Supplementary materials for this article are available online.

statistics & probability
A Simple Approach to Constructing Quasi-Sudoku-based Sliced Space-Filling Designs

Diane Donovan,Benjamin Haaland,David J. Nott

DOI: https://doi.org/10.48550/arXiv.1502.05522

2015-02-19

Abstract:Sliced Sudoku-based space-filling designs and, more generally, quasi-sliced orthogonal array-based space-filling designs are useful experimental designs in several contexts, including computer experiments with categorical in addition to quantitative inputs and cross-validation. Here, we provide a straightforward construction of doubly orthogonal quasi-Sudoku Latin squares which can be used to generate sliced space-filling designs which achieve uniformity in one and two-dimensional projections for both the full design and each slice. A construction of quasi-sliced orthogonal arrays based on these constructed doubly orthogonal quasi-Sudoku Latin squares is also provided and can, in turn, be used to generate sliced space-filling designs which achieve uniformity in one and two-dimensional projections for the full design and and uniformity in two-dimensional projections for each slice. These constructions are very practical to implement and yield a spectrum of design sizes and numbers of factors not currently broadly available.

Combinatorics,Statistics Theory
Asymptotically optimal maximin distance Latin hypercube designs

Tonghui Pang,Yan Wang,Jian-Feng Yang

DOI: https://doi.org/10.1007/s00184-021-00833-2

IF: 0.96

2021-07-20

Metrika

Abstract:<p class="a-plus-plus">Maximin distance designs and orthogonal designs have become increasingly popular in computer and physical experiments. The construction of such designs is challenging, especially under the maximin distance criterion. This paper studies a class of Latin hypercube designs by calculating the minimum distances between design points. We derive a general formula for the minimum intersite distance of this kind of design. The row pairs with the minimum intersite distance are also specified. The results show that such kind of Latin hypercube design is asymptotically optimal under both the maximin distance criterion and the orthogonality criterion.</p>

statistics & probability

Latin Hypercubes and Space-filling Designs

Shape design of space structures based on bionics

POLYHEDRON FORM CONFIGURATION FOR SPACE STRUCTURES

Sliced Rotated Sphere Packing Designs

Construction of Marginally Coupled Designs by Subspace Theory

On the construction of nested space-filling designs

Bi-directional Sliced Latin Hypercube Designs

On feasible space design in centre zone of small cities and towns

Design for Sequential Follow-Up Experiments in Computer Emulations

Optimal Latin-hypercube designs for computer experiments

A Triangular Grid Generation and Optimization Framework for the Design of Free-Form Gridshells

Computational Grid Generation for the Design of Free-Form Shells with Complex Boundary Conditions

Digital and automatic design of free-form single-layer grid structures

DIGITAL STRUCTURE DESIGN: A GRID GENERATION AND OPTIMISATION FRAMEWORK

Sliced Latin hypercube designs with arbitrary run sizes

A New Class of Latin Hypercube Designs with High-Dimensional Hidden Projective Uniformity

Space Filling Split Plot Design using Fast Flexible Filling

Optimizing Latin hypercube design for sequential sampling of computer experiments

Sliced Orthogonal Array-Based Latin Hypercube Designs

A Simple Approach to Constructing Quasi-Sudoku-based Sliced Space-Filling Designs

Asymptotically optimal maximin distance Latin hypercube designs