On a class of Chebyshev approximation problems which arise in connection with a conjugate gradient type method
From MaRDI portal
(Redirected from Publication:1087307)
Approximation problems of the form \(\min_{p:p(0)=1}\max_{\lambda \in S}| p(\lambda)|\) with p ranging over all polynomials of degree \(\leq k\) and S any line segment of the complex plane are investigated. For segments S which are parallel to the imaginary and symmetric to the real axis an explicit solution is derived. Numerical examples are given.
Recommendations
Cites work
- A Lanczos Method for a Class of Nonsymmetric Systems of Linear Equations
- A Unified Approach to Certain Problems of Approximation and Minimization
- Chebyshev semi-iterative methods, successive overrelaxation iterative methods, and second order Richardson iterative methods. I, II
- scientific article; zbMATH DE number 3843065 (Why is no real title available?)
- scientific article; zbMATH DE number 3244284 (Why is no real title available?)
- Necessary and Sufficient Conditions for the Existence of a Conjugate Gradient Method
- Richardson's iteration for nonsymmetric matrices
- Some Inequalities for Polynomials
- The analysis of k-step iterative methods for linear systems from summability theory
- Variational Iterative Methods for Nonsymmetric Systems of Linear Equations
Cited in
(18)- Iterative k-step methods for computing possibly repulsive fixed points in Banach spaces
- On some approximation problems for complex polynomials
- The convergence of inexact Chebyshev and Richardson iterative methods for solving linear systems
- A complex extremal problem of Chebyshev type
- Explicit generalized Zolotarev polynomials with complex coefficients
- Polynomial approximation of functions of matrices and applications
- The growth of polynomials outside of a compact set-the Bernstein-Walsh inequality revisited
- A dual-type problem to Christoffel function
- Extremal problems of Chebyshev type
- scientific article; zbMATH DE number 4049963 (Why is no real title available?)
- An Iteration for Indefinite Systems and Its Application to the Navier--Stokes Equations
- Composite convergence bounds based on Chebyshev polynomials and finite precision conjugate gradient computations
- On non-Hermitian positive (semi)definite linear algebraic systems arising from dissipative Hamiltonian DAEs
- Preconditioning the mass matrix for high order finite element approximation on tetrahedra
- Asymptotics of Chebyshev polynomials. V: Residual polynomials
- Bounds for weighted Chebyshev and residual polynomials on subsets of \(\mathbb{R}\)
- On the constrained Chebyshev approximation problem on ellipses
- On conjugate gradient type methods and polynomial preconditioners for a class of complex non-Hermitian matrices
This page was built for publication: On a class of Chebyshev approximation problems which arise in connection with a conjugate gradient type method
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1087307)
