中文
相关论文

相关论文: PASE: A Massively Parallel Augmented Subspace Eige…

200 篇论文

We present a high-performance solver for dense skew-symmetric matrix eigenvalue problems. Our work is motivated by applications in computational quantum physics, where one solution approach to solve the so-called Bethe-Salpeter equation…

数值分析 · 数学 2020-06-05 Carolin Penke , Andreas Marek , Christian Vorwerk , Claudia Draxl , Peter Benner

This paper introduces a new approximation scheme for solving high-dimensional semilinear partial differential equations (PDEs) and backward stochastic differential equations (BSDEs). First, we decompose a target semilinear PDE (BSDE) into…

数值分析 · 数学 2022-02-09 Akihiko Takahashi , Yoshifumi Tsuchida , Toshihiro Yamada

This review discusses progress in efficient solvers which have as their foundation a representation in real space, either through finite-difference or finite-element formulations. The relationship of real-space approaches to linear-scaling…

材料科学 · 物理学 2009-10-31 Thomas L. Beck

In this paper, we address two challenging problems in unsupervised subspace learning: 1) how to automatically identify the feature dimension of the learned subspace (i.e., automatic subspace learning), and 2) how to learn the underlying…

计算机视觉与模式识别 · 计算机科学 2017-05-17 Xi Peng , Jiwen Lu , Zhang Yi , Rui Yan

In many scientific applications the solution of non-linear differential equations are obtained through the set-up and solution of a number of successive eigenproblems. These eigenproblems can be regarded as a sequence whenever the solution…

数学软件 · 计算机科学 2014-07-08 Mario Berljafa , Daniel Wortmann , Edoardo Di Napoli

We propose a novel numerical algorithm for computing the electronic structure related eigenvalue problem of incommensurate systems. Unlike the conventional practice that approximates the system by a large commensurate supercell, our…

数值分析 · 数学 2019-03-27 Yuzhi Zhou , Huajie Chen , Aihui Zhou

Two dominant distributed computing strategies have emerged to overcome the computational bottleneck of supervised learning with big data: parallel data processing in the MapReduce paradigm and serial data processing in the online streaming…

统计计算 · 统计学 2021-11-02 Emily C. Hector , Lan Luo , Peter X. -K. Song

In this work, we present a computationally efficient methodology that utilizes a local real-space formulation of the projector augmented wave (PAW) method discretized with a finite-element (FE) basis to enable accurate and large-scale…

计算物理 · 物理学 2025-01-03 Kartick Ramakrishnan , Sambit Das , Phani Motamarri

In this paper we solve $m$-parameter eigenvalue problems ($m$EPs), with $m$ any natural number by representing the problem using Tensor-Trains (TT) and designing a method based on this format. $m$EPs typically arise when separation of…

数值分析 · 数学 2020-12-03 Koen Ruymbeek , Karl Meerbergen , Wim Michiels

New computing paradigms are required to solve the most challenging computational problems where no exact polynomial time solution exists.Probabilistic Ising Accelerators has gained promise on these problems with the ability to model complex…

分布式、并行与集群计算 · 计算机科学 2024-09-17 Saavan Patel , Philip Canoza , Adhiraj Datar , Steven Lu , Chirag Garg , Sayeef Salahuddin

The aim of this paper is to propose an efficient adaptive finite element method for eigenvalue problems based on the multilevel correction scheme and inverse power method. This method involves solving associated boundary value problems on…

数值分析 · 数学 2022-02-25 Qichen Hong , Hehu Xie , Fei Xu

Generalized eigenvalue problems involving a singular pencil may be very challenging to solve, both with respect to accuracy and efficiency. While Part I presented a rank-completing addition to a singular pencil, we now develop two…

数值分析 · 数学 2023-10-26 Michiel E. Hochstenbach , Christian Mehl , Bor Plestenjak

The first step when solving an infinite-dimensional eigenvalue problem is often to discretize it. We show that one must be extremely careful when discretizing nonlinear eigenvalue problems. Using examples, we show that discretization can:…

数值分析 · 数学 2023-05-04 Matthew J. Colbrook , Alex Townsend

A multilevel correction scheme is proposed to solve defective and nodefective of nonsymmetric partial differential operators by the finite element method. The method includes multi correction steps in a sequence of finite element spaces. In…

数值分析 · 数学 2016-09-27 Hehu Xie , Zhimin Zhang

Optimally hybrid numerical solvers were constructed for massively parallel generalized eigenvalue problem (GEP).The strong scaling benchmark was carried out on the K computer and other supercomputers for electronic structure calculation…

计算物理 · 物理学 2016-02-10 Hiroto Imachi , Takeo Hoshi

A type of adaptive finite element method for the eigenvalue problems is proposed based on the multilevel correction scheme. In this method, adaptive finite element method to solve eigenvalue problems involves solving associated boundary…

数值分析 · 数学 2012-01-12 Hehu Xie

Calculating portions of eigenvalues and eigenvectors of matrices or matrix pencils has many applications. An approach to this calculation for Hermitian problems based on a density matrix has been proposed in 2009 and a software package…

数值分析 · 数学 2014-04-11 Ping Tak Peter Tang , James Kestyn , Eric Polizzi

Symbolic regression plays a crucial role in modern scientific research thanks to its capability of discovering concise and interpretable mathematical expressions from data. A key challenge lies in the search for parsimonious and…

机器学习 · 计算机科学 2025-09-12 Kai Ruan , Yilong Xu , Ze-Feng Gao , Yike Guo , Hao Sun , Ji-Rong Wen , Yang Liu

We study a natural geometric variant of the classic Knapsack problem called 2D-Knapsack: we are given a set of axis-parallel rectangles and a rectangular bounding box, and the goal is to pack as many of these rectangles inside the box…

数据结构与算法 · 计算机科学 2023-07-21 Michal Pilipczuk , Mathieu Mari , Timothe Picavet

We consider the problem of selecting the best variable-value strategy for solving a given problem in constraint programming. We show that the recent Embarrassingly Parallel Search method (EPS) can be used for this purpose. EPS proposes to…

人工智能 · 计算机科学 2016-04-25 Anthony Palmieri , Jean-Charles Régin , Pierre Schaus