English
Related papers

Related papers: Reduced-Shifted Conjugate-Gradient Method for a Gr…

200 papers

Classical machine learning models such as deep neural networks are usually trained by using Stochastic Gradient Descent-based (SGD) algorithms. The classical SGD can be interpreted as a discretization of the stochastic gradient flow. In…

Optimization and Control · Mathematics 2023-10-03 Valentin Leplat , Daniil Merkulov , Aleksandr Katrutsa , Daniel Bershatsky , Olga Tsymboi , Ivan Oseledets

In a recent paper (J. Chem. Theory. Comput., 2017, 13, 180-190) we proposed the Truncated Conjugate Gradient (TCG) approach to compute the polarization energy and forces in polarizable molecular simulations. The method consists in…

Chemical Physics · Physics 2017-09-05 Félix Aviat , Louis Lagardère , Jean-Philip Piquemal

We study the conjugate gradient method for solving s system of linear equations with coefficients which are measurable functions and establish the rate of convergence of this method.

Number Theory · Mathematics 2014-09-08 King-Fai Lai

The ordered-reliability bits (ORB) variant of guessing random additive noise decoding (GRAND), known as ORBGRAND, achieves remarkably low time complexity at high code rates compared to other GRAND variants. However, its computational…

Information Theory · Computer Science 2025-02-05 Mohammad Rowshan , Jinhong Yuan

Estimation of actual errors from the residue in iterative solutions is necessary for efficient solution of large problems when their condition number is much larger than one. Such estimators for conjugate gradient algorithms used to solve…

Numerical Analysis · Mathematics 2014-06-27 Aashish Vishwakarma , Murugesan Venkatapathi

Semi-Lagrangian solvers for the Vlasov system offer noiseless solutions compared to Lagrangian particle methods and can handle larger time steps compared to Eulerian methods. In order to reduce the computational complexity of the…

Numerical Analysis · Mathematics 2025-10-24 Nils Schild , Mario Raeth Klaus Hallatschek , Katharina Kormann

Magnetic flux trapped on the surface of superconducting rotors of the Gravity Probe B (GP-B) experiment produces some signal in the SQUID readout. For the needs of GP-B error analysis and simulation of data reduction, this signal is…

Mathematical Physics · Physics 2009-10-31 I. M. Nemenman , A. S. Silbergleit

Classical stochastic gradient methods are well suited for minimizing expected-value objective functions. However, they do not apply to the minimization of a nonlinear function involving expected values or a composition of two expected-value…

Machine Learning · Statistics 2014-11-17 Mengdi Wang , Ethan X. Fang , Han Liu

A parallel algorithm for the implementation of the recursive Green's function technique, which is extensively applied in the coherent scattering formalism, is developed. The algorithm performs a domain decomposition of the scattering region…

Mesoscale and Nanoscale Physics · Physics 2009-11-11 P. S. Drouvelis , P. Schmelcher , P. Bastian

A new algorithm is proposed to accelerate RANSAC model quality calculations. The method is based on partitioning the joint correspondence space, e.g., 2D-2D point correspondences, into a pair of regular grids. The grid cells are mapped by…

Computer Vision and Pattern Recognition · Computer Science 2022-07-21 Daniel Barath , Gabor Valasek

We combine the renormalized singles (RS) Green's function with the T-Matrix approximation for the single-particle Green's function to compute quasiparticle energies for valence and core states of molecular systems. The $G_{\text{RS}}T_0$…

Chemical Physics · Physics 2021-08-05 Jiachen Li , Zehua Chen , Weitao Yang

Many applications of Green's functions (GFs) require their evaluation over intervals or at multiple points, motivating quantum algorithms that return an efficiently computable functional representation rather than mere point estimates. We…

Quantum Physics · Physics 2026-05-25 Jacob S. Nelson , Andrew B. Baczewski

In this work, we develop efficient solvers for linear inverse problems based on randomized singular value decomposition (RSVD). This is achieved by combining RSVD with classical regularization methods, e.g., truncated singular value…

Numerical Analysis · Mathematics 2019-09-05 Kazufumi Ito , Bangti Jin

Mixed-precision computing has the potential to significantly reduce the cost of exascale computations, but determining when and how to implement it in programs can be challenging. In this article, we propose a methodology for enabling…

Mathematical Software · Computer Science 2025-07-02 Yanxiang Chen , Pablo de Oliveira Castro , Paolo Bientinesi , Niclas Jansson , Roman Iakymchuk

To overcome these obstacles and improve computational accuracy and efficiency, this paper presents the Randomized Radial Basis Function Neural Network (RRNN), an innovative approach explicitly crafted for solving multiscale elliptic…

Numerical Analysis · Mathematics 2024-07-23 Yuhang Wu , Ziyuan Liu , Wenjun Sun , Xu Qian

Robust and efficient solvers for coupled-adjoint linear systems are crucial to successful aerostructural optimization. Monolithic and partitioned strategies can be applied. The monolithic approach is expected to offer better robustness and…

Numerical Analysis · Mathematics 2023-09-25 Christophe Blondeau , Mehdi Jadoui

In this paper, we introduce a discontinuous Finite Element formulation on simplicial unstructured meshes for the study of free surface flows based on the fully nonlinear and weakly dispersive Green-Naghdi equations. Working with a new class…

Numerical Analysis · Mathematics 2016-04-19 Arnaud Duran , Fabien Marche

Shared-account Sequential Recommendation (SSR) aims to provide personalized recommendations for accounts shared by multiple users with varying sequential preferences. Previous studies on SSR struggle to capture the fine-grained associations…

Information Retrieval · Computer Science 2025-04-15 Jinyu Zhang , Zhongying Zhao , Chao Li , Yanwei Yu

We consider the application of the recursion method to the calculation of one-particle Green's functions for strongly correlated systems and propose a new way how to extract the information about the infinite system from the exact…

Strongly Correlated Electrons · Physics 2007-05-23 R. O. Kuzian , R. Hayn , J. Richter

We present a generative reduced basis (RB) approach to construct reduced order models for parametrized partial differential equations. Central to this approach is the construction of generative RB spaces that provide rapidly convergent…

Numerical Analysis · Mathematics 2024-10-08 Ngoc Cuong Nguyen