On the Optimal Solution of Large Linear Systems
From MaRDI portal
Publication:3765108
DOI10.7916/D89K4K7C 10.1145/828.830; 10.7916/D89K4K7CzbMath0628.65026OpenAlexW2162926750MaRDI QIDQ3765108
J. F. Traub, Henryk Woźniakowski
Publication date: 1984
Published in: Journal of the ACM (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1145/828.830
symmetric positive definite matriceslower boundssuccessive approximationconjugate gradientminimal residualoptimal algorithmsmatrix-vector multiplicationlarge linear systemsChebyshev algorithmKrylov informationbounded condition numberorthogonally invariant matrices
Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35)
Related Items
On the optimal solution of large eigenpair problems, A survey of information-based complexity, Optimal order of convergence and (in)tractability of multivariate approximation of smooth functions, Complexity of fixed points. I, Some basic information on information-based complexity theory, Perspectives on information-based complexity, Study of linear information for classes of polynomial equations, Some Results on the Complexity of Numerical Integration, Joint spectra of Toeplitz operators and optimal recovery of analytic functions, On the optimal error of algorithms for solving scalar autonomous ODE, Quantum algorithm and circuit design solving the Poisson equation, Exact orders of computational (numerical) diameters in problems of reconstructing functions and sampling solutions of the Klein-Gordon equation from Fourier coefficients, The convergence rate of the sandwich algorithm for approximating convex functions, Hadamard and Schwarz type theorems and optimal recovery in spaces of analytic functions, Fast multiplication of a recursive block Toeplitz matrix by a vector and its application, On the optimality of Krylov information, Stochastic recovery problem, Minimal residual algorithm and matrix-vector information, Can adaption help on the average?, On some iteration functions for the simultaneous computation of multiple complex polynomial zeros, The \(\varepsilon\)-complexity of the approximate solution of integral equations with isotropic kernels., Optimal recovery on the classes of functions with bounded mixed derivative, On the power of standard information for \(L_{\infty}\) approximation in the randomized setting, Adaption allows efficient integration of functions with unknown singularities, Is Gauss quadrature optimal for analytic functions?, Optimal algorithms for image understanding: Current status and future plans
