2013
DOI: 10.1016/j.jsc.2012.07.002
|View full text |Cite
|
Sign up to set email alerts
|

Parallel algorithms for normalization

Abstract: Given a reduced affine algebra A over a perfect field K, we present parallel algorithms to compute the normalization \bar{A} of A. Our starting point is the algorithm of Greuel, Laplagne, and Seelisch, which is an improvement of de Jong's algorithm. First, we propose to stratify the singular locus Sing(A) in a way which is compatible with normalization, apply a local version of the normalization algorithm at each stratum, and find \bar{A} by putting the local results together. Second, in the case where K = Q i… Show more

Help me understand this report
View preprint versions

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1
1
1

Citation Types

0
8
0

Year Published

2016
2016
2022
2022

Publication Types

Select...
5

Relationship

2
3

Authors

Journals

citations
Cited by 16 publications
(8 citation statements)
references
References 9 publications
0
8
0
Order By: Relevance
“…Although there has been significant improvement in the efficiency of Grauert-Remmert style normalization algorithms in the last decade (see e.g. [14], [1]), this is still a bottleneck when working over a Dedekind domain R instead of a field. The crucial step here is the choice of a suitable test ideal, i.e.…”
Section: Theorem 25 ([17]mentioning
confidence: 99%
“…Although there has been significant improvement in the efficiency of Grauert-Remmert style normalization algorithms in the last decade (see e.g. [14], [1]), this is still a bottleneck when working over a Dedekind domain R instead of a field. The crucial step here is the choice of a suitable test ideal, i.e.…”
Section: Theorem 25 ([17]mentioning
confidence: 99%
“…The systematic design of parallel algorithms for applications which so far can only be handled by sequential algorithms is a major task for the years to come. For normalization, this problem has recently been solved [14]. Over the field of rational numbers, the new algorithm becomes particularly powerful by combining it with modular methods, see again Section 3.…”
Section: 2mentioning
confidence: 99%
“…As already pointed out, it is a major challenge to systematically design parallel alternatives to basic and high-level algorithms which are sequential in nature. For normalization, this problem has recently been solved in [14] by using the technique of localization and proving a local version of the Grauert-Remmert normality criterion.…”
Section: A Parallel Approach To Normalizationmentioning
confidence: 99%
See 1 more Smart Citation
“…The Gorenstein adjoint ideal can be computed via a local-to-global strategy. The minimal local contribution to A at P is unique and can be computed using Grauert-Remmert-type normalization algorithms, see [4]. It can be written as B = U d with an ideal U ⊂ A and a common denominator d ∈ A.…”
Section: Computing Adjoint Idealsmentioning
confidence: 99%