Looking for the order of a system of arbitrary ordinary differential equations: De investigando ordine systematis æquationibus differentialium vulgarium cujuscunque

Authors:
François Ollivier
Affiliations:
LIX UMR CNRS 7161, CNRS, École polytechnique, 91128, Palaiseau CEDEX, France
Venue:
Applicable Algebra in Engineering, Communication and Computing - Special Issue: Jacobi's Legacy
Year:
2009

Citing 0
Cited 2

A scaling algorithm for maximum weight matching in bipartite graphs

Proceedings of the twenty-third annual ACM-SIAM symposium on Discrete Algorithms
Linear-Time Approximation for Maximum Weight Matching

Journal of the ACM (JACM)

Quantified Score

Hi-index	0.01

Visualization

Abstract

This paper was edited by S. Cohn and C. W. Borchardt from posthumous manuscripts of C. G. J. Jacobi. The various canonical forms that a given system ordinary differential equations may take are considered. Looking for the order of the system, without using a normal form, is reduced to a problem of inequalities: the affectation problem. A new type of formulas, the truncated determinants, is introduced. The non vanishing of this quantity means that the order will be equal to the value H, solution of this inequalities problem, which is obtained by an algorithm similar to Harold Kuhn’s Hungarian method.