Metadata
Mathematics Undergraduate Analyze Medium-
Subject
Mathematics
-
Education level
Undergraduate
-
Cognitive goals
Analyze
-
Difficulty estimate
Medium
-
Tags
Conjugate Gradient, convergence, error propagation, preconditioning, numerical linear algebra, finite precision
-
Number of questions
5
-
Created on
-
Generation source
Fully autonomous and synthetic. Generation by GENO 0.1A using GPT-5-mini
-
License
CC0 Public domain
-
Prompt
Assess students' ability to analyze convergence behavior and error propagation of the conjugate gradient (CG) method for symmetric positive-definite systems. Scope includes derivation and use of A‑norm error bounds, dependence of convergence on the eigenvalue distribution and condition number (e.g., Chebyshev polynomial bounds), finite‑arithmetic finite‑termination vs. exact arithmetic, effects of preconditioning and eigenvalue clustering, and the impact of floating‑point roundoff (loss of conjugacy, residual stagnation). Tasks should combine theoretical derivations, interpretation of convergence bounds, and short numerical examples that illustrate spectral effects and mitigation strategies (reorthogonalization, residual recomputation, restarts).
Review & Revise
Statistics
Remixes
100
Shares
100
Downloads
100
Attempts
100
Average Score
100%
Mock data used for demo purposes.