English
Related papers

Related papers: Low-rank Approximations for Computing Observation …

200 papers

We propose novel randomized optimization methods for high-dimensional convex problems based on restrictions of variables to random subspaces. We consider oblivious and data-adaptive subspaces and study their approximation properties via…

Information Theory · Computer Science 2020-12-15 Jonathan Lacotte , Mert Pilanci

Parameter-dependent models arise in many contexts such as uncertainty quantification, sensitivity analysis, inverse problems or optimization. Parametric or uncertainty analyses usually require the evaluation of an output of a model for many…

Numerical Analysis · Mathematics 2018-10-22 Anthony Nouy

Standard methods of data assimilation assume prior knowledge of a model that describes the system dynamics and an observation function that maps the model state to a predicted output. An accurate mapping from model state to observation…

Dynamical Systems · Mathematics 2019-05-22 Franz Hamilton , Tyrus Berry , Timothy Sauer

For oceanographic applications, probabilistic forecasts typically have to deal with i) high-dimensional complex models, and ii) very sparse spatial observations. In search-and-rescue operations at sea, for instance, the short-term…

Applications · Statistics 2023-02-15 Florian Beiser , Håvard Heitlo Holm , Jo Eidsvik

High-dimensional matrix regression has been studied in various aspects, such as statistical properties, computational efficiency and application to specific instances including multivariate regression, system identification and matrix…

Statistics Theory · Mathematics 2024-03-06 Xin Li , Dongya Wu

State estimates from weak constraint 4D-Var data assimilation can vary significantly depending on the data and model error covariances. As a result, the accuracy of these estimates heavily depends on the correct specification of both model…

Methodology · Statistics 2025-04-28 Sandra R. Babyale , Jodi Mead , Donna Calhoun , Patricia O. Azike

This article is an extended version of previous work of the authors [40, 41] on low-rank matrix estimation in the presence of constraints on the factors into which the matrix is factorized. Low-rank matrix factorization is one of the basic…

Statistics Theory · Mathematics 2017-08-28 Thibault Lesieur , Florent Krzakala , Lenka Zdeborová

This paper is concerned with the problem of low rank plus sparse matrix decomposition for big data. Conventional algorithms for matrix decomposition use the entire data to extract the low-rank and sparse components, and are based on…

Numerical Analysis · Computer Science 2017-03-17 Mostafa Rahmani , George Atia

This paper is a contribution in the context of variational data assimilation combined with statistical learning. The framework of data assimilation traditionally uses data collected at sensor locations in order to bring corrections to a…

Numerical Analysis · Mathematics 2023-05-09 Amina Benaceur , Barbara Verfürth

We consider the large-sparse symmetric linear systems of equations that arise in the solution of weak constraint four-dimensional variational data assimilation, a method of high interest for numerical weather prediction. These systems can…

Numerical Analysis · Mathematics 2020-05-15 Ieva Daužickaitė , Amos S. Lawless , Jennifer A. Scott , Peter Jan van Leeuwen

Variational data assimilation is a technique for combining measured data with dynamical models. It is a key component of Earth system state estimation and is commonly used in weather and ocean forecasting. The approach involves a…

Numerical Analysis · Mathematics 2026-04-30 I. Daužickaitė , M. A. Freitag , S. Gürol , A. S. Lawless , A. Ramage , J. A. Scott , J. M. Tabeart

In this paper, we propose a low-rank approximation method based on discrete least-squares for the approximation of a multivariate function from random, noisy-free observations. Sparsity inducing regularization techniques are used within…

Numerical Analysis · Mathematics 2015-12-09 Mathilde Chevreuil , Régis Lebrun , Anthony Nouy , Prashant Rai

We develop innovative algorithms for solving the strong-constraint formulation of four-dimensional variational data assimilation in large-scale applications. We present a space-time decomposition approach that employs domain decomposition…

Numerical Analysis · Mathematics 2022-05-16 Luisa D'Amore. Emil Constantinescu , Luisa Carracciuolo

Variational data assimilation in continuous time is revisited. The central techniques applied in this paper are in part adopted from the theory of optimal nonlinear control. Alternatively, the investigated approach can be considered as a…

Atmospheric and Oceanic Physics · Physics 2015-05-18 Jochen Bröcker

The four-dimensional variational data assimilation (4D-Var) has emerged as an important methodology, widely used in numerical weather prediction, oceanographic modeling, and climate forecasting. Classical unconstrained gradient-based…

Numerical Analysis · Mathematics 2024-10-08 Bowen Li , Bin Shi

This paper applies variational data assimilation to inundation problems governed by the shallow water equations with wetting and drying. The objective of the assimilation is to recover an unknown time-varying wave profile at an open ocean…

Fluid Dynamics · Physics 2017-06-07 S. W Funke , P. E Farrell , M. D. Piggott

This work is about a slow-fast data assimilation system when only slow components are observable. First, we obtain its low dimensional reduction via an invariant slow manifold. Second, we prove that the low dimensional filter on the slow…

Probability · Mathematics 2018-09-26 Huijie Qiao , Yanjie Zhang , Jinqiao Duan

Four-dimensional variational data assimilation (4DVar) has become an increasingly important tool in data science with wide applications in many engineering and scientific fields such as geoscience1-12, biology13 and the financial…

Data Analysis, Statistics and Probability · Physics 2018-05-28 Xiangjun Tian , Aiguo Dai , Xiaobing Feng , Hongqin Zhang , Rui Han , Lu Zhang

We describe a spectrally-filtered discrete-in-time downscaling data assimilation algorithm and prove, in the context of the two-dimensional Navier--Stokes equations, that this algorithm works for a general class of interpolants, such as…

Dynamical Systems · Mathematics 2019-03-18 Emine Celik , Eric Olson , Edriss S. Titi

In recent years, it has been convincingly shown that weather forecasting models can be run in single-precision arithmetic. Several models or components thereof have been tested with even lower precision than this. This previous work has…

Atmospheric and Oceanic Physics · Physics 2020-03-23 Andrew T. T. McRae , Tim N. Palmer