A reduction algorithm for matrices depending on a parameter

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

A reduction algorithm for matrices depending on a parameter

Full text

Pdf (867 KB)

Source

International Conference on Symbolic and Algebraic Computation archive
Proceedings of the 1999 international symposium on Symbolic and algebraic computation table of contents

Vancouver, British Columbia, Canada

Pages: 121 - 128

Year of Publication: 1999

ISBN:1-58113-073-2

Authors

C.-P. Jeannerod	LMC-IMAG, 51 Rue des Mathématiques, 38041 Grenoble Cedex 9, France
E. Pflügel	LMC-IMAG, 51 Rue des Mathématiques, 38041 Grenoble Cedex 9, France

Sponsors

SIGSAM: ACM Special Interest Group on Symbolic and Algebraic Manipulation
SIGNUM: ACM Special Interest Group on Numerical Mathematics

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 3, Downloads (12 Months): 15, Citation Count: 4

Additional Information:

references cited by index terms collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/309831.309884 What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	ABDELJAOUED, J. The Berkowitz algorithm, Maple and computing the characteristic polynomial in an arbitrary commutative ring. MapleTech 4 (3) (1997), 21 32.
	2	BARKATOU, lk.t. An algorithm to conlput(; the exponential part of a forinal fundamc.ntal matrix solution of a lin('ar diffcr(-'ntial system. Journal of App. Alg. in Eng. Comm. and Comp. 8, 1 (1997), I. 23.
	3	BAUMG~RTEL, H. Analytic perturbation theory for matrices and operators. Birk~iuser Verlag, Basel, 1985.
	4	Bernhard Beckermann , George Labahn, A Uniform Approach for the Fast Computation of Matrix-Type Pade Approximants, SIAM Journal on Matrix Analysis and Applications, v.15 n.3, p.804-823, July 1994 [doi>10.1137/S0895479892230031]
	5	BURKE, J., AND OVERTON, M. Stable perturbations of nonsymmetric matrices. Linear Algebra Appl. 171 (1992), 249-273.
	6	CHU, K. The solution of the matrix equations AXB- CXD = E and (YA - DZ,YC - BZ) - (E, F). Linear Algebra Appl. 93 (1987), 93--105.
	7	DUVAL, D. Diverses questions relatives au calcul formel avec nombres alg~briques. Th~se d'Etat, Facult~ des Sciences de Grenoble, 1987.
	8	GANTMACHER, F. The Theory of Matrices. Volumes 1. and 2, Chelsea. New York, 1959.
	9	Keith O. Geddes , Stephen R. Czapor , George Labahn, Algorithms for computer algebra, Kluwer Academic Publishers, Norwell, MA, 1992
	10	A. Hilali , A. Wazner , Pamela B. Lawhead, Super-irreducible form of linear differential systems, Numerische Mathematik, v.50 n.4, p.429-449, FEB. 1987 [doi>10.1007/BF01396663]
	11	JEANNEROD, C. P. On the reduction of matrices depending on a parameter. Preprint, 1999.
	12	JEANNEROD, C. P. MAILLARD, N., AND PFL~GEL, E. An algorithmic approach for the symmetric pertrbed eigenvalue problem. Application to the solution of a Schr~dinger equation by a kp-perturbation method. Proceedings IMACS ACA '98 (1998).
	13	KATO, T. Perturbation theory for linear operators. Springer, Berlin, 1980.
	14	LEVEIT, A. Jordan decomposition for a class of singular differential operators. Arkiv f~r matematik 13, 1 (1975).
	15	LIDSKII, V. Perturbation theory of non-conjugate operators. U.S.S.R. Comput. Math. and Math. Phys. 1 (1965), 73-85.
	16	MA, Y., AND EDELMAN, A. Nongeneric perturbations of Jordan blocks. Linear Algebra Appl. 273 (1998), 45- 63.
	17	Julio Moro , James V. Burke , Michael L. Overton, On the Lidskii--Vishik--Lyusternik Perturbation Theory for Eigenvalues of Matrices with Arbitrary Jordan Structure, SIAM Journal on Matrix Analysis and Applications, v.18 n.4, p.793-817, Oct. 1997 [doi>10.1137/S0895479895294666]
	18	MOSER, J. The order of a sillgularity iit Fuchs' theory. Math. Z. (1960), 379-398.
	19	PFL~GEL, E. R~olution symbolique des syst~mes diff~rentieis iin~aires. Ph.D. Thesis, Universit~ Joseph Fourier, oct. 1998.
	20	Ron Sommeling, Characteristic classes for irregular singularities, Proceedings of the international symposium on Symbolic and algebraic computation, p.163-168, July 20-22, 1994, Oxford, United Kingdom [doi>10.1145/190347.190411]
	21	TURITIN, H. Convergent solutions of ordinary linear homogeneous differential equations in the neighborhood of an irregular singular point. Acta Math. 93 (1955), 27-66.
	22	VAN HOEIJ, M. algcurves package. MAPIE V5 share library.
	23	VISHIK, M., ,AND LYUSTERNIK, L. The solution of some perturbation problems for matrices and selfadjoint or non-solfadjoint differential equations i. Russian Math. Surveys 15 (1960), 1--74.
	24	WALKER, R. Algebraic curves. Dover, 1962.
	25	WASow, W. Asymptotic Expansions for Ordinary Differential Equations. Robert E. Krieger Publishing, 1967.
	26	J. H. Wilkinson, The algebraic eigenvalue problem, Oxford University Press, Inc., New York, NY, 1988
	27	WOLOVICII, W. Linear Multivariable Systems. Springer, Berlin-New York, 1974.

CITED BY 4

	Johannes Grabmeier , Erich Kaltofen , Volker Weispfenning, Cited References, Computer algebra handbook, Springer-Verlag New York, Inc., New York, NY, 2003
	Claude-Pierre Jeannerod, On matrix perturbations with minimal leading Jordan structure, Journal of Computational and Applied Mathematics, v.162 n.1, p.113-132, 1 January 2004
	Claude-Pierre Jeannerod, An algorithm for the eigenvalue perturbation problem: reduction of a κ-matrix to a Lidskii matrix, Proceedings of the 2000 international symposium on Symbolic and algebraic computation, p.184-191, July 2000, St. Andrews, Scotland
	Moulay A. Barkatou , Gary Broughton , Eckhard Pflügel, Regular systems of linear functional equations and applications, Proceedings of the twenty-first international symposium on Symbolic and algebraic computation, July 20-23, 2008, Linz/Hagenberg, Austria