English
Related papers

Related papers: Randomized linear algebra for model reduction. Par…

200 papers

In this paper, we propose an acceleration framework for a class of iterative methods using the Reduced Order Method (ROM). Assuming that the underlying iterative scheme generates a rich basis for the solution space, we construct the next…

Numerical Analysis · Mathematics 2025-12-01 Kazufumi Ito , Tiancheng Xue

We present a fast randomized algorithm that computes a low rank LU decomposition. Our algorithm uses random projections type techniques to efficiently compute a low rank approximation of large matrices. The randomized LU algorithm can be…

Numerical Analysis · Mathematics 2016-02-02 Gil Shabat , Yaniv Shmueli , Yariv Aizenbud , Amir Averbuch

We provide an exact analysis of a class of randomized algorithms for solving overdetermined least-squares problems. We consider first-order methods, where the gradients are pre-conditioned by an approximation of the Hessian, based on a…

Optimization and Control · Mathematics 2020-02-27 Jonathan Lacotte , Mert Pilanci

Reduced-order models were derived for plane Couette flow using Galerkin projection, with orthonormal basis functions taken as the leading controllability modes of the linearised Navier-Stokes system for a few low wavenumbers. Resulting…

Fluid Dynamics · Physics 2022-07-15 André V. G. Cavalieri , Petrônio A. S. Nogueira

In this paper, we consider the problem of model reduction of large scale systems, such as those obtained through the discretization of PDEs. We propose a randomized proper orthogonal decomposition (RPOD) technique to obtain the reduced…

Dynamical Systems · Mathematics 2013-12-17 Dan Yu , Suman Chakravorty

In frequency-limited model order reduction, the objective is to maintain the frequency response of the original system within a specified frequency range in the reduced-order model. In this paper, a mathematical expression for the…

Systems and Control · Electrical Eng. & Systems 2025-04-22 Umair Zulfiqar , Zhi-Hua Xiao , Qiu-Yan Song , Mohammad Monir Uddin , Victor Sreeram

In this paper, we consider the model reduction problem of large-scale systems, such as systems obtained through the discretization of partial differential equations. We propose a computationally optimal randomized proper orthogonal…

Dynamical Systems · Mathematics 2016-05-04 Dan Yu , Suman Chakravorty

We present a reduced basis stochastic Galerkin method for partial differential equations with random inputs. In this method, the reduced basis methodology is integrated into the stochastic Galerkin method, resulting in a significant…

Numerical Analysis · Mathematics 2023-10-02 Guanjie Wang , Qifeng Liao

Although projection-based reduced-order models (ROMs) for parameterized nonlinear dynamical systems have demonstrated exciting results across a range of applications, their broad adoption has been limited by their intrusivity: implementing…

Machine Learning · Computer Science 2021-06-18 Zhe Bai , Liqian Peng

In recent years, there has been a growing interest in understanding complex microstructures and their effect on macroscopic properties. In general, it is difficult to derive an effective constitutive law for such microstructures with…

Computational Engineering, Finance, and Science · Computer Science 2023-10-18 Theron Guo , Ondřej Rokoš , Karen Veroy

Randomized-subspace methods reduce the cost of first-order optimization by using only low-dimensional projected-gradient information, a feature that is attractive in forward-mode automatic differentiation and communication-limited settings.…

Optimization and Control · Mathematics 2026-05-04 Gaku Omiya , Pierre-Louis Poirion , Akiko Takeda

In this paper, we study randomized reduction methods, which reduce high-dimensional features into low-dimensional space by randomized methods (e.g., random projection, random hashing), for large-scale high-dimensional classification.…

Machine Learning · Computer Science 2015-07-21 Tianbao Yang , Lijun Zhang , Rong Jin , Shenghuo Zhu

We consider a sketched implementation of the finite element method for elliptic partial differential equations on high-dimensional models. Motivated by applications in real-time simulation and prediction we propose an algorithm that…

Numerical Analysis · Mathematics 2020-04-22 Robert Lung , Yue Wu , Dimitris Kamilis , Nick Polydorides

We investigate reduced-order models for acoustic and electromagnetic wave problems in parametrically defined domains. The parameter-to-solution maps are approximated following the so-called Galerkin POD-NN method, which combines the…

Numerical Analysis · Mathematics 2024-06-21 Philipp Weder , Mariella Kast , Fernando Henríquez , Jan S. Hesthaven

This work presents a technique for statistically modeling errors introduced by reduced-order models. The method employs Gaussian-process regression to construct a mapping from a small number of computationally inexpensive `error indicators'…

Numerical Analysis · Computer Science 2015-04-16 Martin Drohmann , Kevin Carlberg

We present a method for computing reduced-order models of parameterized partial differential equation solutions. The key analytical tool is the singular value expansion of the parameterized solution, which we approximate with a singular…

Numerical Analysis · Mathematics 2014-11-03 Paul G. Constantine , David F. Gleich , Yangyang Hou , Jeremy Templeton

We propose an online learning algorithm for a class of machine learning models under a separable stochastic approximation framework. The essence of our idea lies in the observation that certain parameters in the models are easier to…

Machine Learning · Computer Science 2023-05-23 Min Gan , Xiang-xiang Su , Guang-yong Chen , Jing Chen

We propose a new model-order reduction framework to poorly reducible problems arising from parametric partial differential equations with geometric variability. In such problems, the solution manifold exhibits a slowly decaying Kolmogorov…

Numerical Analysis · Mathematics 2025-10-30 Abbas Kabalan , Fabien Casenave , Felipe Bordeu , Virginie Ehrlacher , Alexandre Ern

Model-reduction techniques aim to reduce the computational complexity of simulating dynamical systems by applying a (Petrov-)Galerkin projection process that enforces the dynamics to evolve in a low-dimensional subspace of the original…

Computational Engineering, Finance, and Science · Computer Science 2021-04-02 A. Schein , K. T. Carlberg , M. J. Zahr

We present a new approach to using neural networks to approximate the solutions of variational equations, based on the adaptive construction of a sequence of finite-dimensional subspaces whose basis functions are realizations of a sequence…

Machine Learning · Computer Science 2021-06-01 Mark Ainsworth , Justin Dong
‹ Prev 1 3 4 5 6 7 10 Next ›