research-article

Approximate rational solutions torational ODEs defined on discrete differentiable curves

Authors:

Hongbo Li,

Ruiyong Sun,

Shoubin Yao,

Ge LiAuthors Info & Claims

ISSAC '11: Proceedings of the 36th international symposium on Symbolic and algebraic computation

Pages 217 - 224

https://doi.org/10.1145/1993886.1993921

Published: 08 June 2011 Publication History

Get Access

Abstract

In this paper, a new concept is proposed for discrete differential geometry: discrete n-differentiable curve, which is a tangent n-jet on a sequence of space points. A complete method is proposed to solve ODEs of the form n^(m)=F(r, r', ..., r⁽ⁿ⁾, n, n', ..., n^(m-1), u)/G(r, r', ..., r⁽ⁿ⁾, n, n', ..., n^(m-1), u), where F, G are respectively vector-valued and scalar-valued polynomials, where r is a discrete curve obtained by sampling along an unknown smooth curve parametrized by u, and where n is the vector field to be computed along the curve. Our Maple-13 program outputs an approximate rational solution with the highest order of approximation for given data and neighborhood size.

The method is used to compute rotation minimizing frames of space curves in CAGD. For one-step backward-forward chasing, a 6th-order approximate rational solution is found, and 6 is guaranteed to be the highest order of approximation by rational functions. The theoretical order of approximation is also supported by numerical experiments.

References

[1]

Y. Chang, G. Corliss. ATOMFT: solving ODEs and DAEs using Taylor series. Comput. Math. Appl. 28: 209--233, 1994.

Crossref

Google Scholar

[2]

R. Feng, X. Gao. A polynomial time algorithm for finding rational general solutions of first-order autonomous ODEs. J. Symb. Comput. 41}(7): 739--762, 2006.

Google Scholar

[3]

N. Shawagfeh, D. Kaya. Comparing numerical methods for the solutions of systems of ODEs. Appl. Math. Letters 17: 323--328, 2004.

Crossref

Google Scholar

[4]

P. Kim and P.J. Olver. Geometric integration via multi-space. Regular and Chaotic Dynamics 9 (2004) 213--226.

Crossref

Google Scholar

[5]

W. Wang, B. Jutter, D. Zheng, Y. Liu. Computation of rotation minimizing frames. ACM Trans. Graphics 27, 2008.

Digital Library

Google Scholar

Index Terms

Approximate rational solutions torational ODEs defined on discrete differentiable curves
1. Mathematics of computing
  1. Mathematical analysis
    1. Differential equations
      1. Ordinary differential equations

Recommendations

Rational general solutions of planar rational systems of autonomous ODEs

In this paper, we provide an algorithm to compute explicit rational solutions of a rational system of autonomous ordinary differential equations (ODEs) from its rational invariant algebraic curves. The method is based on the proper rational ...
Rational Pythagorean-hodograph space curves

A method for constructing rational Pythagorean-hodograph (PH) curves in R^3 is proposed, based on prescribing a field of rational unit tangent vectors. This tangent field, together with its first derivative, defines the orientation of the curve ...
Approximate parameterization by planar rational curves
SCCG '04: Proceedings of the 20th Spring Conference on Computer Graphics

We describe a method for approximate parameterization of a planar algebraic curve by a rational Bézier (spline) curve. After briefly discussing exact methods for parameterization and methods for rational interpolation, we describe a new technique for ...

Comments

Information & Contributors

Information

Published In

ISSAC '11: Proceedings of the 36th international symposium on Symbolic and algebraic computation

June 2011

372 pages

ISBN:9781450306751

DOI:10.1145/1993886

General Chair:
Éric Schost
The University of Western Ontario, Canada
,
Program Chair:
Ioannis Z. Emiris
University of Athens, Greece

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 08 June 2011

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

ISSAC '11

Sponsor:

SIGSAM

ISSAC '11: International Symposium on Symbolic and Algebraic Computation

June 8 - 11, 2011

California, San Jose, USA

Acceptance Rates

Overall Acceptance Rate 395 of 838 submissions, 47%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

0
Total Citations
68
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 08 Feb 2025

Other Metrics

View Author Metrics

Citations

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Abstract

References

Index Terms

Recommendations

Rational general solutions of planar rational systems of autonomous ODEs

Rational Pythagorean-hodograph space curves

Approximate parameterization by planar rational curves

Comments

Information

Published In

Sponsors

Publisher

Publication History

Permissions

Check for updates

Author Tags

Qualifiers

Conference

Acceptance Rates

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Login options

Full Access

View options

PDF

eReader

Share

Share this Publication link

Share on social media

Affiliations