中文
相关论文

相关论文: Infinite GMRES for parameterized linear systems

200 篇论文

We propose a computational framework for computing low-rank approximations to the ensemble of solutions of a parametrized system of the form $A(\xi)x(\xi)+g(x(\xi))=b(\xi)$ for multiple parameter values. The central idea is to reinterpret…

数值分析 · 数学 2026-04-09 Marco Sutti , Tommaso Vanzan

We provide a framework for speeding up algorithms for time-bounded reachability analysis of continuous-time Markov decision processes. The principle is to find a small, but almost equivalent subsystem of the original system and only analyse…

系统与控制 · 计算机科学 2018-07-26 Pranav Ashok , Yuliya Butkova , Holger Hermanns , Jan Křetínský

Maxwell interface problems are of great importance in many electromagnetic applications. Unfitted mesh methods are especially attractive in 3D computation as they can circumvent generating complex 3D interface-fitted meshes. However, many…

数值分析 · 数学 2022-05-30 Long Chen , Ruchi Guo , Jun Zou

We develop a new spatial semidiscrete multiscale method based upon the edge multiscale methods to solve semilinear parabolic problems with heterogeneous coefficients and smooth initial data. This method allows for a cheap spatial…

数值分析 · 数学 2025-12-16 Leonardo A. Poveda , Shubin Fu , Guanglian Li , Eric Chung

In this work, the infinite GMRES algorithm, recently proposed by Correnty et al., is employed in contour integral-based nonlinear eigensolvers, avoiding the computation of costly factorizations at each quadrature node to solve the linear…

数值分析 · 数学 2025-05-07 Yuqi Liu , Jose E. Roman , Meiyue Shao

Large-scale eigenvalue problems arise in various fields of science and engineering and demand computationally efficient solutions. In this study, we investigate the subspace approximation for parametric linear eigenvalue problems, aiming to…

In the present study, we consider the numerical method for Toeplitz-like linear systems arising from the $d$-dimensional Riesz space fractional diffusion equations (RSFDEs). We apply the Crank-Nicolson (CN) technique to discretize the…

数值分析 · 数学 2024-04-17 Zi-Hang She , Xue Zhang , Xian-Ming Gu , Stefano Serra-Capizzano

A multigrid method is proposed for solving nonlinear eigenvalue problems by the finite element method. With this new scheme, solving nonlinear eigenvalue problem is decomposed to a series of solutions of linear boundary value problems on…

数值分析 · 数学 2015-01-09 Hehu Xie

Deciding feasibility of large systems of linear equations and inequalities is one of the most fundamental algorithmic tasks. However, due to data inaccuracies or modeling errors, in practical applications one often faces linear systems that…

数据结构与算法 · 计算机科学 2022-09-07 Kristóf Bérczi , Alexander Göke , Lydia Mirabel Mendoza-Cadena , Matthias Mnich

This paper is devoted to the controllability analysis of a class of linear control systems in a Hilbert space. It is proposed to use the minimum energy controls of a reduced lumped parameter system for solving the infinite dimensional…

最优化与控制 · 数学 2018-03-02 Alexander Zuyev

We introduce the parametric matroid one-interdiction problem. Given a matroid, each element of its ground set is associated with a weight that depends linearly on a real parameter from a given parameter interval. The goal is to find, for…

组合数学 · 数学 2024-08-15 Nils Hausbrandt , Oliver Bachtler , Stefan Ruzika , Luca E. Schäfer

We propose a likelihood ratio based inferential framework for high dimensional semiparametric generalized linear models. This framework addresses a variety of challenging problems in high dimensional data analysis, including incomplete…

机器学习 · 统计学 2015-11-24 Yang Ning , Tianqi Zhao , Han Liu

We propose a method for inference in generalised linear mixed models (GLMMs) and several extensions of these models. First, we extend the GLMM by allowing the distribution of the random components to be non-Gaussian, that is, assuming an…

统计方法学 · 统计学 2021-07-27 Jeanett S. Pelck , Rodrigo Labouriau

In this paper we focus on the solution of shifted quasiseparable systems and of more general parameter dependent matrix equations with quasiseparable representations. We propose an efficient algorithm exploiting the invariance of the…

数值分析 · 数学 2017-08-07 Paola Boito , Yuli Eidelman , Luca Gemignani

For the nonparametric estimation of multivariate finite mixture models with the conditional independence assumption, we propose a new formulation of the objective function in terms of penalized smoothed Kullback-Leibler distance. The…

统计理论 · 数学 2015-10-29 Xiaotian Zhu , David R. Hunter

The Gauss-Seidel method has been used for more than 100 years as the standard method for the solution of linear systems of equations under certain restrictions. This method, as well as Cramer and Jacobi, is widely used in education and…

数值分析 · 数学 2025-03-31 Luis Saucedo-Mora , Luis Irastorza-Valera

Gaussian processes provide a flexible framework for forecasting, removing noise, and interpreting long temporal datasets. State space modelling (Kalman filtering) enables these non-parametric models to be deployed on long datasets by…

机器学习 · 计算机科学 2018-11-19 Arno Solin , James Hensman , Richard E. Turner

A method based on infinite parameter conservation laws is described to factor linear differential operators out of nonlinear partial differential equations (PDEs) or out of differential consequences of nonlinear PDEs. This includes a…

可精确求解与可积系统 · 物理学 2007-05-23 Thomas Wolf

Matrix splitting iteration methods play a vital role in solving large sparse linear systems. Their performance heavily depends on the splitting parameters, however, the approach of selecting optimal splitting parameters has not been well…

数值分析 · 数学 2022-12-16 Kai Jiang , Juan Zhang , Qi Zhou

This paper is to introduce a type of full multigrid method for the nonlinear eigenvalue problem. The main idea is to transform the solution of nonlinear eigenvalue problem into a series of solutions of the corresponding linear boundary…

数值分析 · 数学 2016-11-03 Shanghui Jia , Hehu Xie , Manting Xie , Fei Xu