%0 Unpublished work %T A graph clustering approach to localization for adaptive covariance tuning in data assimilation based on state-observation mapping %+ PERformance et prévention des Risques Industriels du parC par la simuLation et les EtudeS (EDF R&D PERICLES) %+ Laboratoire d'Informatique pour la Mécanique et les Sciences de l'Ingénieur (LIMSI) %+ Performance, Risque Industriel, Surveillance pour la Maintenance et l’Exploitation (EDF R&D PRISME) %+ GdR MASCOT-NUM - Méthodes d'Analyse Stochastique des Codes et Traitements Numériques %+ Institut de Mathématiques de Toulouse UMR5219 (IMT) %A Cheng, Sibo %A Argaud, Jean-Philippe %A Iooss, Bertrand %A Ponçot, Angélique %A Lucor, Didier %8 2020-01-30 %D 2020 %Z 2001.11860 %K Graph community detection %K Covariance matrices %K Unsupervised learning %K Data assimilation %Z Mathematics [math]/Statistics [math.ST] %Z Statistics [stat]/Computation [stat.CO] %Z Engineering Sciences [physics]/OtherPreprints, Working Papers, ... %X An original graph clustering approach to efficient localization of error covariances is proposed within an ensemble-variational data assimilation framework. Here the localization term is very generic and refers to the idea of breaking up a global assimilation into subproblems. This unsupervised localization technique based on a linearizedstate-observation measure is general and does not rely on any prior information such as relevant spatial scales, empirical cut-off radius or homogeneity assumptions. It automatically segregates the state and observation variables in an optimal number of clusters (otherwise named as subspaces or communities), more amenable to scalable data assimilation.The application of this method does not require underlying block-diagonal structures of prior covariance matrices. In order to deal with inter-cluster connectivity, two alternative data adaptations are proposed. Once the localization is completed, an adaptive covariance diagnosis and tuning is performed within each cluster. Numerical tests show that this approach is less costly and more flexible than a global covariance tuning, and most often results in more accurate background and observations error covariances. %G English %2 https://meteofrance.hal.science/meteo-02460851v1/document %2 https://meteofrance.hal.science/meteo-02460851v1/file/Cheng2020.pdf %L meteo-02460851 %U https://meteofrance.hal.science/meteo-02460851