arXiv subjects

Shinichi Tajima

Publications and source records attributed to Shinichi Tajima.

11 recordsLinked to original sources

arXiv2025

An Exact Algorithm for Computing the Structure of Jordan Blocks

An efficient method is proposed for computing the structure of Jordan blocks of a matrix of integers or rational numbers by exact computation. We have given a method for computing Jordan chains of a matrix with exact computation. However, for deriving just the structure of Jordan chains, the algorithm can be reduced to increase its efficiency. We propose a modification of the algorithm for that purpose. Results of numerical experiments are given.

cs.SC↗

arXiv2025

Exact Algorithms for Computing Generalized Eigenspaces of Matrices via Jordan-Krylov Basis

An effective exact method is proposed for computing generalized eigenspaces of a matrix of integers or rational numbers. Keys of our approach are the use of minimal annihilating polynomials and the concept of the Jourdan-Krylov basis. A new method, called Jordan-Krylov elimination, is introduced to design an algorithm for computing Jordan-Krylov basis. The resulting algorithm outputs generalized eigenspaces as a form of Jordan chains. Notably, in the output, components of generalized eigenvectors are expressed as polynomials in the associated eigenvalue as a variable.

math.RA↗

arXiv2021

Computing Regular Meromorphic Differential Forms via Saito's Logarithmic Residues

Logarithmic differential forms and logarithmic vector fields associated to a hypersurface with an isolated singularity are considered in the context of computational complex analysis. As applications, based on the concept of torsion differential forms due to A.G. Aleksandrov, regular meromorphic differential forms introduced by D. Barlet and M. Kersken, and Brieskorn formulae on Gauss-Manin connections are investigated. (i) A method is given to describe singular parts of regular meromorphic differential forms in terms of non-trivial logarithmic vector fields via Saito's logarithmic residues. The resulting algorithm is illustrated by using examples. (ii) A new link between Brieskorn formulae and logarithmic vector fields is discovered and an expression that rewrites Brieskorn formulae in terms of non-trivial logarithmic vector fields is presented. A new effective method is described to compute non trivial logarithmic vector fields which are suitable for the computation of Gauss-Manin connections. Some examples are given for illustration.

math.AG↗

arXiv2021

Methods for computing $b$-functions associated with $μ$-constant deformations -- Case of inner modality 2 --

New methods for computing parametric local $b$-functions are introduced for $μ$-constant deformations of semi-weighted homogeneous singularities. The keys of the methods are comprehensive Gröbner systems in Poincaré-Birkhoff-Witt algebra and holonomic ${\mathcal D}$-modules. It is shown that the use of semi-weighted homogeneity reduces the computational complexity of $b$-functions associated with $μ$-constant deformations. In the case of inner modality 2, local $b$-functions associated with $μ$-constant deformations are obtained by the resulting method and given the list of parametric local $b$-functions.

math.AG↗

arXiv2020

An effective method for computing Grothendieck point residue mappings

Grothendieck point residue is considered in the context of computational complex analysis. A new effective method is proposed for computing Grothendieck point residues mappings and residues. Basic ideas of our approach are the use of Grothendieck local duality and a transformation law for local cohomology classes. A new tool is devised for efficiency to solve the extended ideal membership problems in local rings. The resulting algorithms are described with an example to illustrate them. An extension of the proposed method to parametric cases is also discussed as an application.

cs.SC↗

arXiv2019

An algorithm for computing the Hilbert--Samuel multiplicities and reductions of zero-dimensional ideals of Cohen--Macaulay local rings

In this paper, we present an algorithm for computing the minimal reductions of $\mathfrak{m}$-primary ideals of Cohen--Macaulay local rings. Using this algorithm, we are able to compute the Hilbert--Samuel multiplicities and solve the membership problem for the integral closure of $\mathfrak{m}$-primary ideals.

math.AC↗

arXiv2019

Testing zero-dimensionality of varieties at a point

Effective methods are introduced for testing zero-dimensionality of varieties at a point. The motivation of this paper is to compute and analyze deformations of isolated hypersurface singularities. As an application, methods for computing local dimensions are also described. For the case where a given ideal contains parameters, the proposed algorithms can output in particular a decomposition of a parameter space into strata according to the local dimension at a point of the associated varieties. The key of the proposed algorithms is the use of the notion of comprehensive Gröbner systems.

cs.SC↗

arXiv2018

Fast Algorithms for Computing Eigenvectors of Matrices via Pseudo Annihilating Polynomials

An efficient algorithm for computing eigenvectors of a matrix of integers by exact computation is proposed. The components of calculated eigenvectors are expressed as polynomials in the eigenvalue to which the eigenvector is associated, as a variable. The algorithm, in principle, utilizes the minimal annihilating polynomials for eliminating redundant calculations. Furthermore, in the actual computation, the algorithm computes candidates of eigenvectors by utilizing pseudo annihilating polynomials and verifies their correctness. The experimental results show that our algorithms have better performance compared to conventional methods.

math.NA↗

arXiv2018

An algorithm for computing Grothendieck local residues II --- general case ---

Grothendieck local residue is considered in the context of symbolic computation. Based on the theory of holonomic D-modules, an effective method is proposed for computing Grothendieck local residues. The key is the notion of Noether operator associated to a local cohomology class. The resulting algorithm and an implementation are described with illustrations.

math.AC↗

arXiv2018

Fast Algorithm for Calculating the Minimal Annihilating Polynomials of Matrices via Pseudo Annihilating Polynomials

Minimal annihilating polynomials are very useful in a wide variety of algorithms in exact linear algebra. A new efficient method is proposed for calculating the minimal annihilating polynomials for all the unit vectors, for a square matrix over a field of characteristic zero. Key ideas of the proposed method are the concept of pseudo annihilating polynomial and the use of binary splitting technique. Efficiency of the resulting algorithms is shown by arithmetic time complexity analysis.

math.AC↗

arXiv2015

Algebraic Local Cohomology with Parameters and Parametric Standard Bases for Zero-Dimensional Ideals

A computation method of algebraic local cohomology with parameters, associated with zero-dimensional ideal with parameter, is introduced. This computation method gives us in particular a decomposition of the parameter space depending on the structure of algebraic local cohomology classes. This decomposition informs us several properties of input ideals and the output of our algorithm completely describes the multiplicity structure of input ideals. An efficient algorithm for computing a parametric standard basis of a given zero-dimensional ideal, with respect to an arbitrary local term order, is also described as an application of the computation method. The algorithm can always output "reduced" standard basis of a given zero-dimensional ideal, even if the zero-dimensional ideal has parameters.

cs.SC↗