English
Related papers

Related papers: Greedy recursion parameter selection for one-way s…

200 papers

The aim of this work is to present a model reduction technique in the framework of optimal control problems for partial differential equations. We combine two approaches used for reducing the computational cost of the mathematical numerical…

Numerical Analysis · Mathematics 2023-11-09 Ivan Prusak , Monica Nonino , Davide Torlo , Francesco Ballarin , Gianluigi Rozza

We introduce a class of first-order methods for smooth constrained optimization that are based on an analogy to non-smooth dynamical systems. Two distinctive features of our approach are that (i) projections or optimizations over the entire…

Optimization and Control · Mathematics 2025-04-15 Michael Muehlebach , Michael I. Jordan

This paper presents and analyzes a fast, robust, efficient, and optimally accurate fully discrete splitting algorithm for the Uncertainty Quantification (UQ) of parameterized Stochastic Navier-Stokes Equations (SNSEs) flow problems those…

Numerical Analysis · Mathematics 2025-02-17 Neethu Suma Raveendran , Md. Abdul Aziz , Sivaguru S. Ravindran , Muhammad Mohebujjaman

Inverse problems in granular flows, such as landslides and debris flows, involve estimating material parameters or boundary conditions based on target runout profile. Traditional high-fidelity simulators for these inverse problems are…

Geophysics · Physics 2024-04-29 Yongjin Choi , Krishna Kumar

Inverse problems in fluid dynamics are ubiquitous in science and engineering, with applications ranging from electronic cooling system design to ocean modeling. We propose a general and robust approach for solving inverse problems in the…

Numerical Analysis · Mathematics 2020-11-20 Tiffany Fan , Kailai Xu , Jay Pathak , Eric Darve

A new approach to model order reduction of the Navier-Stokes equations at high Reynolds number is proposed. Unlike traditional approaches, this method does not rely on empirical turbulence modeling or modification of the Navier-Stokes…

Fluid Dynamics · Physics 2013-09-11 Maciej Balajewicz , Earl Dowell , Bernd Noack

A major challenge in designing neural network (NN) systems is to determine the best structure and parameters for the network given the data for the machine learning problem at hand. Examples of parameters are the number of layers and nodes,…

Artificial Intelligence · Computer Science 2017-05-25 Gonzalo Diaz , Achille Fokoue , Giacomo Nannicini , Horst Samulowitz

We present a greedy algorithm for computing selected eigenpairs of a large sparse matrix $H$ that can exploit localization features of the eigenvector. When the eigenvector to be computed is localized, meaning only a small number of its…

Computational Physics · Physics 2021-02-09 Taylor M. Hernandez , Roel Van Beeumen , Mark A. Caprio , Chao Yang

Designing a cost-effective sensor placement plan for sewage surveillance is a crucial task because it allows cost-effective early pandemic outbreak detection as supplementation for individual testing. However, this problem is…

Computers and Society · Computer Science 2024-09-26 Sunyu Wang , Yutong Xia , Huanfa Chen , Xinyi Tong , Yulun Zhou

In this paper, we propose a new greedy algorithm for sparse approximation, called SLS for Single L_1 Selection. SLS essentially consists of a greedy forward strategy, where the selection rule of a new component at each iteration is based on…

Optimization and Control · Mathematics 2021-02-12 Ramzi Ben Mhenni , Sébastien Bourguignon , Jérôme Idier

This paper proposes an Adaptive-Growth Randomized Neural Network (AG-RaNN) method for computing multivalued solutions of nonlinear first-order PDEs with hyperbolic characteristics, including quasilinear hyperbolic balance laws and…

Numerical Analysis · Mathematics 2026-03-03 Haoning Dang , Shi Jin , Fei Wang

Greedy-GQ with linear function approximation, originally proposed in \cite{maei2010toward}, is a value-based off-policy algorithm for optimal control in reinforcement learning, and it has a non-linear two timescale structure with the…

Machine Learning · Computer Science 2024-05-03 Yue Wang , Yi Zhou , Shaofeng Zou

Motivated by recent work on stochastic gradient descent methods, we develop two stochastic variants of greedy algorithms for possibly non-convex optimization problems with sparsity constraints. We prove linear convergence in expectation to…

Numerical Analysis · Mathematics 2014-07-02 Nam Nguyen , Deanna Needell , Tina Woolf

The integral equation approach to partial differential equations (PDEs) provides significant advantages in the numerical solution of the incompressible Navier-Stokes equations. In particular, the divergence-free condition and boundary…

Numerical Analysis · Mathematics 2020-02-26 Ludvig af Klinteberg , Travis Askham , Mary Catherine Kropinski

With this study we investigate the accuracy of deep learning models for the inference of Reynolds-Averaged Navier-Stokes solutions. We focus on a modernized U-net architecture, and evaluate a large number of trained neural networks with…

Machine Learning · Computer Science 2020-10-20 Nils Thuerey , Konstantin Weissenow , Lukas Prantl , Xiangyu Hu

In this paper we prove the efficacy of a simple greedy algorithm for a finite horizon online resource allocation/matching problem, when the corresponding static planning linear program (SPP) exhibits a non-degeneracy condition called the…

Data Structures and Algorithms · Computer Science 2022-07-26 Varun Gupta

In this article we address flow problems that carry a multiscale character in time. In particular we consider the Navier-Stokes flow in a channel on a fast scale that influences the movement of the boundary which undergoes a deformation on…

Numerical Analysis · Mathematics 2020-08-11 Stefan Frei , Thomas Richter

This paper aims to compare and evaluate various obstacle approximation techniques employed in the context of the steady incompressible Navier-Stokes equations. Specifically, we investigate the effectiveness of a standard volume penalization…

Analysis of PDEs · Mathematics 2024-01-05 Piotr Krzyżanowski , Sadokat Malikova , Piotr B. Mucha , Tomasz Piasecki

Obtaining system parameters and reconstructing the full flow state from limited velocity observations using conventional fluid dynamics solvers can be prohibitively expensive. Here we employ machine learning algorithms to overcome the…

Fluid Dynamics · Physics 2024-10-17 Vladimir Parfenyev , Mark Blumenau , Ilia Nikitin

Neural operators have proven to be a promising approach for modeling spatiotemporal systems in the physical sciences. However, training these models for large systems can be quite challenging as they incur significant computational and…

Machine Learning · Computer Science 2023-12-12 Michael McCabe , Peter Harrington , Shashank Subramanian , Jed Brown