English
Related papers

Related papers: Stability Analysis of Inexact Solves in Model Redu…

200 papers

We consider model order reduction based on proper orthogonal decomposition (POD) for unsteady incompressible Navier-Stokes problems, assuming that the snapshots are given by spatially adapted finite element solutions. We propose two…

Numerical Analysis · Mathematics 2019-08-02 Carmen Gräßle , Michael Hinze , Jens Lang , Sebastian Ullmann

In this paper we study the problem of model reduction of linear network systems. We aim at computing a reduced order stable approximation of the network with the same topology and optimal w.r.t. H2 norm error approximation. Our approach is…

Optimization and Control · Mathematics 2019-05-21 I. Necoara , T. C. Ionescu

We present a new optimization-based structure-preserving model order reduction (MOR) method for port-Hamiltonian descriptor systems (pH-DAEs) with differentiation index two. Our method is based on a novel parameterization that allows us to…

Systems and Control · Electrical Eng. & Systems 2022-06-09 Tim Moser , Paul Schwerdtner , Volker Mehrmann , Matthias Voigt

Iterative linear solvers have gained recent popularity due to their computational efficiency and low memory footprint for large-scale linear systems. The relaxation method, or Motzkin's method, can be viewed as an iterative method that…

Numerical Analysis · Mathematics 2018-10-30 Jamie Haddock , Deanna Needell

In this paper, we consider the solution of ill-conditioned systems of linear algebraic equations that can be determined imprecisely. To improve the stability of the solution process, we "immerse" the original imprecise linear system in an…

Numerical Analysis · Mathematics 2018-10-04 Sergey P. Shary

This paper proposes a deep recurrent Rotation Averaging Graph Optimizer (RAGO) for Multiple Rotation Averaging (MRA). Conventional optimization-based methods usually fail to produce accurate results due to corrupted and noisy relative…

Computer Vision and Pattern Recognition · Computer Science 2022-12-15 Heng Li , Zhaopeng Cui , Shuaicheng Liu , Ping Tan

The iterative rational Krylov algorithm (\textsf{IRKA}) is a popular approach for producing locally optimal reduced-order $\mathcal{H}_2$-approximations to linear time-invariant (LTI) dynamical systems. Overall, \textsf{IRKA} has seen…

Numerical Analysis · Mathematics 2019-11-15 C. Beattie , Z. Drmac , S. Gugercin

Linear reduced-order modeling (ROM) is widely used for efficient simulation of deformation dynamics, but its accuracy is often limited by the fixed linearization of the reduced mapping. We propose a new adaptive strategy for linear ROM that…

Graphics · Computer Science 2025-10-01 Yutian Tao , Maurizio Chiaramonte , Pablo Fernandez

Nowadays, many strategies to solve polynomial systems use the computation of a Gr{\"o}bner basis for the graded reverse lexicographical ordering, followed by a change of ordering algorithm to obtain a Gr{\"o}bner basis for the…

Symbolic Computation · Computer Science 2016-02-03 Guénaël Renault , Tristan Vaccon

A regularization algorithm (AR1pGN) for unconstrained nonlinear minimization is considered, which uses a model consisting of a Taylor expansion of arbitrary degree and regularization term involving a possibly non-smooth norm. It is shown…

Optimization and Control · Mathematics 2021-05-31 Serge Gratton , Philippe L. Toint

For the solution of full-rank ill-posed linear systems a new approach based on the Arnoldi algorithm is presented. Working with regularized systems, the method theoretically reconstructs the true solution by means of the computation of a…

Numerical Analysis · Mathematics 2010-09-29 Claude Brezinski , Paolo Novati , Michela Redivo-Zaglia

An analysis of calibration for reduced-order models (ROMs) is presented in this work. The Galerkin and least-squares Petrov-Galerkin (LSPG) methods are tested on compressible flows involving a disparity of temporal scales. A novel…

Computational Physics · Physics 2021-03-17 Victor Zucatti , William R. Wolf , Michel Bergmann

Because the expense of estimating the optimal value of the relaxation parameter in the successive over-relaxation (SOR) method is usually prohibitive, the parameter is often adaptively controlled. In this paper, new adaptive SOR methods are…

Numerical Analysis · Mathematics 2019-06-04 Yuto Miyatake , Tomohiro Sogabe , Shao-Liang Zhang

We consider ultraweak variational formulations for (parametrized) linear first order transport equations in time and/or space. Computationally feasible pairs of optimally stable trial and test spaces are presented, starting with a suitable…

Numerical Analysis · Mathematics 2019-02-27 Julia Brunken , Kathrin Smetana , Karsten Urban

Complex mechanical systems often exhibit strongly nonlinear behavior due to the presence of nonlinearities in the energy dissipation mechanisms, material constitutive relationships, or geometric/connectivity mechanics. Numerical modeling of…

Computational Engineering, Finance, and Science · Computer Science 2024-04-09 Harsh Sharma , David A. Najera-Flores , Michael D. Todd , Boris Kramer

In this article we develop and analyze novel iterative regularization techniques for the solution of systems of nonlinear ill--posed operator equations. The basic idea consists in considering separately each equation of this system and…

Numerical Analysis · Mathematics 2020-11-20 M. Haltmeier , A. Leitao , O. Scherzer

We present a sparse matrix permutation from graph theory that gives stable incomplete Lower-Upper (LU) preconditioners necessary for iterative solutions to the steady state density matrix for quantum optomechanical systems. This reordering…

Quantum Physics · Physics 2015-01-28 P. D. Nation , J. R. Johansson , M. P. Blencowe , A. J. Rimberg

We investigate iterated Tikhonov methods coupled with a Kaczmarz strategy for obtaining stable solutions of nonlinear systems of ill-posed operator equations. We show that the proposed method is a convergent regularization method. In the…

Numerical Analysis · Mathematics 2020-12-23 J. Baumeister , A. De Cezaro , A. Leitao

Algorithmic stability is a classical framework for analyzing the generalization error of learning algorithms. It predicts that an algorithm has small generalization error if it is insensitive to small perturbations in the training set such…

Machine Learning · Computer Science 2026-02-17 Ouns El Harzli , Yoonsoo Nam , Ilja Kuzborskij , Bernardo Cuenca Grau , Ard A. Louis

An adaptive approach to using reduced-order models as surrogates in PDE-constrained optimization is introduced that breaks the traditional offline-online framework of model order reduction. A sequence of optimization problems constrained by…

Optimization and Control · Mathematics 2014-07-30 Matthew J. Zahr , Charbel Farhat
‹ Prev 1 8 9 10 Next ›