English
Related papers

Related papers: A nonintrusive method to approximate linear system…

200 papers

A new fast algebraic method for obtaining an $\mathcal{H}^2$-approximation of a matrix from its entries is presented. The main idea behind the method is based on the nested representation and the maximum-volume principle to select…

Numerical Analysis · Mathematics 2015-11-17 A. Yu Mikhalev , I. V. Oseledets

Scientific and engineering problems often involve parametric partial differential equations (PDEs), such as uncertainty quantification, optimizations, and inverse problems. However, solving these PDEs repeatedly can be prohibitively…

Numerical Analysis · Mathematics 2023-07-04 Jun Sur Richard Park , Xueyu Zhu

We consider linear systems arising from the use of the finite element method for solving scalar linear elliptic problems. Our main result is that these linear systems, which are symmetric and positive semidefinite, are well approximated by…

Numerical Analysis · Mathematics 2025-10-20 Erik Boman , Bruce Hendrickson , Stephen Vavasis

This paper presents a grid-free simulation algorithm for the fully three-dimensional Vlasov--Poisson system for collisionless electron plasmas. We employ a standard particle method for the numerical approximation of the distribution…

Numerical Analysis · Mathematics 2020-03-06 Torsten Keßler , Sergej Rjasanow , Steffen Weißer

We present a method for approximating the solution of a parameterized, nonlinear dynamical system using an affine combination of solutions computed at other points in the input parameter space. The coefficients of the affine combination are…

Numerical Analysis · Mathematics 2013-04-09 Paul G. Constantine , Qiqi Wang

Interpolation methods for nonlinear finite element discretizations are commonly used to eliminate the computational costs associated with the repeated assembly of the nonlinear systems. While the group finite element formulation…

Numerical Analysis · Mathematics 2020-09-24 Kevin Tolle , Nicole Marheineke

An external description for aperiodically sampled MIMO linear systems has been developed. Emphasis is on the sampling period sequence, included among the variables to be handled. The computational procedure is simple and no use of…

Discrete Mathematics · Computer Science 2016-08-14 Amparo Fúster-Sabater

We present a successive constraint approach that makes it possible to cheaply solve large-scale linear matrix inequalities for a large number of parameter values. The efficiency of our method is made possible by an offline/online…

Numerical Analysis · Mathematics 2017-08-08 Robert O'Connor

A novel boundary element method (BEM) removes the classical dependence on explicit fundamental solutions and extends quasi-optimal BEM discretisations to strongly elliptic operators with variable coefficients. The approach constructs a…

Numerical Analysis · Mathematics 2026-05-22 Benedikt Gräßle , Stefan A. Sauter

This paper is concerned with linear parameter-dependent systems and considers the notion uniform ensemble reachability. The focus of this work is on constructive methods to compute suitable parameter-independent open-loop inputs for such…

Optimization and Control · Mathematics 2023-06-16 Michael Schönlein

This tutorial serves as an introduction to recently developed non-asymptotic methods in the theory of -- mainly linear -- system identification. We emphasize tools we deem particularly useful for a range of problems in this domain, such as…

Systems and Control · Electrical Eng. & Systems 2024-06-18 Ingvar Ziemann , Anastasios Tsiamis , Bruce Lee , Yassir Jedra , Nikolai Matni , George J. Pappas

In this work, we present a new class of models, called uncertain-input models, that allows us to treat system-identification problems in which a linear system is subject to a partially unknown input signal. To encode prior information about…

Systems and Control · Computer Science 2017-09-12 Riccardo Sven Risuleo , Giulio Bottegal , Håkan Hjalmarsson

Nonlinear control-affine systems described by ordinary differential equations with bounded measurable input functions are considered. The solvability of general boundary value problems for these systems is formulated in the sense of…

Optimization and Control · Mathematics 2025-06-17 Alexander Zuyev , Peter Benner

In this paper we describe a general, computationally feasible strategy to deduce a family of interpolatory non-stationary subdivision schemes from a symmetric non-stationary, non-interpolatory one satisfying quite mild assumptions. To…

Numerical Analysis · Mathematics 2010-04-20 Costanza Conti , Luca Gemignani , Lucia Romani

In the wild, we often encounter collections of sequential data such as electrocardiograms, motion capture, genomes, and natural language, and sequences may be multichannel or symbolic with nonlinear dynamics. We introduce a new method to…

Machine Learning · Computer Science 2024-06-12 Jonathan Y. Zhou , Yao Xie

On the basis of input-output time-domain data collected from a complex simulator, this paper proposes a constructive methodology to infer a reduced-order linear, bilinear or quadratic time invariant dynamical model reproducing the…

Dynamical Systems · Mathematics 2020-12-15 Charles Poussot-Vassal , Tiphaine Sabatier , Claire Sarrat , Pierre Vuillemin

Implicit sampling is a weighted sampling method that is used in data assimilation, where one sequentially updates estimates of the state of a stochastic model based on a stream of noisy or incomplete data. Here we describe how to use…

Numerical Analysis · Mathematics 2016-01-20 Matthias Morzfeld , Xuemin Tu , Jon Wilkening , Alexandre J. Chorin

We present a model reduction approach that extends the original empirical interpolation method to enable accurate and efficient reduced basis approximation of parametrized nonlinear partial differential equations (PDEs). In the presence of…

Numerical Analysis · Mathematics 2023-09-19 Ngoc Cuong Nguyen , Jaime Peraire

In this paper, we propose an approach for computing invariant sets of discrete-time nonlinear systems by lifting the nonlinear dynamics into a higher dimensional linear model. In particular, we focus on the \emph{maximal admissible…

Systems and Control · Electrical Eng. & Systems 2022-07-22 Zheming Wang , Raphaël M. Jungers , Chong-Jin Ong

We present two approximation methods for computing eigenfrequencies and eigenmodes of large-scale nonlinear eigenvalue problems resulting from boundary element method (BEM) solutions of some types of acoustic eigenvalue problems in…

Numerical Analysis · Mathematics 2024-09-23 Mohamed El-Guide , Agnieszka Miedlar , Yousef Saad