Sparse Grid

Sparse Grid provides refinement capabilities for continuous parameters, including those with manufacturable values. It does not support discrete parameters. Sparse Grid uses an adaptive response surface, which means that it refines itself automatically. A dimension-adaptive algorithm allows it to determine which dimensions are most important to the objectives functions, thereby reducing computational effort.

How Sparse Grid Works

Sparse Grid allows you to select certain refinement criteria. When you update the response surface, Sparse Grid uses an automated local refinement process to determine the areas of the response surface that are most in need of further refinement. It then concentrates refinement points in these areas, allowing the response surface to reach the specified level of accuracy more quickly and with fewer design points.

Sparse Grid is an adaptive algorithm based on a hierarchy of grids. The DOE type Sparse Grid Initialization generates a DOE matrix containing all the design points for the smallest required grid: the level 0 (the point at the current values) plus the level 1 (two points per input parameters). If the expected level of quality is not met, the algorithm further refines the grid by building a new level in the corresponding directions. This process is repeated until one of the following occurs:

The relative error for an output parameter is the error between the predicted and the observed output values, normalized by the known maximum variation of the output parameter at this step of the process. Because there are multiple output parameters to process, DesignXplorer computes the worst relative error value for all of the output parameters and then compares this against the value for Maximum Relative Error. As long as at least one output parameter has a relative error greater than the expected error, the maximum relative error criterion is not validated.

Sparse Grid Requirements

Sparse Grid requires a specific Clenshaw-Curtis grid that is generated only by the DOE type Sparse Grid Initialization. Consequently, Sparse Grid can only be used with the DOE type Sparse Grid Initialization. If you've defined another DOE type, the Sparse Grid response surface cannot be updated. However, the DOE type Sparse Grid Initialization can be used by other types of response surfaces.

Because Sparse Grid uses an auto-refinement algorithm, it is not possible to add refinement points manually. As a result, for Sparse Grid, the following behaviors occur:

Related Topics:

Sparse Grid


Release 18.2 - © ANSYS, Inc. All rights reserved.