Logo
Unionpedia
Communication
Get it on Google Play
New! Download Unionpedia on your Android™ device!
Download
Faster access than browser!
 

Coordinate descent

Index Coordinate descent

Coordinate descent is an optimization algorithm that successively minimizes along coordinate directions to find the minimum of a function. [1]

16 relations: Adaptive coordinate descent, Conjugate gradient method, Coordinate system, Differentiable function, Gradient descent, LIBSVM, Line search, Machine learning, Mathematical optimization, Newton's method in optimization, Non-negative matrix factorization, Pseudocode, Smoothness, Stationary point, Stochastic gradient descent, Support vector machine.

Adaptive coordinate descent

Adaptive coordinate descent is an improvement of the coordinate descent algorithm to non-separable optimization by the use of adaptive encoding.

New!!: Coordinate descent and Adaptive coordinate descent · See more »

Conjugate gradient method

In mathematics, the conjugate gradient method is an algorithm for the numerical solution of particular systems of linear equations, namely those whose matrix is symmetric and positive-definite.

New!!: Coordinate descent and Conjugate gradient method · See more »

Coordinate system

In geometry, a coordinate system is a system which uses one or more numbers, or coordinates, to uniquely determine the position of the points or other geometric elements on a manifold such as Euclidean space.

New!!: Coordinate descent and Coordinate system · See more »

Differentiable function

In calculus (a branch of mathematics), a differentiable function of one real variable is a function whose derivative exists at each point in its domain.

New!!: Coordinate descent and Differentiable function · See more »

Gradient descent

Gradient descent is a first-order iterative optimization algorithm for finding the minimum of a function.

New!!: Coordinate descent and Gradient descent · See more »

LIBSVM

LIBSVM and LIBLINEAR are two popular open source machine learning libraries, both developed at the National Taiwan University and both written in C++ though with a C API.

New!!: Coordinate descent and LIBSVM · See more »

Line search

In optimization, the line search strategy is one of two basic iterative approaches to find a local minimum \mathbf^* of an objective function f:\mathbb R^n\to\mathbb R. The other approach is trust region.

New!!: Coordinate descent and Line search · See more »

Machine learning

Machine learning is a subset of artificial intelligence in the field of computer science that often uses statistical techniques to give computers the ability to "learn" (i.e., progressively improve performance on a specific task) with data, without being explicitly programmed.

New!!: Coordinate descent and Machine learning · See more »

Mathematical optimization

In mathematics, computer science and operations research, mathematical optimization or mathematical programming, alternatively spelled optimisation, is the selection of a best element (with regard to some criterion) from some set of available alternatives.

New!!: Coordinate descent and Mathematical optimization · See more »

Newton's method in optimization

In calculus, Newton's method is an iterative method for finding the roots of a differentiable function (i.e. solutions to the equation). In optimization, Newton's method is applied to the derivative of a twice-differentiable function to find the roots of the derivative (solutions to), also known as the stationary points of.

New!!: Coordinate descent and Newton's method in optimization · See more »

Non-negative matrix factorization

Non-negative matrix factorization (NMF or NNMF), also non-negative matrix approximation is a group of algorithms in multivariate analysis and linear algebra where a matrix is factorized into (usually) two matrices and, with the property that all three matrices have no negative elements.

New!!: Coordinate descent and Non-negative matrix factorization · See more »

Pseudocode

Pseudocode is an informal high-level description of the operating principle of a computer program or other algorithm.

New!!: Coordinate descent and Pseudocode · See more »

Smoothness

In mathematical analysis, the smoothness of a function is a property measured by the number of derivatives it has that are continuous.

New!!: Coordinate descent and Smoothness · See more »

Stationary point

In mathematics, particularly in calculus, a stationary point or critical point of a differentiable function of one variable is a point on the graph of the function where the function's derivative is zero.

New!!: Coordinate descent and Stationary point · See more »

Stochastic gradient descent

Stochastic gradient descent (often shortened to SGD), also known as incremental gradient descent, is an iterative method for optimizing a differentiable objective function, a stochastic approximation of gradient descent optimization.

New!!: Coordinate descent and Stochastic gradient descent · See more »

Support vector machine

In machine learning, support vector machines (SVMs, also support vector networks) are supervised learning models with associated learning algorithms that analyze data used for classification and regression analysis.

New!!: Coordinate descent and Support vector machine · See more »

Redirects here:

Coordinate ascent.

References

[1] https://en.wikipedia.org/wiki/Coordinate_descent

OutgoingIncoming
Hey! We are on Facebook now! »