Spline Dimensional Decomposition with Interpolation-based Optimal Knot Selection for Stochastic Dynamic Analysis
Yeonsu Kim, Junhan Lee, Bingran Wang, John T. Hwang, Dongjin Lee · 2025
Read Spline Dimensional Decomposition with Interpolation-based Optimal Knot Selection for Stochastic Dynamic Analysis by Yeonsu Kim, Junhan Lee, Bingran Wang, John T. Hwang, Dongjin Lee (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2505-12879.txt.
Introduction
Yeonsu Kim and four co-authors speed up a method for predicting how random inputs shake a dynamic system. Spline dimensional decomposition breaks a response into smooth pieces joined at knots. Results hinge on where those knots sit, and optimizing them the standard way is expensive.
Their 2025 shortcut reads the knots off interpolated input-output profiles. Within each stretch, the knot goes where the slope is steepest. On a car control arm's vibration analysis, their knots beat uniform and random placements and a Gaussian process rival. The error in predicted spread of the first natural frequency fell to 2.89 percent. All rivals used the same 401 simulations. Larger reliability studies confirmed the method scales.
Catalog record
| CREATOR | Yeonsu Kim, Junhan Lee, Bingran Wang, John T. Hwang, Dongjin Lee |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 77 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2505-12879
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Spline Dimensional Decomposition with Interpolation-based Optimal Knot Selection for Stochastic Dynamic Analysis Yeonsu Kim, Junhan Lee, Bingran Wang, John T. Hwang, Dongjin Lee Abstract Forward uncertainty quantification in dynamical systems is challenging due to non-smooth or locally oscillating nonlinear behaviors. Spline dimensional decomposition (SDD) effectively addresses such nonlinearity by partitioning input coordinates via knot placement; yet, its accuracy is highly sensitive to the location of internal knots. We propose a computationally efficient, interpolation-based method for optimal knot selection in SDD. The method involves three steps: (1) interpolating input-output profiles, (2) defining subinterval-based reference regions, and (3) selecting optimal knot locations at maximum gradient points within each region. The resulting knot vector is then applied to SDD for accurate approximation of non-smooth and locally oscillating responses. A modal analysis of a lower control arm demonstrates that SDD with the proposed knot selection achieves higher accuracy than SDD with uniformly or randomly spaced knots, and also a Gaussian process surrogate model. In this example, the proposed SDD exhibits the lowest relative variance error (2.89%) in the first natural frequency distribution, compared to SDD with uniformly spaced knots (12.310%), randomly spaced knots (15.274%), and the Gaussian process (5.319%). The scalability and applicability of proposed method are demonstrated through stochastic and reliability analyses of one- and three-dimensional mathematical functions, along with a ten-dimensional lower control arm model. The results confirm that both second-moment statistics and reliability estimates can be accurately achieved with only a few hundred function evaluations or finite element simulations. 1 Introduction Uncertainty quantification (UQ) plays a pivotal role in the design and analysis of reliable engineering systems, as real-world input parameters—such as material properties, geometric dimensions, boundary conditions, and loading forces—are subject to inherent variability and randomness. Forward UQ propagates uncertainties from the input space to the output space. This process enables the estimation of key statistical properties such as the mean, variance, confidence intervals, and tail probabilities (e.g., failure probability) to ensure system safety and requirements under uncertain conditions. A common approach to forward UQ is the use of crude Monte Carlo simulation (MCS), wherein a large number of independent realizations of input variables are generated based on their prescribed probability distributions, and the corresponding system responses are computed. While MCS is conceptually straightforward and asymptotically accurate, it suffers from extremely slow convergence rates, particularly when estimating low-probability events or when the computational model is expensive to evaluate. Consequently, the method becomes computationally inefficient or even infeasible when applied to high-fidelity engineering models [ 30 , 10 ] . Surrogate modeling has emerged as a powerful strategy to mitigate the high computational cost of UQ, especially in scenarios involving complex or high-fidelity simulation models. Surrogate models approximate the input-output relationship using a limited number of simulation samples, thereby enabling efficient propagation of uncertainty with significantly reduced computational effort [ 29 , 18 ] . A range of state-of-the-art surrogate modeling techniques have been developed for UQ applications, including artificial neural networks (ANNs) [ 32 ] , polynomial chaos expansion (PCE) [ 14 ] , polynomial dimensional decomposition (PDD) [ 21 ] , spline chaos expansion (SCE) [ 22 ] , spline dimensional decomposition (SDD) [ 24 ] , reduced order modeling [ 9 ] , Kriging [ 11 ] and more [ 16 , 13 , 31 ] . Each method offers unique advantages in terms of scalability, accuracy, and suitability for various types of uncertainty and system behavior. Among these, SDD particularly excels at capturing strong nonlinearity and both local and global nonsmoothness in the response surface. SDD constructs the surrogate using hierarchical spline functions combined with ANOVA decomposition, allowing it to efficiently capture discontinuities and steep gradients in high-dimensional input spaces. The SDD uses B-splines as basis functions in the surrogate model [ 22 ] to handle non-smooth regions. B-spline knot vectors divide the domain into intervals, applying polynomial functions of specific orders to capture localized variations precisely. This approach makes B-spline-based surrogate models especially effective for accurately predicting nonlinear responses—such as harmonic or transient dynamic responses—exhibiting nonsmooth or non-differentiable characteristics in dynamic engineering systems [ 23 ] . However, the accuracy of SDD relies heavily on the placement of knots as these affect the model’s ability to handle regions with sparse data or sharp gradients [ 7 , 26 ] . As a result, the development of algorithms that adjust a proper placement of internal knots has enabled the construction of adaptive B-spline based models [ 25 , 28 , 6 ] . A recent study [ 25 ] proposes a modified Not-a-Knot condition that enforces zero second derivatives at boundary points for B-splines, incorporating hierarchical structures with spatial adaptivity to compute expansion coefficients efficiently. Another recent study [ 28 ] proposes a Globally Convex Moving Mesh Algorithm-based knot vector optimization for Non-Uniform Rational B-Splines (NURBS) that uses an objective function combining data fitting and smoothing terms to reduce noise and prevent overfitting. An earlier study [ 6 ] determines optimal knot vectors and expansion coefficients by minimizing an objective function based on prediction error and smoothness using evolutionary strategies and interior-point algorithms. A separate study work [ 7 ] demonstrates high accuracy in numerical examples by employing sequential quadratic programming (SQP) to determine optimal knot vectors. These methods, however, often require iterative optimization procedures that repeat evaluations of objective functions, which can be computationally demanding, particularly when integrated into design optimization workflows or applied to high-dimensional UQ problems. Another study [ 12 ] uses SDD for solving robust design optimization, but does not consider optimal knot vectors. Therefore, we need to develop a more computationally efficient and accurate method for determining optimal knot vectors. This work introduces a novel method for determining optimal knots in SDD for forward UQ in dynamical systems without relying on optimization procedures or requiring additional training data. In the method, we interpolate a response profile using a sample dataset that is used for training SDD. We then define reference regions based on the specified number of internal knots. Within each reference region, we identify and set the point where the gradient of the interpolated profile reaches its maximum as an internal knot. We then use these internal knots to construct orthonormal spline basis functions for SDD via a whitening transformation. To estimate the expansion coefficients of SDD, we use both standard least squares (SLS) and least absolute shrinkage and selection operator (LASSO) regression, with the latter being particularly effective for high-dimensional problems where SLS may suffer from overfitting or ill-conditioning. This paper is structured as follows. Section 2 provides the theoretical background, including the definitions of input and output random variables and an introduction to the stochastic dynamic problem. In addition, the summary of the SDD principle, second-moment properties, and failure probability. Section 3 proposes the determination of optimal knot vector and an SDD with the proposed knot vector. Also, convergence and stochastic properties are presented. Section 4 reports numerical examples. In Section 5 , we offer conclusions and an outlook for future work. 2 Theoretical background 2.1 Preliminaries Let \mathbb{N} , \mathbb{N}_{0} , , and \real{}_{0}^{+} denote the sets of positive integers, non-negative integers, real numbers, and non-negative real numbers, respectively. For a positive integer N\in\mathbb{N} , let \mathbb{A}^{N}\subseteq\real^{N} denote