基于cnn的刚性ode和pde求解对实现实时计算工程的潜在贡献

J. Chedjou, Cyrille Kalenga Wa Ngoy, Michel Matalatala Tamasala, K. Kyamakya
{"title":"基于cnn的刚性ode和pde求解对实现实时计算工程的潜在贡献","authors":"J. Chedjou, Cyrille Kalenga Wa Ngoy, Michel Matalatala Tamasala, K. Kyamakya","doi":"10.1109/CNNA.2010.5430262","DOIUrl":null,"url":null,"abstract":"One of the most common approaches to avoid complexity while numerically solving stiff ordinary differential equations (ODEs) is approximating them by ignoring the nonlinear terms. While facing stiff partial differential equations (PDEs) the same is done by avoiding/suppressing the nonlinear terms from the Taylor's series expansion. By so doing, the traditional methods for solving stiff PDEs and ODEs do compromise on both efficiency and precision of the resulting computations. This does inevitably lead to less accurate results that consequently cannot provide the full insight that may be needed in diverse cutting-edge situations in the 'real' nonlinear dynamical behavior experienced by the various engineering and natural systems (generally modeled by nonlinear differential equations of the types ODE or PDE), which are analyzed in the frame of the novel discipline called Computational Engineering. For many of these systems, even a real-time simulation and/or control of the behavior is wished or needed; this sets evidently extremely high challenging requirements to the computing capability with regard to both computing speed and precision. This paper develops/proposes and validate through a series of presentable examples a comprehensive high-precision and ultra-fast computing concept for solving stiff ODEs and PDEs with Cellular Neural Networks (CNN). The core of this concept is a straight-forward scheme that we call 'Nonlinear Adaptive Optimization (NAOP)', which is used for a precise template calculation for solving any (stiff) nonlinear ODE through CNN processors. One of the key contributions of this work, this is a real breakthrough, is to demonstrate the possibility of mapping/transforming different types of nonlinearities displayed by various classical and well-known oscillators (e.g. van der Pol-, Rayleigh-, Duffing-, Ro?ssler-, Lorenz-, and Jerk- oscillators, just to name a few) unto first-order CNN elementary cells, and thereby enabling the easy derivation of corresponding CNN templates. Furthermore, in case of PDE solving, the same concept also allows a mapping unto first-order CNN cells while considering one or even more nonlinear terms of the Taylor's series expansion generally used in the transformation of a PDE in a set of coupled nonlinear ODEs. Therefore, the concept of this paper does significantly contribute to the consolidation of CNN as a universal and ultra-fast solver of stiff differential equations (both ODEs and ODEs). This clearly enables a CNN-based, realtime, ultra-precise, and low-cost Computational Engineering. As proof of concept some well-known prototypes of stiff equations (van der Pol, Lorenz, and Ro?ssler oscillators) have been considered; the corresponding precise CNN templates are derived to obtain precise solutions of corresponding equations. An implantation of the concept developed is possible even on embedded digital platforms (e.g. FPGA, DSP, GPU, etc.); this opens a broad range of applications. On-going works (as outlook) are using NAOP for deriving precise templates for a selected set of practically interesting PDE models such as Navier Stokes, Schro?dinger, Maxwell, etc.","PeriodicalId":336891,"journal":{"name":"2010 12th International Workshop on Cellular Nanoscale Networks and their Applications (CNNA 2010)","volume":"210 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2010-03-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"6","resultStr":"{\"title\":\"Potential contribution of CNN-based solving of stiff ODEs & PDEs to enabling real-time Computational Engineering\",\"authors\":\"J. Chedjou, Cyrille Kalenga Wa Ngoy, Michel Matalatala Tamasala, K. Kyamakya\",\"doi\":\"10.1109/CNNA.2010.5430262\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"One of the most common approaches to avoid complexity while numerically solving stiff ordinary differential equations (ODEs) is approximating them by ignoring the nonlinear terms. While facing stiff partial differential equations (PDEs) the same is done by avoiding/suppressing the nonlinear terms from the Taylor's series expansion. By so doing, the traditional methods for solving stiff PDEs and ODEs do compromise on both efficiency and precision of the resulting computations. This does inevitably lead to less accurate results that consequently cannot provide the full insight that may be needed in diverse cutting-edge situations in the 'real' nonlinear dynamical behavior experienced by the various engineering and natural systems (generally modeled by nonlinear differential equations of the types ODE or PDE), which are analyzed in the frame of the novel discipline called Computational Engineering. For many of these systems, even a real-time simulation and/or control of the behavior is wished or needed; this sets evidently extremely high challenging requirements to the computing capability with regard to both computing speed and precision. This paper develops/proposes and validate through a series of presentable examples a comprehensive high-precision and ultra-fast computing concept for solving stiff ODEs and PDEs with Cellular Neural Networks (CNN). The core of this concept is a straight-forward scheme that we call 'Nonlinear Adaptive Optimization (NAOP)', which is used for a precise template calculation for solving any (stiff) nonlinear ODE through CNN processors. One of the key contributions of this work, this is a real breakthrough, is to demonstrate the possibility of mapping/transforming different types of nonlinearities displayed by various classical and well-known oscillators (e.g. van der Pol-, Rayleigh-, Duffing-, Ro?ssler-, Lorenz-, and Jerk- oscillators, just to name a few) unto first-order CNN elementary cells, and thereby enabling the easy derivation of corresponding CNN templates. Furthermore, in case of PDE solving, the same concept also allows a mapping unto first-order CNN cells while considering one or even more nonlinear terms of the Taylor's series expansion generally used in the transformation of a PDE in a set of coupled nonlinear ODEs. Therefore, the concept of this paper does significantly contribute to the consolidation of CNN as a universal and ultra-fast solver of stiff differential equations (both ODEs and ODEs). This clearly enables a CNN-based, realtime, ultra-precise, and low-cost Computational Engineering. As proof of concept some well-known prototypes of stiff equations (van der Pol, Lorenz, and Ro?ssler oscillators) have been considered; the corresponding precise CNN templates are derived to obtain precise solutions of corresponding equations. An implantation of the concept developed is possible even on embedded digital platforms (e.g. FPGA, DSP, GPU, etc.); this opens a broad range of applications. On-going works (as outlook) are using NAOP for deriving precise templates for a selected set of practically interesting PDE models such as Navier Stokes, Schro?dinger, Maxwell, etc.\",\"PeriodicalId\":336891,\"journal\":{\"name\":\"2010 12th International Workshop on Cellular Nanoscale Networks and their Applications (CNNA 2010)\",\"volume\":\"210 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2010-03-29\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"6\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2010 12th International Workshop on Cellular Nanoscale Networks and their Applications (CNNA 2010)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/CNNA.2010.5430262\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2010 12th International Workshop on Cellular Nanoscale Networks and their Applications (CNNA 2010)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/CNNA.2010.5430262","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 6

摘要

在数值求解刚性常微分方程(ode)时,避免复杂性的最常用方法之一是通过忽略非线性项来逼近它们。当面对刚性偏微分方程(PDEs)时,通过避免/抑制泰勒级数展开中的非线性项可以做到这一点。这样一来,传统的求解刚性偏微分方程和偏微分方程的方法在计算效率和精度上都有所妥协。这确实不可避免地导致不太准确的结果,因此无法提供在各种工程和自然系统(通常由ODE或PDE类型的非线性微分方程建模)所经历的“真实”非线性动态行为的各种前沿情况下可能需要的完整见解,这些行为在称为计算工程的新学科框架内进行分析。对于许多这样的系统,甚至实时模拟和/或控制行为都是希望或需要的;这显然对计算速度和精度的计算能力提出了极高的挑战性要求。本文发展/提出并通过一系列像样的例子验证了一个全面的高精度和超快速计算概念,用于用细胞神经网络(CNN)求解刚性ode和PDEs。这个概念的核心是一个直接的方案,我们称之为“非线性自适应优化(NAOP)”,它用于通过CNN处理器解决任何(僵硬的)非线性ODE的精确模板计算。这项工作的关键贡献之一,这是一个真正的突破,是证明了映射/转换各种经典和众所周知的振子(例如van der Pol-, Rayleigh-, Duffing-, Ro?sler-, Lorenz-和Jerk-振荡器,仅举几例)到一阶CNN基本细胞,从而可以轻松推导相应的CNN模板。此外,在求解PDE的情况下,同样的概念也允许映射到一阶CNN单元,同时考虑通常用于在一组耦合非线性ode中变换PDE的泰勒级数展开的一个甚至多个非线性项。因此,本文的概念确实有助于巩固CNN作为刚性微分方程(ode和ode)的通用和超快速求解器的地位。这显然使基于cnn的、实时的、超精确的、低成本的计算工程成为可能。作为概念的证明,一些著名的刚性方程原型(范德波尔、洛伦兹和罗?sler振荡器)已被考虑;导出相应的精确CNN模板,得到相应方程的精确解。甚至可以在嵌入式数字平台(例如FPGA, DSP, GPU等)上植入所开发的概念;这开启了广泛的应用。正在进行的工作(如outlook)正在使用NAOP为选定的一组实际有趣的PDE模型(如Navier Stokes, Schro?丁格、麦克斯韦等。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
Potential contribution of CNN-based solving of stiff ODEs & PDEs to enabling real-time Computational Engineering
One of the most common approaches to avoid complexity while numerically solving stiff ordinary differential equations (ODEs) is approximating them by ignoring the nonlinear terms. While facing stiff partial differential equations (PDEs) the same is done by avoiding/suppressing the nonlinear terms from the Taylor's series expansion. By so doing, the traditional methods for solving stiff PDEs and ODEs do compromise on both efficiency and precision of the resulting computations. This does inevitably lead to less accurate results that consequently cannot provide the full insight that may be needed in diverse cutting-edge situations in the 'real' nonlinear dynamical behavior experienced by the various engineering and natural systems (generally modeled by nonlinear differential equations of the types ODE or PDE), which are analyzed in the frame of the novel discipline called Computational Engineering. For many of these systems, even a real-time simulation and/or control of the behavior is wished or needed; this sets evidently extremely high challenging requirements to the computing capability with regard to both computing speed and precision. This paper develops/proposes and validate through a series of presentable examples a comprehensive high-precision and ultra-fast computing concept for solving stiff ODEs and PDEs with Cellular Neural Networks (CNN). The core of this concept is a straight-forward scheme that we call 'Nonlinear Adaptive Optimization (NAOP)', which is used for a precise template calculation for solving any (stiff) nonlinear ODE through CNN processors. One of the key contributions of this work, this is a real breakthrough, is to demonstrate the possibility of mapping/transforming different types of nonlinearities displayed by various classical and well-known oscillators (e.g. van der Pol-, Rayleigh-, Duffing-, Ro?ssler-, Lorenz-, and Jerk- oscillators, just to name a few) unto first-order CNN elementary cells, and thereby enabling the easy derivation of corresponding CNN templates. Furthermore, in case of PDE solving, the same concept also allows a mapping unto first-order CNN cells while considering one or even more nonlinear terms of the Taylor's series expansion generally used in the transformation of a PDE in a set of coupled nonlinear ODEs. Therefore, the concept of this paper does significantly contribute to the consolidation of CNN as a universal and ultra-fast solver of stiff differential equations (both ODEs and ODEs). This clearly enables a CNN-based, realtime, ultra-precise, and low-cost Computational Engineering. As proof of concept some well-known prototypes of stiff equations (van der Pol, Lorenz, and Ro?ssler oscillators) have been considered; the corresponding precise CNN templates are derived to obtain precise solutions of corresponding equations. An implantation of the concept developed is possible even on embedded digital platforms (e.g. FPGA, DSP, GPU, etc.); this opens a broad range of applications. On-going works (as outlook) are using NAOP for deriving precise templates for a selected set of practically interesting PDE models such as Navier Stokes, Schro?dinger, Maxwell, etc.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术官方微信