English
Related papers

Related papers: A Computationally Optimal Randomized Proper Orthog…

200 papers

The two-layer quasi-geostrophic equations (2QGE) serve as a simplified model for simulating wind-driven, stratified ocean flows. However, their numerical simulation remains computationally expensive due to the need for high-resolution…

Numerical Analysis · Mathematics 2025-04-23 Lander Besabe , Michele Girfoglio , Annalisa Quaini , Gianluigi Rozza

Proper orthogonal decomposition methods for model reduction utilize information about the solution at certain time and parameter points to generate a reduced space basis. In this paper, we compare two proper orthogonal decomposition methods…

Numerical Analysis · Mathematics 2015-01-12 Tanya Kostova , Geoffrey Oxberry , Kyle Chand , William Arrighi

Implicit numerical integration of nonlinear ODEs requires solving a system of nonlinear algebraic equations at each time step. Each of these systems is often solved by a Newton-like method, which incurs a sequence of linear-system solves.…

Numerical Analysis · Mathematics 2014-10-24 Kevin Carlberg , Jaideep Ray , Bart van Bloemen Waanders

Finding the symmetric and orthogonal decomposition (SOD) of a tensor is a recurring problem in signal processing, machine learning and statistics. In this paper, we review, establish and compare the perturbation bounds for two natural types…

Numerical Analysis · Computer Science 2017-06-06 Cun Mu , Daniel Hsu , Donald Goldfarb

Model predictive controllers use dynamics models to solve constrained optimal control problems. However, computational requirements for real-time control have limited their use to systems with low-dimensional models. Nevertheless,…

Systems and Control · Electrical Eng. & Systems 2024-10-30 Joseph Lorenzetti , Andrew McClellan , Charbel Farhat , Marco Pavone

Bayesian optimization is an effective method for solving expensive black-box optimization problems. Most existing methods use Gaussian processes (GP) as the surrogate model for approximating the black-box objective function, it is…

Machine Learning · Computer Science 2025-12-23 Wei Peng , Jianchen Hu , Kang Liu , Qiaozhu Zhai

We propose a novel algorithm for the computation of canonical polyadic decomposition (CPD) of large-scale tensors. The proposed algorithm generalizes the random projection (RAP) technique, which is often used to compute large-scale…

Machine Learning · Computer Science 2021-05-11 Lu-Ming Wang , Ya-Nan Wang , Xiao-Feng Gong , Qiu-Hua Lin , Fei Xiang

In this work we combine the framework of the Reduced Basis method (RB) with the framework of the Localized Orthogonal Decomposition (LOD) in order to solve parametrized elliptic multiscale problems. The idea of the LOD is to split a high…

Numerical Analysis · Mathematics 2015-05-20 Assyr Abdulle , Patrick Henning

We propose and analyze a randomized zeroth-order approach based on approximating the exact gradient byfinite differences computed in a set of orthogonal random directions that changes with each iteration. A number ofpreviously proposed…

Optimization and Control · Mathematics 2021-11-16 David Kozak , Cesare Molinari , Lorenzo Rosasco , Luis Tenorio , Silvia Villa

We present a novel reduced-order Model (ROM) that leverages optimal transport (OT) theory and displacement interpolation to enhance the representation of nonlinear dynamics in complex systems. While traditional ROM techniques face…

Numerical Analysis · Mathematics 2024-11-14 Moaad Khamlich , Federico Pichi , Michele Girfoglio , Annalisa Quaini , Gianluigi Rozza

We are interested in the numerical solution of coupled nonlinear partial differential equations (PDEs) in two and three dimensions. Under certain assumptions on the domain, we take advantage of the Kronecker structure arising in standard…

Numerical Analysis · Mathematics 2021-07-21 Gerhard Kirsten

In this paper, a symplectic model reduction technique, proper symplectic decomposition (PSD) with symplectic Galerkin projection, is proposed to save the computational cost for the simplification of large-scale Hamiltonian systems while…

Numerical Analysis · Mathematics 2015-03-17 Liqian Peng , Kamran Mohseni

Zeroth-order (ZO) optimization is one key technique for machine learning problems where gradient calculation is expensive or impossible. Several variance reduced ZO proximal algorithms have been proposed to speed up ZO optimization for…

Optimization and Control · Mathematics 2024-10-04 Bin Gu , Xiyuan Wei , Hualin Zhang , Yi Chang , Heng Huang

In the present work, we introduce a data-driven approach to enhance the accuracy of non-intrusive Reduced Order Models (ROMs). In particular, we focus on ROMs built using Proper Orthogonal Decomposition (POD) in an under-resolved and…

Numerical Analysis · Mathematics 2026-05-26 Gabriele Codega , Anna Ivagnes , Nicola Demo , Gianluigi Rozza

We propose a Proper Orthogonal Decomposition (POD)-Galerkin based Reduced Order Model (ROM) for a Leray model. For the implementation of the model, we combine a two-step algorithm called Evolve-Filter (EF) with a computationally efficient…

Numerical Analysis · Mathematics 2021-04-14 Michele Girfoglio , Annalisa Quaini , Gianluigi Rozza

High-dimensional simulation optimization is notoriously challenging. We propose a new sampling algorithm that converges to a global optimal solution and suffers minimally from the curse of dimensionality. The algorithm consists of two…

Machine Learning · Statistics 2021-07-21 Liang Ding , Rui Tuo , Xiaowei Zhang

In the present work, we introduce a novel approach to enhance the precision of reduced order models by exploiting a multi-fidelity perspective and DeepONets. Reduced models provide a real-time numerical approximation by simplifying the…

Numerical Analysis · Mathematics 2023-11-21 Nicola Demo , Marco Tezzele , Gianluigi Rozza

We propose a multiscale method for mixed-dimensional elliptic problems with highly heterogeneous coefficients arising, for example, in the modeling of fractured porous media. The method is based on the Localized Orthogonal Decomposition…

Numerical Analysis · Mathematics 2026-03-23 Moritz Hauck , Axel Målqvist , Malin Mosquera

Reduced order modeling (ROM) provides an efficient framework to compute solutions of parametric problems. Basically, it exploits a set of precomputed high-fidelity solutions --- computed for properly chosen parameters, using a full-order…

Numerical Analysis · Mathematics 2019-11-19 Nicola Demo , Marco Tezzele , Gianluigi Rozza

We propose a projection-based model order reduction procedure for a general class of parametric quasi-static problems in nonlinear mechanics with internal variables. The methodology is integrated in the industrial finite element code code…

Numerical Analysis · Mathematics 2023-01-02 Eki Agouzal , Jean-Philippe Argaud , Michel Bergmann , Guilhem Ferté , Tommaso Taddei