Polynomial

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.There are a few submissions in the File Exchange for the... Platforms: Matlab

This program estimates the background (or baseline) of optical spectra by the polynomial minimizing a cost function. If the cost function was quadratic, the solution is the least squares estimation, which is not appropriate in this problem. Instead, we need to use of non-quadratic cost function... Platforms: Matlab

Ever wonder how the weights and abscissae are calculated for the numerical conversion from radiance to flux? The long and the short of it is that Gauss-Jacobi quadrature determines the weights and abscissae which is similar to Gaussian for low-point quadrature but differs substantially for... Platforms: Matlab

Like polyfit.m but includes weighting of each data point.Summary----------------Find a least-squares fit of 1D data y(x) with an nth order polynomial, weighted by w(x).Usage-----P = polyfitweighted(X,Y,N,W) finds the coefficients of a polynomial P(X) of degree N that fits the data Y best in a... Platforms: Matlab

Find the projection of point P in R^n on the ellipsoidE = { x = x0 + U*(z.*radii) : |z| = 1 }, where U is orthogonal matrix of the orientation of E, radii are the axis lengths, and x0 is the center.Or on generalized conic E = { x : x'*A*x + b'*x + c = 0 }.The projection is the minimization... Platforms: Matlab

This function implements a method of using genetic algorithms to optimise the form of a polynomial, i.e. reducing the number of terms required in comparison to a least-squares fit using all possible terms, as described in the following paper:Clegg, J. et al, "The use of a genetic algorithm to... Platforms: Matlab

Genetic Programming (GP) generates nonlinear input-output models of dynamical systems from input-output measurement data. This GP-OLS toolbox applies Orthogonal Least Squares algorithm (OLS) to improve the search effeciency of GP.It can be used for static equation discovery or structure... Platforms: Matlab

These windows are obtained by the polynomial expression w(n)=(16(n/Ns-1))^4-8(n/8Ns-1))^2+1)^L0 Platforms: Matlab

The following program is written to simulate a randomly generated message under BSC(p) channel. It examines whether or not the generator polynomial is strong enough to be used at a given packet size and crossover probability p. Error patterns are rondom. Platforms: Matlab

SMIProm: Single Molecule Image Processing Program.I use this program to get intensity profiles of single molecule images and fit it using the curve fitting toolbox.basically you can use the program to:-->Select an ROI from an image-->Find the intensity profile along a line in the image--> Fit the... Platforms: Matlab

LABEL is a generalization of BWLABEL: BWLABEL works with 2-D binary images only, whereas LABEL works with 2-D arrays of any class. L = LABEL(I,N) returns a matrix L, of the same size as I, containing labels for the connected components in I. Two adjacent components (pixels), of respective indexes... Platforms: Matlab

The core of PolyBoRi is a C++ library, which provides high-level data types for Boolean polynomials and monomials, exponent vectors, as well as for the underlying polynomial rings and subsets of the powerset of the Boolean variables. As a unique approach, binary decision diagrams are used as... Platforms: Mac

Java Algebra System (JAS for short) is an object oriented, type safe and multi-threaded approach to computer algebra. JAS provides a well designed software library using generic types for algebraic computations implemented in the Java programming language. The library can be used as any other... Platforms: *nix

crcmod is a Python module for creating functions computing the Cyclic Redundancy Check (CRC). Any generating polynomial producing 8, 16, 24, 32, or 64 bit CRCs is allowed. Generated functions can be used in Python or C/C++ source code can be generated. Note: Includes version for Python 3.x... Platforms: *nix

The Multiple Regression Forecasting model provides a solid basis for identifying value drivers and forecasting data. While it utilises a range of commonly employed statistical measures to test the validity of the analysis, results are summarized in text for ease of use. Once relationships have... Platforms: Windows

Arkan is designed to convert border of a raster mask (selection of an object in scene) or any closed polyline into B-spline (piecewise cubic Bezier curve) representation spread widely in vector graphics packages. Arkan chooses the best position both for node points (junctions of adjacent Bezier... Platforms: Windows

This package contains program adaptations to invert large matrices with thousands of elements and solve linear system with many variables (up to 250 ). Operations performed are: inversion, multiplication, solving linear system, linear regression and polynomial regression. A useful Excel addin is... Platforms: MS Excel Add-in

The first package for multi-precision floating point arithmetic in Excel 97/2000, with 160 functions for arithmetic, trigonometric, logarithm, exponential, hyperbolic calculus. Linear Algebra: System resolution with Gauss-Jordan algorithm (also in a didactic step-by-step method). Gauss-Seidel... Platforms: Windows

Graphically plot/compute/explore/print different types of mathematical equations. Plot/print - normal, parametric, implicit, functions; Compute function/polynomial thru set of 1..40 dots; Use constants a,b,c, change them with a mouse click, graphics adjust automatically creating a movie like... Platforms: Windows

PDL::GSL::INTERP is a PDL interface to Interpolation routines in GSL. SYNOPSIS use PDL; use PDL::GSL::INTERP; my $x = sequence(10); my $y = exp($x); my $spl = PDL::GSL::INTERP->init(cspline,$x,$y); my $res = $spl->eval(4.35); $res = $spl->deriv(4.35); $res = $spl->deriv2(4.35);... Platforms: *nix