FAQ

Rate of convergence

Known as: R-linear, Q-linear, Speed of convergence 
In numerical analysis, the speed at which a convergent sequence approaches its limit is called the rate of convergence. Although strictly speaking, a… (More)
Wikipedia

Topic mentions per year

Topic mentions per year

1952-2017
020040060019522016

Related topics

Related topics

36 relations
Aitken's delta-squared processBisection methodBrent's methodCMA-ES
(More)

Broader (1)

Numerical analysis

Related mentions per year

Related mentions per year

1936-2018
19401960198020002020
Rate of convergence
Numerical analysis
Support vector machine
Discretization
Iterative method
Discrete cosine transform

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Highly Cited
2011
Highly Cited
2011
Convergence Rates of Efficient Global Optimization Algorithms
In the efficient global optimization problem, we minimize an unknown function f , using as few observations f (x) as possible. It… (More)
  • table 1
  • figure 1
Is this relevant?
Highly Cited
2010
Highly Cited
2010
Convergence Rates of Best N-term Galerkin Approximations for a Class of Elliptic sPDEs
Deterministic Galerkin approximations of a class of second order elliptic PDEs with random coefficients on a bounded domain D ⊂ R… (More)
Is this relevant?
Highly Cited
2008
Highly Cited
2008
Geometrizing Rates of Convergence, II
Consider estimating a functional T(F) of an unknown distribution F e F from data X1, * * ,X,, i.i.d. F. A companion paper… (More)
Is this relevant?
Highly Cited
2008
Highly Cited
2008
Optimal Rates of Convergence for Covariance Matrix Estimation
Covariance matrix plays a central role in multivariate statistical analysis. Significant advances have been made recently on… (More)
  • figure 1
  • figure 2
  • table 1
Is this relevant?
Highly Cited
2004
Highly Cited
2004
Prox-Method with Rate of Convergence O(1/t) for Variational Inequalities with Lipschitz Continuous Monotone Operators and Smooth Convex-Concave Saddle Point Problems
Abstract. We propose a prox-type method with efficiency estimate O(2−1) for approximating saddle points of convex-concave C1,1… (More)
  • table 6.1
  • table 6.2
  • table 6.3
Is this relevant?
Highly Cited
2003
Highly Cited
2003
On the Rate of Convergence of Regularized Boosting Classifiers
A regularized boosting method is introduced, for which regularization is obtained through a penalization function. It is shown… (More)
  • figure 1
Is this relevant?
Highly Cited
2002
Highly Cited
2002
Catching up, Forging ahead, and Falling behind: A Panel Structure Analysis of Convergence Clubs∗
The paper advocates and implements a new panel structure model to investigate the club convergence hypothesis. The model consists… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 6
Is this relevant?
Highly Cited
1994
Highly Cited
1994
Rates of convergence in the source coding theorem, in empirical quantizer design, and in universal lossy source coding
Rate of convergence results are established for vector quantization. Convergence rates are given for a n increasing vector… (More)
Is this relevant?
Highly Cited
1991
Highly Cited
1991
Optimal Global Rates of Convergence of M-estimates for Nonparametric Regression
Let (X; Y) be a pair of random variables such that X ranges over 0; 1] and Y is real-valued and let g 0 (X) be the conditional… (More)
Is this relevant?
Highly Cited
1985
Highly Cited
1985
Sharp Estimates for Multigrid Rates of Convergence with General Smoothing and Acceleration
In this paper, we prove the convergence of the multilevel iterative method for solving linear equations that arise from elliptic… (More)
Is this relevant?