中文
相关论文

相关论文: How to Make the Preconditioned Conjugate Gradient …

200 篇论文

The Legendre spectral Galerkin method of self-adjoint second order elliptic equations usually results in a linear system with a dense and ill-conditioned coefficient matrix. In this paper, the linear system is solved by a preconditioned…

数值分析 · 数学 2020-04-30 Xuhao Diao , Jun Hu , Suna Ma

Large-scale machine learning models are often trained by parallel stochastic gradient descent algorithms. However, the communication cost of gradient aggregation and model synchronization between the master and worker nodes becomes the…

机器学习 · 计算机科学 2020-07-03 Xiaorui Liu , Yao Li , Jiliang Tang , Ming Yan

Training deep neural networks on large datasets containing high-dimensional data requires a large amount of computation. A solution to this problem is data-parallel distributed training, where a model is replicated into several…

机器学习 · 计算机科学 2021-03-18 Lusine Abrahamyan , Yiming Chen , Giannis Bekoulis , Nikos Deligiannis

The conjugate gradient solver (CG) is a prevalent method for solving symmetric and positive definite linear systems Ax=b, where effective preconditioners are crucial for fast convergence. Traditional preconditioners rely on prescribed…

机器学习 · 计算机科学 2025-11-03 Zherui Yang , Zhehao Li , Kangbo Lyu , Yixuan Li , Tao Du , Ligang Liu

In this paper, we consider the iterative solution of linear algebraic equations under the condition that matrix-vector products with the coefficient matrix are computed only partially. At the same time, non-computed entries are set to…

数值分析 · 数学 2024-10-15 Vassilis Kalantzis , Yuanzhe Xi , Lior Horesh , Yousef Saad

This paper presents a novel approach to handle the computational complexity in security-constrained unit commitment (SCUC) with corrective network reconfiguration (CNR) to harness the flexibility in transmission networks. This is achieved…

最优化与控制 · 数学 2020-07-21 Arun Venkatesh Ramesh , Xingpeng Li , Kory W. Hedman

We propose an improved successive branch reduction (SBR) method to solve stochastic distribution network reconfiguration (SDNR), a mixed-integer program that is known to be computationally challenging. First, for a special distribution…

最优化与控制 · 数学 2022-06-02 Wanjun Huang , Changhong Zhao

This paper presents a novel coding scheme for distributed storage systems containing nodes with adversarial errors. The key challenge in such systems is the propagation of erroneous data from a single corrupted node to the rest of the…

信息论 · 计算机科学 2012-07-17 Natalia Silberstein , Ankit Singh Rawat , Sriram Vishwanath

This paper investigates the use of redundancy and self repairing against node failures in distributed storage systems, using various strategies. In replication method, access to one replication node is sufficient to reconstruct a lost node,…

信息论 · 计算机科学 2011-10-03 Abbas Kiani , Soroush Akhlaghi

This paper introduces a deep learning-based super-resolution (SR) framework specifically developed for accurately reconstructing high-resolution velocity fields in two-way coupled particle-laden turbulent flows. Leveraging conditional…

We present a variant of the s-step Preconditioned Conjugate Gradient (PCG) method that combines a Chebyshev-stabilized Krylov basis with a Forward Gauss-Seidel (FGS) iteration for the solution of the reduced Gram systems. In s-step…

数值分析 · 数学 2026-03-30 Pasqua D'Ambra , Massimo Bernaschi , Mauro G. Carrozzo , Stephen Thomas

A new iteration bound for the preconditioned conjugate gradient (PCG) method is presented that more accurately captures convergence for systems with clustered eigenspectra, where the classical condition number-based bound is too…

数值分析 · 数学 2025-11-18 Philip Soliman , Filipe Cumaru , Alexander Heinlein

Regenerating codes provide an efficient way to recover data at failed nodes in distributed storage systems. It has been shown that regenerating codes can be designed to minimize the per-node storage (called MSR) or minimize the…

信息论 · 计算机科学 2013-01-14 Yunghsiang S. Han , Hong-Ta Pai , Rong Zheng , Pramod K. Varshney

Fault tolerance overhead of high performance computing (HPC) applications is becoming critical to the efficient utilization of HPC systems at large scale. HPC applications typically tolerate fail-stop failures by checkpointing. Another…

分布式、并行与集群计算 · 计算机科学 2011-06-22 Erlin Yao , Mingyu Chen , Rui Wang , Wenli Zhang , Guangming Tan

We consider stopping criteria that balance algebraic and discretization errors for the conjugate gradient algorithm applied to high-order finite element discretizations of Poisson problems. Firstly, we introduce a new stopping criterion…

数值分析 · 数学 2024-08-06 Yichen Guo , Eric de Sturler , Tim Warburton

A simple alternative to the conjugate gradient(CG) method is presented; this method is developed as a special case of the more general iterated Ritz method (IRM) for solving a system of linear equations. This novel algorithm is not based on…

数值分析 · 计算机科学 2019-03-28 Josip Dvornik , Damir Lazarevic , Antonia Jaguljnjak Lazarevic , Marija Demsic

This paper studies the robust co-planning of proactive network hardening and mobile hydrogen energy resources (MHERs) scheduling, which is to enhance the resilience of power distribution network (PDN) against the disastrous events. A…

系统与控制 · 电气工程与系统科学 2025-03-18 Donglai Ma , Xiaoyu Cao , Bo Zeng , Chen Chen , Qiaozhu Zhai , Qing-Shan Jia , Xiaohong Guan

Providing situational awareness in light of severe coordinated cyber-attacks on power grids, where many measurements may be untrusted, is necessary for reliable monitoring and resilient operation of the grid. In this scenario, the set of…

系统与控制 · 电气工程与系统科学 2020-04-13 Ana Jevtić , Marija Ilić

In this paper, we propose a novel mixed integer programming model to formulate integrated operating room planning and scheduling problems, where several mandatory and elective surgeries are to be assigned and scheduled in operating rooms on…

最优化与控制 · 数学 2026-04-28 Mahdi Dolatkhah , Hossein Hashemi Doulabi , Walter Rei , Michel Gendreau

Machine learning is a rapidly advancing field with diverse applications across various domains. One prominent area of research is the utilization of deep learning techniques for solving partial differential equations(PDEs). In this work, we…

数值分析 · 数学 2024-05-21 Yuling Jiao , Yanming Lai , Yang Wang