From virtual clustering analysis to self-consistent clustering analysis: a mathematical study

Shaoqiang Tang*, Lei Zhang, Wing Kam Liu

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

58 Scopus citations


In this paper, we propose a new homogenization algorithm, virtual clustering analysis (VCA), as well as provide a mathematical framework for the recently proposed self-consistent clustering analysis (SCA) (Liu et al. in Comput Methods Appl Mech Eng 306:319–341, 2016). In the mathematical theory, we clarify the key assumptions and ideas of VCA and SCA, and derive the continuous and discrete Lippmann–Schwinger equations. Based on a key postulation of “once response similarly, always response similarly”, clustering is performed in an offline stage by machine learning techniques (k-means and SOM), and facilitates substantial reduction of computational complexity in an online predictive stage. The clear mathematical setup allows for the first time a convergence study of clustering refinement in one space dimension. Convergence is proved rigorously, and found to be of second order from numerical investigations. Furthermore, we propose to suitably enlarge the domain in VCA, such that the boundary terms may be neglected in the Lippmann–Schwinger equation, by virtue of the Saint-Venant’s principle. In contrast, they were not obtained in the original SCA paper, and we discover these terms may well be responsible for the numerical dependency on the choice of reference material property. Since VCA enhances the accuracy by overcoming the modeling error, and reduce the numerical cost by avoiding an outer loop iteration for attaining the material property consistency in SCA, its efficiency is expected even higher than the recently proposed SCA algorithm.

Original languageEnglish (US)
Pages (from-to)1443-1460
Number of pages18
JournalComputational Mechanics
Issue number6
StatePublished - Dec 1 2018


  • Convergence
  • Lippmann–Schwinger equation
  • Machine learning
  • Numerical homogenization
  • Virtual and self-consistent clustering analysis

ASJC Scopus subject areas

  • Computational Mechanics
  • Ocean Engineering
  • Mechanical Engineering
  • Computational Theory and Mathematics
  • Computational Mathematics
  • Applied Mathematics


Dive into the research topics of 'From virtual clustering analysis to self-consistent clustering analysis: a mathematical study'. Together they form a unique fingerprint.

Cite this