中文
相关论文

相关论文: A preconditioned MINRES method for block lower tri…

200 篇论文

In the past decades, multigrid methods for linear systems having multilevel Toeplitz coefficient matrices with scalar entries have been largely studied. On the other hand, only few papers have investigated the case of block entries, where…

A block decomposition method is proposed for minimizing a (possibly non-convex) continuously differentiable function subject to one linear equality constraint and simple bounds on the variables. The proposed method iteratively selects a…

最优化与控制 · 数学 2019-03-06 Andrea Cristofari

This paper explores the problem of clustering ensemble, which aims to combine multiple base clusterings to produce better performance than that of the individual one. The existing clustering ensemble methods generally construct a…

机器学习 · 计算机科学 2020-12-17 Yuheng Jia , Hui Liu , Junhui Hou , Qingfu Zhang

In this paper, we are interested in an efficient numerical method for the mixed-dimensional approach to modeling single-phase flow in fractured porous media. The model introduces fractures and their intersections as lower-dimensional…

数值分析 · 数学 2019-06-03 Ana Budiša , Xiaozhe Hu

The PMCHWT integral equation enables the modelling of scattering of time-harmonic fields by penetrable, piecewise homogeneous, systems. They have been generalised to include the modelling of composite systems that may contain junctions,…

计算工程、金融与科学 · 计算机科学 2025-06-23 Kristof Cools

In this work, we develop an adaptive, multivariate partitioning algorithm for solving mixed-integer nonlinear programs (MINLP) with multi-linear terms to global optimality. This iterative algorithm primarily exploits the advantages of…

最优化与控制 · 数学 2019-02-05 Harsha Nagarajan , Mowen Lu , Site Wang , Russell Bent , Kaarthik Sundar

This article presents a fast solver for the dense "frontal" matrices that arise from the multifrontal sparse elimination process of 3D elliptic PDEs. The solver relies on the fact that these matrices can be efficiently represented as a…

数值分析 · 计算机科学 2015-12-08 Amirhossein Aminfar , Sivaram Ambikasaran , Eric Darve

A new Levenberg--Marquardt (LM) method for solving nonlinear least squares problems with convex constraints is described. Various versions of the LM method have been proposed, their main differences being in the choice of a damping…

最优化与控制 · 数学 2024-05-16 Naoki Marumo , Takayuki Okuno , Akiko Takeda

In order to precondition Toeplitz systems, we present a new class of simultaneously diagonalizable real matrices, the Gamma-matrices, which include both symmetric circulant matrices and a subclass of the set of all reverse circulant…

数值分析 · 数学 2021-07-14 Antonio Boccuto , Ivan Gerace , Valentina Giorgetti , Federico Greco

We develop a robust matrix-free, communication avoiding parallel, high-degree polynomial preconditioner for the Conjugate Gradient method for large and sparse symmetric positive definite linear systems. We discuss the selection of a scaling…

数值分析 · 数学 2022-08-03 L. Bergamaschi , M. Ferronato , G. Isotton , C. Janna , A. Martinez

We propose a two-level iterative scheme for solving general sparse linear systems. The proposed scheme consists of a sparse preconditioner that increases the skew-symmetric part and makes the main diagonal of the coefficient matrix as close…

数值分析 · 数学 2020-09-16 Murat Manguoglu , Volker Mehrmann

This paper proposes a tractable family of remainder-form mixed-monotone decomposition functions that are useful for over-approximating the image set of nonlinear mappings in reachability and estimation problems. Our approach applies to a…

最优化与控制 · 数学 2024-06-25 Mohammad Khajenejad , Sze Zheng Yong

A combination of block-Jacobi and deflation preconditioning is used to solve a high-order discontinuous element-based collocation discretization of the Schur complement of the Poisson-Neumann system as arises in the operator splitting of…

数值分析 · 数学 2016-01-15 Sumedh Joshi , Peter Diamessis

Inversion of sparse matrices with standard direct solve schemes is robust, but computationally expensive. Iterative solvers, on the other hand, demonstrate better scalability; but, need to be used with an appropriate preconditioner (e.g.,…

数值分析 · 数学 2017-09-28 Hadi Pouransari , Pieter Coulier , Eric Darve

In this paper we want to propose practical numerical methods to solve a class of initial-boundary problem of space-time fractional advection-diffusion equations. To start with, an implicit method based on two-sided Gr\"unwald formulae is…

数值分析 · 数学 2016-06-22 Zhi Zhao , Xiao-Qing Jin , Matthew M. Lin

The optimal selection, sizing, and location of small-scale technologies within a grid-connected distributed energy system (DES) can contribute to reducing carbon emissions, consumer costs, and network imbalances. This is the first study to…

最优化与控制 · 数学 2022-09-30 Ishanki De Mel , Oleksiy V. Klymenko , Michael Short

Many application problems that lead to solving linear systems make use of preconditioned Krylov subspace solvers to compute their solution. Among the most popular preconditioning approaches are incomplete factorization methods either as…

数值分析 · 数学 2019-08-28 Matthias Bollhöfer , Olaf Schenk , Fabio Verbosio

In this article, we derive a new, fast, and robust preconditioned iterative solution strategy for the all-at-once solution of optimal control problems with time-dependent PDEs as constraints, including the heat equation and the non-steady…

数值分析 · 数学 2020-07-17 Santolo Leveque , John W. Pearson

In order to generate initial data for nonlinear relativistic simulations, one needs to solve the Einstein constraints, which can be cast into a coupled set of nonlinear elliptic equations. Here we present an approach for solving these…

广义相对论与量子宇宙学 · 物理学 2015-05-13 Oleg Korobkin , Burak Aksoylu , Michael Holst , Enrique Pazos , Manuel Tiglio

Approximate computing is an emerging paradigm where design accuracy can be traded for improvements in design metrics such as design area and power consumption. In this work, we overview our open-source tool, BLASYS, for synthesis of…

硬件体系结构 · 计算机科学 2025-07-01 Jingxiao Ma , Soheil Hashemi , Sherief Reda