中文
相关论文

相关论文: GP-CMRH: An inner product free iterative method fo…

200 篇论文

We propose a novel block-row partitioning method in order to improve the convergence rate of the block Cimmino algorithm for solving general sparse linear systems of equations. The convergence rate of the block Cimmino algorithm depends on…

数值分析 · 计算机科学 2018-12-27 F. Sukru Torun , Murat Manguoglu , Cevdet Aykanat

We introduce new Gaussian Process (GP) high-order approximations to linear operations that are frequently used in various numerical methods. Our method employs the kernel-based GP regression modeling, a non-parametric Bayesian approach to…

计算物理 · 物理学 2025-06-09 Christopher DeGrendele , Dongwook Lee

In this paper we propose an algorithm for the formation of matrices of isogeometric Galerkin methods. The algorithm is based on three ideas. The first is that we perform the external loop over the rows of the matrix. The second is that we…

数值分析 · 数学 2017-04-05 Francesco Calabrò , Giancarlo Sangalli , Mattia Tani

We present a hp-inverse model to estimate a smooth, non-negative source function from a limited number of observations for a two-dimensional linear source inversion problem. A standard least-square inverse model is formulated by using a set…

大气与海洋物理 · 物理学 2019-01-30 Kyongmin Yeo , Youngdeok Hwang , Xiao Liu , Jayant Kalagnanam

We present a non-commutative algorithm for the multiplication of a 2 x 2 block-matrix by its adjoint, defined by a matrix ring anti-homomorphism. This algorithm uses 5 block products (3 recursive calls and 2 general products)over C or in…

符号计算 · 计算机科学 2021-01-05 Jean-Guillaume Dumas , Clément Pernet , Alexandre Sedoglavic

This work presents spectral, mesh-free, Green's theorem-based numerical quadrature schemes for integrating functions over planar regions bounded by rational parametric curves. Our algorithm proceeds in two steps: (1) We first find…

数值分析 · 数学 2020-09-16 David Gunderman , Kenneth Weiss , John A. Evans

In this paper we propose the Graduated NonConvexity and Graduated Concavity Procedure (GNCGCP) as a general optimization framework to approximately solve the combinatorial optimization problems on the set of partial permutation matrices.…

计算机视觉与模式识别 · 计算机科学 2013-08-30 Zhi-Yong Liu , Hong Qiao

We propose new primal-dual decomposition algorithms for solving systems of inclusions involving sums of linearly composed maximally monotone operators. The principal innovation in these algorithms is that they are block-iterative in the…

最优化与控制 · 数学 2015-11-30 Patrick L. Combettes , Jonathan Eckstein

With a greedy strategy to construct control index set of coordinates firstly and then choosing the corresponding column submatrix in each iteration, we present a greedy block Gauss-Seidel (GBGS) method for solving large linear least squares…

数值分析 · 数学 2020-04-07 Hanyu Li , Yanjun Zhang

This paper proposes a combination of a hybrid CPU--GPU and a pure GPU software implementation of a direct algorithm for solving shifted linear systems $(A - \sigma I)X = B$ with large number of complex shifts $\sigma$ and multiple…

数学软件 · 计算机科学 2017-08-24 Nela Bosner , Zvonimir Bujanović , Zlatko Drmač

Conditional gradient methods (CGM) are widely used in modern machine learning. CGM's overall running time usually consists of two parts: the number of iterations and the cost of each iteration. Most efforts focus on reducing the number of…

机器学习 · 计算机科学 2021-12-01 Anshumali Shrivastava , Zhao Song , Zhaozhuo Xu

We demonstrate for the specific case of $C_{3v}$ how the direct-product decomposition scheme for the treatment of symmetry in coupled-cluster (CC) calculations can be extended to non-Abelian point groups. We show that for the two-electron…

化学物理 · 物理学 2026-01-16 Malte Hellmann , Jürgen Gauss

Recent hardware-aware matrix-free algorithms for higher-order finite-element (FE) discretized matrix-vector multiplications reduce floating point operations and data access costs compared to traditional sparse matrix approaches. This work…

计算物理 · 物理学 2024-12-31 Gourab Panigrahi , Nikhil Kodali , Debashis Panda , Phani Motamarri

It is known that the multiplication of an $N \times M$ matrix with an $M \times P$ matrix can be performed using fewer multiplications than what the naive $NMP$ approach suggests. The most famous instance of this is Strassen's algorithm for…

人工智能 · 计算机科学 2023-07-18 Arnaud Deza , Chang Liu , Pashootan Vaezipoor , Elias B. Khalil

Scientific applications produce vast amounts of data, posing grand challenges in the underlying data management and analytic tasks. Progressive compression is a promising way to address this problem, as it allows for on-demand data…

分布式、并行与集群计算 · 计算机科学 2025-05-02 Yanliang Li , Wenbo Li , Qian Gong , Qing Liu , Norbert Podhorszki , Scott Klasky , Xin Liang , Jieyang Chen

Gaussian process (GP) regression is a non-parametric, Bayesian framework to approximate complex models. Standard GP regression can lead to an unbounded model in which some points can take infeasible values. We introduce a new GP method that…

机器学习 · 统计学 2024-04-04 Didem Kochan , Xiu Yang

Geometric programming (GP) provides a power tool for solving a variety of optimization problems. In the real world, many applications of geometric programming (GP) are engineering design problems in which some of the problem parameters are…

数值分析 · 计算机科学 2010-02-08 A. K. Ojha , A. K. Das

Studies on time and memory costs of products in geometric algebra have been limited to cases where multivectors with multiple grades have only non-zero elements. This allows to design efficient algorithms for a generic purpose; however, it…

数据结构与算法 · 计算机科学 2020-02-27 Stephane Breuils , Vincent Nozick , Akihiro Sugimoto

This paper presents iterative methods for solving tensor equations involving the T-product. The proposed approaches apply tensor computations without matrix construction. For each initial tensor, these algorithms solve related problems in a…

数值分析 · 数学 2025-04-28 Malihe Nobakht Kooshkghazi , Salman Ahmadi-Asl , Hamidreza Afshin

Batch processes are inherently transient and typically nonlinear, motivating nonlinear model predictive control (NMPC). However, adopting NMPC is hindered by the cost and unavailability of dynamic models. Thus, we propose to use Gaussian…

机器学习 · 计算机科学 2026-04-27 Tai Xuan Tan , Alexander Mitsos , Eike Cramer