A numerically stable form of the simplex algorithm
نویسندگان
چکیده
منابع مشابه
Numerically Stable Algorithm for Cycloidal Splines
We propose a knot insertion algorithm for splines that are piecewisely in L{1, x, sin x, cos x}. Since an ECC–system on [0, 2π] in this case does not exist, we construct a CCC–system by choosing the appropriate measures in the canonical representation. In this way, a B-basis can be constructed in much the same way as for weighted and tension splines. Thus we develop a corner cutting algorithm f...
متن کاملA Polynomial Time, Numerically Stable Integer Relation Algorithm
Let x = (x1, x2, · · · , xn) be a vector of real numbers. x is said to possess an integer relation if there exist integers ai not all zero such that a1x1 + a2x2 + · · · + anxn = 0. Beginning in 1977 several algorithms (with proofs) have been discovered to recover the ai given x. The most efficient of these existing integer relation algorithms (in terms of run time and the precision required of ...
متن کاملNumerically stable cointegration analysis
Cointegration analysis involves the solution of a generalized eigenproblem involving moment matrices and inverted moment matrices. These formulae are unsuitable for actual computations because the condition numbers of the resulting matrices are unnecessarily increased. Our note discusses how to use the structure of the problem to achieve numerically stable computations, based on QR and singular...
متن کاملCorrections to "Exact and Numerically Stable Closed-Form Expressions for Potential Coefficients of Rectangular Conductors"
In the above paper [1], equation (8) should be = u x u x v y v y 1 r ij dxdudydv = z 3 3 6 p 2 0 1 qS q p 2 + 1 + 6 q 2 0 1 pS p q 2 + 1 + 6pS(p) + 6qS(q) 0 12pqT
متن کاملA Numerically Stable Method for Integrationof the Multicomponent SpeciesDiffusion Equations
A diagonally implicit method is shown to be an effective method for integrating the multicomponent species conservation equations. The constitutive equation for multicomponent diffusion is recast into a form analogous to that for binary diffusion, except that the diffusion coefficient is replaced with a matrix of effective multicomponent diffusion coefficients. The resulting matrix has properti...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Linear Algebra and its Applications
سال: 1973
ISSN: 0024-3795
DOI: 10.1016/0024-3795(73)90047-5