Canada Spends Logo

Explorez notre analyse du budget 2026

Grant: Discovery Grants Program - Individual

McMaster University

$15,000.00

Numerical algorithms and software for high-index differential-algebraic equations

EF 2011-12

Résumé
Many problems in engineering and science are modeled with systems containing both differential and algebraic equations, also called differential-algebraic equations (DAEs). Systems of DAEs arise for example in robotics, circuit simulation, optimal control, and multi-body dynamics. A DAE is characterized by its index, which measures how difficult it is solve the DAE numerically. The higher the index, the more difficult the solution process is. Standard numerical methods for DAEs usually handle only one form or class of DAEs and are typically restricted to at most index-3 problems. N. Nedialkov has developed numerical algorithms and a C++ software package, DAETS, Differential-Algebraic Equations by Taylor Series, that can solve arbitrary index, any order, and fully implicit systems of DAEs. This package has proved accurate and robust on numerous problems. The goal of the proposed research is to advance further the present theory for solving high-index DAEs and add new algorithms to the DAETS solver. We shall work on developing algorithms for solving hybrid DAEs that combine both continuous and discrete behavior. Such problems arise in modeling hybrid dynamic systems, which are ubiquitous in engineering. We shall extend DAETS with more robust, defect-based error control, and improve its performance by handling sparsity and using more efficient automatic differentiation techniques. We shall extend the current theory to include integrals in problem formulation, which would result in methods that can handle systems containing differential, algebraic and integral equations. Finally, we shall develop methods for efficient solution of stiff DAEs and interval techniques for computing rigorous bounds on the solution of a DAE. In addition to advancing the existing theory, at the end of this project, we should have a comprehensive, industrial-strength DAE package.
Programme
Discovery Grants Program - Individual
Bénéficiaire
Emplacement
Ontario, Canada
Type de bénéficiaire
Academia
Type
Grant
Source
NSERC's Awards Data

Tel que publié

Application id
227816-2009
Name nom
Nedialkov, Nedialko
Department département
Computing and Software
Organization id
27
Institution établissement
McMaster University
Province en
Ontario
Province fr
Ontario
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2011
Competition year année de concours
2009
Award amount
15000
Program id
RGPIN
Program nane en
Discovery Grants Program - Individual
Program name fr
Programme de subventions à la découverte - individuelles
Group en
Discovery grants programs
Group fr
Programmes de subventions à la découverte
Committee code
331
Committee name en
Computing and Information Sciences - B
Committee name fr
Informatique - B
Area of application code
1200
Area of application group en
Advancement of knowledge
Area of application group fr
Avancement des connaissances
Area of application en
Advancement of knowledge
Area of application fr
Avancement des connaissances
Research subject code
2955
Research subject group en
Applied mathematics
Research subject group fr
Mathématiques appliquées
Research subject en
Numerical analysis
Research subject fr
Analyse numérique
Partie
3
Nb partie
5
Application title
Numerical algorithms and software for high-index differential-algebraic equations
Keyword
NSERC
Application summary
Many problems in engineering and science are modeled with systems containing both differential and algebraic equations, also called differential-algebraic equations (DAEs). Systems of DAEs arise for example in robotics, circuit simulation, optimal control, and multi-body dynamics. A DAE is characterized by its index, which measures how difficult it is solve the DAE numerically. The higher the index, the more difficult the solution process is. Standard numerical methods for DAEs usually handle only one form or class of DAEs and are typically restricted to at most index-3 problems. N. Nedialkov has developed numerical algorithms and a C++ software package, DAETS, Differential-Algebraic Equations by Taylor Series, that can solve arbitrary index, any order, and fully implicit systems of DAEs. This package has proved accurate and robust on numerous problems. The goal of the proposed research is to advance further the present theory for solving high-index DAEs and add new algorithms to the DAETS solver. We shall work on developing algorithms for solving hybrid DAEs that combine both continuous and discrete behavior. Such problems arise in modeling hybrid dynamic systems, which are ubiquitous in engineering. We shall extend DAETS with more robust, defect-based error control, and improve its performance by handling sparsity and using more efficient automatic differentiation techniques. We shall extend the current theory to include integrals in problem formulation, which would result in methods that can handle systems containing differential, algebraic and integral equations. Finally, we shall develop methods for efficient solution of stiff DAEs and interval techniques for computing rigorous bounds on the solution of a DAE. In addition to advancing the existing theory, at the end of this project, we should have a comprehensive, industrial-strength DAE package.