The code implements the so called Faddeev-Leverrier algorithm to compute the coefficients of the characteristic polynomial of a given matrix and to get the inverse of the matrix without extra cost.
The Matlab convhulln is a gateway to the quickhull algorithm ( see www.qhull.org ). In my opinion, one weak point of this mex routine is that it processes all the points without performing any preliminary filtering.
In many cases it would be...
This is an application of the Greedy Algorithm and the Local Search for finding a solution for the SC Distribution Network problem.
We dealt with one level SC composed of a set of factories and a set of Sales Points, each sales point has a...
Munkres algorithm (also known as Hungarian algorithm) is an efficient algorithm to solve the assignment problem in polynomial-time. The algorithm has many applications in combinatorial optimization, for example in Traveling Salesman problem.
We use the genetic algorithm (gatool) to determine the three parameters of the simple Antoine equation and the six parameters of the Modified Antoine Model. Predictions are in perfect agreement with experimental data of vapor pressure of ethanol...
The code implements the algorithm as given in Chen et. al 1991.It takes max tolerance from the user.It selects Ms significant regressors from the total M regressors.
Unfortunately, the error obtained after training the RBF network isn't as...
A new metaheuristic optimization algorithm, called Cuckoo Search (CS), is fully implemented, and the vectorized version is given here. This code demonstrates how CS works for unconstrained optimization, which can easily be extended to solve...
Firefly algorithm for nonlinear constrained optimization
An implementation of "A min cut algorithm" by Stoer and Wagner.
In addition there is an option to find the minimal cut that does not separate a set of vertices.
This is not a mincut-maxflow algorithm.
General implementation of matlab version of Viterbi algorithm specifically written for gene structure finding problem in mind. However, it can be modified to suit the goal of a user.
Transition Probability Matrix
This function do the Euclid's algorithm. As a matter of fact, for two given polynomials n, m (which are the polynomials of the symbolic
variable "s") it gives two other polynomials x, y such that nx+my=1.
The example is on developing an algorithm for detecting an object (green ball) in MATLAB. The demo highlights
* image import (and video import)
* image visualization
* simple image processing
* automatic report generation
This m-file give you the Nipals algorithm to realize a Principal Components Analysis for statistical study. I realize this program specifically with an aim of analysis spectroscopic data. Use 'help' for description
The rainflow algorithm code has been prepared according to the ASTM standard (Standard practices for cycle counting in fatigue analysis) and optimized considering the calculation time.
Implementation of Valiaho's algorithm to determine the handicap based on paper
H. Valiaho. Determining the handicap of a sufficient matrix. Linear Algebra and Its Applications, 253:279-298, 1997.
This is the implementation of CAIM algorithm. Only one function is offered. Any corrections or improvements, please let me know. CORRECTED....****
a kind of usefull clustering algorithm that is better than kmeans and ward hierarchical clustering algorithms in some data sets
This is a very user friendly Gram Schmidth Algorithm implemented in MATLAB.
I have already submited a file of the same algo,bt this one is bit more flexible than previous.
Hope u will find it useful.
X = POWERM_PADE(A,P) computes the P'th power X of the matrix A, for arbitrary real P and A with no nonpositive real eigenvalues, by the Schur-Pade algorithm. [X,NSQ,M] = POWERM_PADE(A, P) returns the number NSQ of matrix square roots computed and...
Matrix permanent calculated using the fast Ryser Algorithm.
Uses the Ryser Formula to calculate the permanent of a matrix. It is O((n^2)(2^n)) which is much faster than the naive algorithm O(n!n). The determinate of a matrix is defined as the...