Results 11 to 20 of about 73,090 (262)
Accelerated Conjugate Gradient for Second-Order Blind Signal Separation
Acoustics, 2022 This paper proposes a new adaptive algorithm for the second-order blind signal separation (BSS) problem with convolutive mixtures by utilising a combination of an accelerated gradient and a conjugate gradient method.
Hai Huyen Dam, Sven Nordholm
doaj +1 more source
Parallel conjugate gradient method
Lietuvos Matematikos Rinkinys, 2003 We investigate a parallel version of the preconditioned conjugate gradientmethod. A scalability analysis is done for a finite difference schemewhich approximates the 3D elliptic problem.
Raimondas Čiegis, Galina Šilko
doaj +3 more sources
International Journal of Biomedical Imaging, 2007 Conjugate gradient method is verified to be efficient for nonlinear optimization problems of large-dimension data. In this paper, a penalized linear and nonlinear combined conjugate gradient method for the reconstruction of fluorescence molecular ...
Shang Shang +4 more
doaj +1 more source
Conjugate Gradients for Kernel Machines
CoRR, 2019 Regularized least-squares (kernel-ridge / Gaussian process) regression is a fundamental algorithm of statistics and machine learning. Because generic algorithms for the exact solution have cubic complexity in the number of datapoints, large datasets require to resort to approximations.
Bartels, S., Hennig, P.
openaire +5 more sources
Iteration-fusing conjugate gradient [PDF]
Proceedings of the International Conference on Supercomputing, 2017 This paper presents the Iteration-Fusing Conjugate Gradient (IFCG) approach which is an evolution of the Conjugate Gradient method that consists in i) letting computations from different iterations to overlap between them and ii) splitting linear algebra kernels into subkernels to increase concurrency and relax data-dependencies. The paper presents two
Zhuang, Sicong, Casas, Marc
openaire +2 more sources
Differentiating the Method of Conjugate Gradients [PDF]
SIAM Journal on Matrix Analysis and Applications, 2014 The method of conjugate gradients (CG) is widely used for the iterative solution of large sparse systems of equations $Ax=b$, where $A\in\Re^{n\times n}$ is symmetric positive definite. Let $x_k$ denote the $k$th iterate of CG. This is a nonlinear differentiable function of $b$. In this paper we obtain expressions for $J_k$, the Jacobian matrix of $x_k$
Serge Gratton +3 more
openaire +2 more sources
A NEW THREE -TERM CONJUGATE GRADIENT ALGORITHM FOR SOLVING MINIMIZATION PROBLEMS
Science Journal of University of Zakho, 2023 The method of optimization is used to determine the most precise value for certain functions within a certain domain; it is mostly studied and employed in the fields of mathematics, computer science, and physics.
Dilovan H. Omar +2 more
doaj +1 more source
Two new spectral conjugate gradient algorithms based on Hestenes–Stiefel
Journal of Algorithms & Computational Technology, 2017 The spectral conjugate gradient algorithm, which is a variant of conjugate gradient method, is one of the effective methods for solving unconstrained optimization problems.
Guofang Wang +4 more
doaj +1 more source
A Multipreconditioned Conjugate Gradient Algorithm [PDF]
SIAM Journal on Matrix Analysis and Applications, 2006 We propose a generalization of the conjugate gradient method that uses multiple preconditioners, combining them automatically in an optimal way. The algorithm may be useful for domain decomposition techniques and other problems in which the need for more than one preconditioner arises naturally.
Robert Bridson, Chen Greif
openaire +1 more source
Predict-and-Recompute Conjugate Gradient Variants [PDF]
SIAM Journal on Scientific Computing, 2020 The standard implementation of the conjugate gradient algorithm suffers from communication bottlenecks on parallel architectures, due primarily to the two global reductions required every iteration. In this paper, we study conjugate gradient variants which decrease the runtime per iteration by overlapping global synchronizations, and in the case of ...
Tyler Chen, Erin Carson
openaire +2 more sources