Перевод: с русского на английский

с английского на русский

approximate algorithm

  • 1 Отсутствие артиклей перед существительными, которые снабжены ссылками

    It follows from Theorem 1 that $x=1$
    Section 2 of this paper gives (contains) a concise presentation of the notation to be used below
    Property 1 is called (known as) the triangle inequality
    This assertion (statement, proposition) has been proved in part 1 (part (a)) of the (our) proof
    Algorithm 1 (с большой буквы) defines elementary permutations and elementary triangle matrices of index 2
    Equation (1) ((the) inequality (1)) can thus be written in the (артикль обязателен) form (2)
    In the language of our notation, algorithm (1) (с маленькой буквы) is a stable way of computing the inner product
    The only place where the algorithm can break down is in statement 3 (in Statement 3)
    We combine Exercises 1 and 2 to construct an algorithm for finding an approximate eigenvector
    This case is illustrated in (но не on) Figure 1
    The asymptotic formula (1) was proved in Example 1
    Corollary 1 can be used to estimate the error in the inverse of a perturbed matrix
    By property 1 (by Theorem 1), this function is positive except at the zero vector
    A less trivial example is given in Appendix 3
    Step 1 in Example 1 and steps 2 and 3 in Example 2
    The idea of a norm will be introduced in Chapter 4
    Now from statements 2 and 3 of (1), we have...
    All the drivers for solving linear systems are listed in Table 1 (are illustrated in Figure 1)
    If Algorithm 1 in four-digit arithmetic is applied to refine $x$, then we obtain...
    Assertion (ii) is nothing but the statement that one natural way of extending these ideas to $R^n$ is to generalize formula (1) to obtain a Euclidean length of a vector
    By property 1, this function is positive except at the zero vector
    We have seen on page 3 that set of matrices is a vector space which is essentially identical with...
    Equation (1) effectively gives an algorithm for using the output of Algorithm 1 to solve...

    Русско-английский словарь по прикладной математике и механике > Отсутствие артиклей перед существительными, которые снабжены ссылками

См. также в других словарях:

  • Algorithm — Flow chart of an algorithm (Euclid s algorithm) for calculating the greatest common divisor (g.c.d.) of two numbers a and b in locations named A and B. The algorithm proceeds by successive subtractions in two loops: IF the test B ≤ A yields yes… …   Wikipedia

  • Approximate string matching — In computing, approximate string matching is the technique of finding approximate matches to a pattern in a string. The closeness of a match is measured in terms of the number of primitive operations necessary to convert the string into an exact… …   Wikipedia

  • k-nearest neighbor algorithm — KNN redirects here. For other uses, see KNN (disambiguation). In pattern recognition, the k nearest neighbor algorithm (k NN) is a method for classifying objects based on closest training examples in the feature space. k NN is a type of instance… …   Wikipedia

  • Great Deluge algorithm — The Great Deluge algorithm (GD) is a generic algorithm applied to optimization problems. It is similar in many ways to the hill climbing and simulated annealing algorithms.The name comes from the analogy that in a great deluge a person climbing a …   Wikipedia

  • Constraint algorithm — In mechanics, a constraint algorithm is a method for satisfying constraints for bodies that obey Newton s equations of motion. There are three basic approaches to satisfying such constraints: choosing novel unconstrained coordinates ( internal… …   Wikipedia

  • Metropolis–Hastings algorithm — The Proposal distribution Q proposes the next point that the random walk might move to. In mathematics and physics, the Metropolis–Hastings algorithm is a Markov chain Monte Carlo method for obtaining a sequence of random samples from a… …   Wikipedia

  • Lanczos algorithm — The Lanczos algorithm is an iterative algorithm invented by Cornelius Lanczos that is an adaptation of power methods to find eigenvalues and eigenvectors of a square matrix or the singular value decomposition of a rectangular matrix. It is… …   Wikipedia

  • Approximation algorithm — In computer science and operations research, approximation algorithms are algorithms used to find approximate solutions to optimization problems. Approximation algorithms are often associated with NP hard problems; since it is unlikely that there …   Wikipedia

  • Nested sampling algorithm — The nested sampling algorithm is a computational approach to the problem of comparing models in Bayesian statistics, developed in 2004 by physicist John Skilling.[1] Contents 1 Background 2 Applications 3 …   Wikipedia

  • Genetic algorithm — A genetic algorithm (GA) is a search heuristic that mimics the process of natural evolution. This heuristic is routinely used to generate useful solutions to optimization and search problems. Genetic algorithms belong to the larger class of… …   Wikipedia

  • Expectation-maximization algorithm — An expectation maximization (EM) algorithm is used in statistics for finding maximum likelihood estimates of parameters in probabilistic models, where the model depends on unobserved latent variables. EM alternates between performing an… …   Wikipedia

Поделиться ссылкой на выделенное

Прямая ссылка:
Нажмите правой клавишей мыши и выберите «Копировать ссылку»