Proceedings of the eighth annual ACM symposium on Parallel algorithms and architectures
Large steps in cloth simulation
Proceedings of the 25th annual conference on Computer graphics and interactive techniques
ChangeDetector: a site-level monitoring tool for the WWW
Proceedings of the 11th international conference on World Wide Web
Advanced computer vision and graphics collaboration techniques for image-based rendering
Imaging and vision systems
A Fast Gibbs Sampler for Synthesizing Constrained Fractals
IEEE Transactions on Visualization and Computer Graphics
Fast Iterative Refinement of Articulated Solid Dynamics
IEEE Transactions on Visualization and Computer Graphics
Registration Assisted Image Smoothing and Segmentation
ECCV '02 Proceedings of the 7th European Conference on Computer Vision-Part IV
Space-Efficient Approximation Algorithms for MAXCUT and COLORING Semidefinite Programs
ISAAC '98 Proceedings of the 9th International Symposium on Algorithms and Computation
JIGGLE: Java Interactive Graph Layout Environment
GD '98 Proceedings of the 6th International Symposium on Graph Drawing
Autonomous mental development in high dimensional context and action spaces
Neural Networks - 2003 Special issue: Advances in neural networks research IJCNN'03
Dynamic Interaction between Deformable Surfaces and Nonsmooth Objects
IEEE Transactions on Visualization and Computer Graphics
Exposing digital forgeries by detecting inconsistencies in lighting
MM&Sec '05 Proceedings of the 7th workshop on Multimedia and security
Color2Gray: salience-preserving color removal
ACM SIGGRAPH 2005 Papers
Making Logistic Regression a Core Data Mining Tool with TR-IRLS
ICDM '05 Proceedings of the Fifth IEEE International Conference on Data Mining
High-performance server systems and the next generation of online games
IBM Systems Journal
Geometric modeling based on triangle meshes
ACM SIGGRAPH 2006 Courses
Finite volume flow simulations on arbitrary domains
Graphical Models
D-SLAM: A Decoupled Solution to Simultaneous Localization and Mapping
International Journal of Robotics Research
Training a Support Vector Machine in the Primal
Neural Computation
The discrete origin of FETD-Newmark late time instability, and a correction scheme
Journal of Computational Physics
Fast Animation of Lightning Using an Adaptive Mesh
IEEE Transactions on Visualization and Computer Graphics
Mapping and visualizing the internet
ATEC '00 Proceedings of the annual conference on USENIX Annual Technical Conference
Learning nonparametric kernel matrices from pairwise constraints
Proceedings of the 24th international conference on Machine learning
Visually Mapping the RMS Titanic: Conservative Covariance Estimates for SLAM Information Filters
International Journal of Robotics Research
Exactly Sparse Extended Information Filters for Feature-based SLAM
International Journal of Robotics Research
Efficient gradient-domain compositing using quadtrees
ACM SIGGRAPH 2007 papers
Dynamic deformation textures: GPU-accelerated simulation of deformable models in contact
ACM SIGGRAPH 2007 courses
Bayesian surface reconstruction via iterative scan alignment to an optimized prototype
SGP '07 Proceedings of the fifth Eurographics symposium on Geometry processing
Cell placement on graphics processing units
Proceedings of the 20th annual conference on Integrated circuits and systems design
Interactive mining and semantic retrieval of videos
Proceedings of the 8th international workshop on Multimedia data mining: (associated with the ACM SIGKDD 2007)
View invariant head recognition by Hybrid PCA based reconstruction
Integrated Computer-Aided Engineering
Efficient Implementation of an Optimal Interpolator for Large Spatial Data Sets
ICCS '07 Proceedings of the 7th international conference on Computational Science, Part II
Efficient Weight Learning for Markov Logic Networks
PKDD 2007 Proceedings of the 11th European conference on Principles and Practice of Knowledge Discovery in Databases
Web spam identification through content and hyperlinks
AIRWeb '08 Proceedings of the 4th international workshop on Adversarial information retrieval on the web
ISVC '08 Proceedings of the 4th International Symposium on Advances in Visual Computing
Opendda: a Novel High-Performance Computational Framework for the Discrete Dipole Approximation
International Journal of High Performance Computing Applications
Mesh parameterization: theory and practice
ACM SIGGRAPH ASIA 2008 courses
Efficient reconstruction of nonrigid shape and motion from real-time 3D scanner data
ACM Transactions on Graphics (TOG)
An efficient algorithm for learning to rank from preference graphs
Machine Learning
Modular bases for fluid dynamics
ACM SIGGRAPH 2009 papers
ACM SIGGRAPH Asia 2009 papers
International Journal of Sensor Networks
Sparse Matrix-Vector Multiplication on a Reconfigurable Supercomputer with Application
ACM Transactions on Reconfigurable Technology and Systems (TRETS)
Relation regularized matrix factorization
IJCAI'09 Proceedings of the 21st international jont conference on Artifical intelligence
A gradient-based algorithm competitive with variational Bayesian EM for mixture of Gaussians
IJCNN'09 Proceedings of the 2009 international joint conference on Neural Networks
Haptic rendering of deformable objects using a multiple FPGA parallel computing architecture
Proceedings of the 18th annual ACM/SIGDA international symposium on Field programmable gate arrays
Probabilistic inductive logic programming
Distributed gradient based gain allocation for coherent multiuser AF relaying networks
ICC'09 Proceedings of the 2009 IEEE international conference on Communications
Gradient descent optimization of smoothed information retrieval metrics
Information Retrieval
Efficient algorithms for ranking with SVMs
Information Retrieval
Advanced techniques in real-time hair rendering and simulation
ACM SIGGRAPH 2010 Courses
Distributed gain matrix optimization in non-regenerative MIMO relay networks
Asilomar'09 Proceedings of the 43rd Asilomar conference on Signals, systems and computers
Error analysis of non-collaborative wireless localization in circular-shaped regions
Computer Networks: The International Journal of Computer and Telecommunications Networking
New developments in quantum algorithms
MFCS'10 Proceedings of the 35th international conference on Mathematical foundations of computer science
A parallel implementation of Chebyshev preconditioned conjugate gradient method
ISPDC'03 Proceedings of the Second international conference on Parallel and distributed computing
General and efficient super-resolution method for multi- slice MRI
MICCAI'10 Proceedings of the 13th international conference on Medical image computing and computer-assisted intervention: Part I
Scalability evaluation of a polymorphic register file: A CG case study
ARCS'11 Proceedings of the 24th international conference on Architecture of computing systems
Computing the polyadic decomposition of nonnegative third order tensors
Signal Processing
A basis representation of constrained MLLR transforms for robust adaptation
Computer Speech and Language
Element-wise mixed implicit-explicit integration for stable dynamic simulation of deformable objects
SCA '11 Proceedings of the 2011 ACM SIGGRAPH/Eurographics Symposium on Computer Animation
Exploiting dense substructures for fast sparse matrix vector multiplication
International Journal of High Performance Computing Applications
Laplacian Support Vector Machines Trained in the Primal
The Journal of Machine Learning Research
Maximum entropy models and subjective interestingness: an application to tiles in binary databases
Data Mining and Knowledge Discovery
An animation system for fracturing of rigid objects
ISCIS'05 Proceedings of the 20th international conference on Computer and Information Sciences
Missing value imputation in DNA microarrays based on conjugate gradient method
Computers in Biology and Medicine
On the preconditioner of conjugate gradient method: a power grid simulation perspective
Proceedings of the International Conference on Computer-Aided Design
A framework for incorporating class priors into discriminative classification
PAKDD'05 Proceedings of the 9th Pacific-Asia conference on Advances in Knowledge Discovery and Data Mining
Efficient linear system solvers for mesh processing
IMA'05 Proceedings of the 11th IMA international conference on Mathematics of Surfaces
Efficient Calculations of 3-D FFTs on Spiral Contours
Journal of Scientific Computing
Analyzing disturbed diffusion on networks
ISAAC'06 Proceedings of the 17th international conference on Algorithms and Computation
Parallelized incomplete poisson preconditioner in cloth simulation
MIG'11 Proceedings of the 4th international conference on Motion in Games
Updated sparse cholesky factors for corotational elastodynamics
ACM Transactions on Graphics (TOG)
Adapting scientific computing problems to clouds using MapReduce
Future Generation Computer Systems
Conjugate gradient on Grassmann manifolds for robust subspace estimation
Image and Vision Computing
Reactive Molecular Dynamics: Numerical Methods and Algorithmic Techniques
SIAM Journal on Scientific Computing
Dynamic grid refinement for fluid simulations on parallel graphics architectures
EG PGV'09 Proceedings of the 9th Eurographics conference on Parallel Graphics and Visualization
Concurrent number cruncher: an efficient sparse linear solver on the GPU
HPCC'07 Proceedings of the Third international conference on High Performance Computing and Communications
Morphable displacement field based image matching for face recognition across pose
ECCV'12 Proceedings of the 12th European conference on Computer Vision - Volume Part I
Solving Hermitian positive definite systems using indefinite incomplete factorizations
Journal of Computational and Applied Mathematics
Document Re-ranking Using Partial Social Tagging
WI-IAT '12 Proceedings of the The 2012 IEEE/WIC/ACM International Joint Conferences on Web Intelligence and Intelligent Agent Technology - Volume 01
Journal of Parallel and Distributed Computing
Image-based rendering in the gradient domain
ACM Transactions on Graphics (TOG)
Fast simulation of mass-spring systems
ACM Transactions on Graphics (TOG)
Collaborative topic regression with social regularization for tag recommendation
IJCAI'13 Proceedings of the Twenty-Third international joint conference on Artificial Intelligence
Fast inference in generalized linear models via expected log-likelihoods
Journal of Computational Neuroscience
Hi-index | 0.01 |
The Conjugate Gradient Method is the most prominent iterative method for solving sparse systems of linear equations. Unfortunately, many textbook treatments of the topic are written so that even their own authors would be mystified, if they bothered to read their own writing. For this reason, an understanding of the method has been reserved for the elite brilliant few who have painstakingly decoded the mumblings of their forebears. Nevertheless, the Conjugate Gradient Method is a composite of simple, elegant ideas that almost anyone can understand. Of course, a reader as intelligent as yourself will learn them almost effortlessly. The idea of quadratic forms is introduced and used to derive the methods of Steepest Descent, Conjugate Directions, and Conjugate Gradients. Eigenvectors are explained and used to examine the convergence of the Jacobi Method, Steepest Descent, and Conjugate Gradients. Other topics include preconditioning and the nonlinear Conjugate Gradient Method. I have taken pains to make this article easy to read. Sixty-two illustrations are provided. Dense prose is avoided. Concepts are explained in several different ways. Most equations are coupled with an intuitive interpretation.