Resultant-Based Methods for Plane Curves Intersection Problems View Full Text


Ontology type: schema:Chapter      Open Access: True


Chapter Info

DATE

2005

AUTHORS

Laurent Busé , Houssam Khalil , Bernard Mourrain

ABSTRACT

We present an algorithm for solving polynomial equations, which uses generalized eigenvalues and eigenvectors of resultant matrices. We give special attention to the case of two bivariate polynomials and the Sylvester or Bezout resultant constructions. We propose a new method to treat multiple roots, detail its numerical aspects and describe experiments on tangential problems, which show the efficiency of the approach. An industrial application of the method is presented at the end of the paper. It consists in recovering cylinders from a large cloud of points and requires intensive resolution of polynomial equations. More... »

PAGES

75-92

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/11555964_7

DOI

http://dx.doi.org/10.1007/11555964_7

DIMENSIONS

https://app.dimensions.ai/details/publication/pub.1000444676


Indexing Status Check whether this publication has been indexed by Scopus and Web Of Science using the SN Indexing Status Tool
Incoming Citations Browse incoming citations for this publication using opencitations.net

JSON-LD is the canonical representation for SciGraph data.

TIP: You can open this SciGraph record using an external JSON-LD service: JSON-LD Playground Google SDTT

[
  {
    "@context": "https://springernature.github.io/scigraph/jsonld/sgcontext.json", 
    "about": [
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/01", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Mathematical Sciences", 
        "type": "DefinedTerm"
      }, 
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/0101", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Pure Mathematics", 
        "type": "DefinedTerm"
      }
    ], 
    "author": [
      {
        "affiliation": {
          "alternateName": "INRIA, Galaad, 2004 Route des Lucioles, BP 93, 06902 Cedex, Sophia Antipolis, France", 
          "id": "http://www.grid.ac/institutes/grid.5328.c", 
          "name": [
            "INRIA, Galaad, 2004 Route des Lucioles, BP 93, 06902 Cedex, Sophia Antipolis, France"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Bus\u00e9", 
        "givenName": "Laurent", 
        "id": "sg:person.013043174327.20", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013043174327.20"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Laboratoire de Math\u00e9matiques Appliqu\u00e9es de Lyon, UCBL and CNRS, 22 Avenue Claude Bernard, 69622 Cedex, Villeurbanne, France", 
          "id": "http://www.grid.ac/institutes/grid.7849.2", 
          "name": [
            "Laboratoire de Math\u00e9matiques Appliqu\u00e9es de Lyon, UCBL and CNRS, 22 Avenue Claude Bernard, 69622 Cedex, Villeurbanne, France"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Khalil", 
        "givenName": "Houssam", 
        "id": "sg:person.011715555625.02", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011715555625.02"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "INRIA, Galaad, 2004 Route des Lucioles, BP 93, 06902 Cedex, Sophia Antipolis, France", 
          "id": "http://www.grid.ac/institutes/grid.5328.c", 
          "name": [
            "INRIA, Galaad, 2004 Route des Lucioles, BP 93, 06902 Cedex, Sophia Antipolis, France"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Mourrain", 
        "givenName": "Bernard", 
        "id": "sg:person.016252337053.91", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.016252337053.91"
        ], 
        "type": "Person"
      }
    ], 
    "datePublished": "2005", 
    "datePublishedReg": "2005-01-01", 
    "description": "We present an algorithm for solving polynomial equations, which uses generalized eigenvalues and eigenvectors of resultant matrices. We give special attention to the case of two bivariate polynomials and the Sylvester or Bezout resultant constructions. We propose a new method to treat multiple roots, detail its numerical aspects and describe experiments on tangential problems, which show the efficiency of the approach. An industrial application of the method is presented at the end of the paper. It consists in recovering cylinders from a large cloud of points and requires intensive resolution of polynomial equations.", 
    "editor": [
      {
        "familyName": "Ganzha", 
        "givenName": "Victor G.", 
        "type": "Person"
      }, 
      {
        "familyName": "Mayr", 
        "givenName": "Ernst W.", 
        "type": "Person"
      }, 
      {
        "familyName": "Vorozhtsov", 
        "givenName": "Evgenii V.", 
        "type": "Person"
      }
    ], 
    "genre": "chapter", 
    "id": "sg:pub.10.1007/11555964_7", 
    "isAccessibleForFree": true, 
    "isPartOf": {
      "isbn": [
        "978-3-540-28966-1", 
        "978-3-540-32070-8"
      ], 
      "name": "Computer Algebra in Scientific Computing", 
      "type": "Book"
    }, 
    "keywords": [
      "polynomial equation", 
      "generalized eigenvalues", 
      "multiple roots", 
      "numerical aspects", 
      "resultant matrix", 
      "intersection problem", 
      "tangential problem", 
      "bivariate polynomials", 
      "equations", 
      "resultant construction", 
      "new method", 
      "eigenvalues", 
      "eigenvectors", 
      "Sylvester", 
      "problem", 
      "polynomials", 
      "large clouds", 
      "algorithm", 
      "industrial applications", 
      "matrix", 
      "cylinder", 
      "special attention", 
      "point", 
      "applications", 
      "approach", 
      "construction", 
      "efficiency", 
      "cases", 
      "resolution", 
      "experiments", 
      "cloud", 
      "aspects", 
      "end", 
      "roots", 
      "attention", 
      "method", 
      "paper"
    ], 
    "name": "Resultant-Based Methods for Plane Curves Intersection Problems", 
    "pagination": "75-92", 
    "productId": [
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1000444676"
        ]
      }, 
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/11555964_7"
        ]
      }
    ], 
    "publisher": {
      "name": "Springer Nature", 
      "type": "Organisation"
    }, 
    "sameAs": [
      "https://doi.org/10.1007/11555964_7", 
      "https://app.dimensions.ai/details/publication/pub.1000444676"
    ], 
    "sdDataset": "chapters", 
    "sdDatePublished": "2022-08-04T17:20", 
    "sdLicense": "https://scigraph.springernature.com/explorer/license/", 
    "sdPublisher": {
      "name": "Springer Nature - SN SciGraph project", 
      "type": "Organization"
    }, 
    "sdSource": "s3://com-springernature-scigraph/baseset/20220804/entities/gbq_results/chapter/chapter_443.jsonl", 
    "type": "Chapter", 
    "url": "https://doi.org/10.1007/11555964_7"
  }
]
 

Download the RDF metadata as:  json-ld nt turtle xml License info

HOW TO GET THIS DATA PROGRAMMATICALLY:

JSON-LD is a popular format for linked data which is fully compatible with JSON.

curl -H 'Accept: application/ld+json' 'https://scigraph.springernature.com/pub.10.1007/11555964_7'

N-Triples is a line-based linked data format ideal for batch operations.

curl -H 'Accept: application/n-triples' 'https://scigraph.springernature.com/pub.10.1007/11555964_7'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/11555964_7'

RDF/XML is a standard XML format for linked data.

curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/11555964_7'


 

This table displays all metadata directly associated to this object as RDF triples.

123 TRIPLES      22 PREDICATES      62 URIs      55 LITERALS      7 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/11555964_7 schema:about anzsrc-for:01
2 anzsrc-for:0101
3 schema:author N4dcf14e0d6b541539de41e93eac92e2e
4 schema:datePublished 2005
5 schema:datePublishedReg 2005-01-01
6 schema:description We present an algorithm for solving polynomial equations, which uses generalized eigenvalues and eigenvectors of resultant matrices. We give special attention to the case of two bivariate polynomials and the Sylvester or Bezout resultant constructions. We propose a new method to treat multiple roots, detail its numerical aspects and describe experiments on tangential problems, which show the efficiency of the approach. An industrial application of the method is presented at the end of the paper. It consists in recovering cylinders from a large cloud of points and requires intensive resolution of polynomial equations.
7 schema:editor N9d4ce0bfdd7549e399eee603d7bb41db
8 schema:genre chapter
9 schema:isAccessibleForFree true
10 schema:isPartOf N71e878e106b844248308ed1dfdb219c2
11 schema:keywords Sylvester
12 algorithm
13 applications
14 approach
15 aspects
16 attention
17 bivariate polynomials
18 cases
19 cloud
20 construction
21 cylinder
22 efficiency
23 eigenvalues
24 eigenvectors
25 end
26 equations
27 experiments
28 generalized eigenvalues
29 industrial applications
30 intersection problem
31 large clouds
32 matrix
33 method
34 multiple roots
35 new method
36 numerical aspects
37 paper
38 point
39 polynomial equation
40 polynomials
41 problem
42 resolution
43 resultant construction
44 resultant matrix
45 roots
46 special attention
47 tangential problem
48 schema:name Resultant-Based Methods for Plane Curves Intersection Problems
49 schema:pagination 75-92
50 schema:productId N4293a0bfbc174bc08f799ccbb5bcc640
51 N4e25e94e6576423da217a167ea667454
52 schema:publisher N357020ede6784f22852250643c17b982
53 schema:sameAs https://app.dimensions.ai/details/publication/pub.1000444676
54 https://doi.org/10.1007/11555964_7
55 schema:sdDatePublished 2022-08-04T17:20
56 schema:sdLicense https://scigraph.springernature.com/explorer/license/
57 schema:sdPublisher N30192c84bda744778c153974f0f5303a
58 schema:url https://doi.org/10.1007/11555964_7
59 sgo:license sg:explorer/license/
60 sgo:sdDataset chapters
61 rdf:type schema:Chapter
62 N30192c84bda744778c153974f0f5303a schema:name Springer Nature - SN SciGraph project
63 rdf:type schema:Organization
64 N357020ede6784f22852250643c17b982 schema:name Springer Nature
65 rdf:type schema:Organisation
66 N3b96e7d60f26448f8ea5918ed6596a0f schema:familyName Ganzha
67 schema:givenName Victor G.
68 rdf:type schema:Person
69 N4293a0bfbc174bc08f799ccbb5bcc640 schema:name dimensions_id
70 schema:value pub.1000444676
71 rdf:type schema:PropertyValue
72 N4dcf14e0d6b541539de41e93eac92e2e rdf:first sg:person.013043174327.20
73 rdf:rest N72c97f78bebe417d81afb5a59c3e57ac
74 N4e25e94e6576423da217a167ea667454 schema:name doi
75 schema:value 10.1007/11555964_7
76 rdf:type schema:PropertyValue
77 N575153fd2de04ab8b7e6ecd593debb92 rdf:first Nde24f08f5d2c4c3b8faee594732801bd
78 rdf:rest N6b6e55093324413db29db2e96080ebe3
79 N6b6e55093324413db29db2e96080ebe3 rdf:first Nfdb7139d7a044d64b9a246264e4e0cd7
80 rdf:rest rdf:nil
81 N71e878e106b844248308ed1dfdb219c2 schema:isbn 978-3-540-28966-1
82 978-3-540-32070-8
83 schema:name Computer Algebra in Scientific Computing
84 rdf:type schema:Book
85 N72c97f78bebe417d81afb5a59c3e57ac rdf:first sg:person.011715555625.02
86 rdf:rest Na6da4dace4bf4207b4ed72a21e625c79
87 N9d4ce0bfdd7549e399eee603d7bb41db rdf:first N3b96e7d60f26448f8ea5918ed6596a0f
88 rdf:rest N575153fd2de04ab8b7e6ecd593debb92
89 Na6da4dace4bf4207b4ed72a21e625c79 rdf:first sg:person.016252337053.91
90 rdf:rest rdf:nil
91 Nde24f08f5d2c4c3b8faee594732801bd schema:familyName Mayr
92 schema:givenName Ernst W.
93 rdf:type schema:Person
94 Nfdb7139d7a044d64b9a246264e4e0cd7 schema:familyName Vorozhtsov
95 schema:givenName Evgenii V.
96 rdf:type schema:Person
97 anzsrc-for:01 schema:inDefinedTermSet anzsrc-for:
98 schema:name Mathematical Sciences
99 rdf:type schema:DefinedTerm
100 anzsrc-for:0101 schema:inDefinedTermSet anzsrc-for:
101 schema:name Pure Mathematics
102 rdf:type schema:DefinedTerm
103 sg:person.011715555625.02 schema:affiliation grid-institutes:grid.7849.2
104 schema:familyName Khalil
105 schema:givenName Houssam
106 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011715555625.02
107 rdf:type schema:Person
108 sg:person.013043174327.20 schema:affiliation grid-institutes:grid.5328.c
109 schema:familyName Busé
110 schema:givenName Laurent
111 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013043174327.20
112 rdf:type schema:Person
113 sg:person.016252337053.91 schema:affiliation grid-institutes:grid.5328.c
114 schema:familyName Mourrain
115 schema:givenName Bernard
116 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.016252337053.91
117 rdf:type schema:Person
118 grid-institutes:grid.5328.c schema:alternateName INRIA, Galaad, 2004 Route des Lucioles, BP 93, 06902 Cedex, Sophia Antipolis, France
119 schema:name INRIA, Galaad, 2004 Route des Lucioles, BP 93, 06902 Cedex, Sophia Antipolis, France
120 rdf:type schema:Organization
121 grid-institutes:grid.7849.2 schema:alternateName Laboratoire de Mathématiques Appliquées de Lyon, UCBL and CNRS, 22 Avenue Claude Bernard, 69622 Cedex, Villeurbanne, France
122 schema:name Laboratoire de Mathématiques Appliquées de Lyon, UCBL and CNRS, 22 Avenue Claude Bernard, 69622 Cedex, Villeurbanne, France
123 rdf:type schema:Organization
 




Preview window. Press ESC to close (or click here)


...