中文
相关论文

相关论文: The two-grid algorithm confronts a shifted unitary…

200 篇论文

Krylov subspace methods, such as the Conjugate Gradient (CG) and BiCGSTAB methods, are widely used in scientific computing for solving linear systems. In this study, we propose a new framework for solving large Sylvester equations in a…

数值分析 · 数学 2026-05-28 Yuki Satake , Takeshi Fukaya , Tomohiro Sogabe , Shao-Liang Zhang

A merger of two optimization frameworks is introduced: SEquential Subspace OPtimization (SESOP) with MultiGrid (MG) optimization. At each iteration of the algorithm, the search direction implied by the coarse-grid correction process of MG…

最优化与控制 · 数学 2021-10-22 Tao Hong , Irad Yavneh , Michael Zibulevsky

This paper introduces a new class of algorithms for solving large-scale linear inverse problems based on new flexible and inexact Golub-Kahan factorizations. The proposed methods iteratively compute regularized solutions by approximating a…

数值分析 · 数学 2025-10-22 Malena Sabaté Landman , Silvia Gazzola

The comments of Guseinov are critically analyzed. Contrary to his comments, it is pointed out that our formula for two-center overlap integrals over Slater type orbitals have been derived independently, not derived from the earlier works of…

化学物理 · 物理学 2007-05-23 Sedat Gumus , Telhat Ozdogan

In this work, we address the problem of Hessian inversion bias in distributed second-order optimization algorithms. We introduce a novel shrinkage-based estimator for the resolvent of gram matrices which is asymptotically unbiased, and…

最优化与控制 · 数学 2024-02-06 Fangzhao Zhang , Mert Pilanci

We present a new parallel algorithm for solving triangular systems with multiple right hand sides (TRSM). TRSM is used extensively in numerical linear algebra computations, both to solve triangular linear systems of equations as well as to…

分布式、并行与集群计算 · 计算机科学 2017-03-23 Tobias Wicky , Edgar Solomonik , Torsten Hoefler

Two-stage orthogonalization is essential in numerical algorithms such as Krylov subspace methods. For this task we need to orthogonalize a matrix $A$ against another matrix $V$ with orthonormal columns. A common approach is to employ the…

数值分析 · 数学 2026-03-24 Zhuang-Ao He , Meiyue Shao

Optimal control techniques are applied for the decomposition of unitary quantum operations into a sequence of single-qubit gates and entangling operations. To this end, we modify a gradient-ascent algorithm developed for systems of coupled…

量子物理 · 物理学 2009-01-15 V. Nebendahl , H. Haffner , C. F. Roos

We present a multigrid algorithm for the solution of the linear systems of equations stemming from the $p-$version of the Virtual Element discretization of a two-dimensional Poisson problem. The sequence of coarse spaces are constructed…

数值分析 · 数学 2017-06-13 P. F. Antonietti , L. Mascotto , M. Verani

We propose a novel numerical inversion algorithm for the coefficients of parabolic partial differential equations, based on model reduction. The study is motivated by the application of controlled source electromagnetic exploration, where…

数值分析 · 数学 2014-11-21 Liliana Borcea , Vladimir Druskin , Alexander V. Mamonov , Mikhail Zaslavsky

Algorithm unrolling has emerged as a learning-based optimization paradigm that unfolds truncated iterative algorithms in trainable neural-network optimizers. We introduce Stochastic UnRolled Federated learning (SURF), a method that expands…

机器学习 · 计算机科学 2024-02-08 Samar Hadou , Navid NaderiAlizadeh , Alejandro Ribeiro

A class of second-order algorithms is proposed for minimizing smooth nonconvex functions that alternates between regularized Newton and negative curvature steps in an iteration-dependent subspace. In most cases, the Hessian matrix is…

最优化与控制 · 数学 2023-08-22 Serge Gratton , Sadok Jerad , Philippe L. Toint

This paper investigates structure-preserving $H_2$-optimal model order reduction (MOR) for linear systems with quadratic outputs. Within a Petrov-Galerkin projection framework, the $H_2$-optimal MOR problem is first formulated as an…

最优化与控制 · 数学 2025-08-19 Xiaolong Wang , Chenglong Liu , Tongtu Tian

This paper addresses the problem of synchronizing orthogonal matrices over directed graphs. For synchronized transformations (or matrices), composite transformations over loops equal the identity. We formulate the synchronization problem as…

最优化与控制 · 数学 2017-04-10 Johan Thunberg , Florian Bernard , Jorge Goncalves

Many problems in science and engineering fields require the solution of shifted linear systems. To solve such systems efficiently, the recycling BiCG (RBiCG) algorithm in [SIAM J. SCI. COMPUT, 34 (2012) 1925-1949] is extended in this paper.…

数值分析 · 数学 2014-06-26 Jing Meng , Pei-yong Zhu , Hou-Biao Li

The goal of this paper is to present two algorithms for solving systems of inclusion problems, with all component of the systems being a sum of two maximal monotone operators. The algorithms are variants of the forward-backward splitting…

最优化与控制 · 数学 2018-05-28 R. Díaz Millán

Multigrid is a powerful solver for large-scale linear systems arising from discretized partial differential equations. The convergence theory of multigrid methods for symmetric positive definite problems has been well developed over the…

数值分析 · 数学 2022-04-19 Xuefeng Xu

Bivariate matrix functions provide a unified framework for various tasks in numerical linear algebra, including the solution of linear matrix equations and the application of the Fr\'echet derivative. In this work, we propose a novel…

数值分析 · 数学 2018-02-22 Daniel Kressner

The first order condition of the constrained minimization problem leads to a saddle point problem. A multigrid method using a multiplicative Schwarz smoother for saddle point problems can thus be interpreted as a successive subspace…

数值分析 · 数学 2016-01-19 Long Chen

In this work, we propose a reduced basis method for efficient solution of parametric linear systems. The coefficient matrix is assumed to be a linear matrix-valued function that is symmetric and positive definite for admissible values of…

数值分析 · 数学 2021-09-28 Antti Autio , Antti Hannukainen