English
Related papers

Related papers: The MAPLE package TDDS for computing Thomas decomp…

200 papers

Design optimization and uncertainty quantification, among other applications of industrial interest, require fast or multiple queries of some parametric model. The Proper Generalized Decomposition (PGD) provides a separable solution, a…

Numerical Analysis · Mathematics 2018-02-16 Pedro Diez , Sergio Zlotnik , Antonio Huerta

Finding a common factor of two multivariate polynomials with approximate coefficients is a problem in symbolic-numeric computing. Taking a tropical view on this problem leads to efficient preprocessing techniques, applying polyhedral…

Algebraic Geometry · Mathematics 2008-09-02 Danko Adrovic , Jan Verschelde

High index differential algebraic equations (DAEs) are ordinary differential equations (ODEs) with constraints and arise frequently from many mathematical models of physical phenomenons and engineering fields. In this paper, we generalize…

Symbolic Computation · Computer Science 2015-04-21 Xiaolin Qin , Lu Yang , Yong Feng , Bernhard Bachmann , Peter Fritzson

Symmetry, which describes invariance, is an eternal concern in mathematics and physics, especially in the investigation of solutions to the partial differential equation (PDE). A PDE's nonlocally related PDE systems provide excellent…

Mathematical Physics · Physics 2025-10-07 Huanjin Wang , Qiulan Zhao , Xinyue Li

LP relaxation-based message passing algorithms provide an effective tool for MAP inference over Probabilistic Graphical Models. However, different LP relaxations often have different objective functions and variables of differing…

Computer Vision and Pattern Recognition · Computer Science 2014-04-22 Zhen Zhang , Qinfeng Shi , Yanning Zhang , Chunhua Shen , Anton van den Hengel

Numerical modelling of several coupled passive linear dynamical systems (LDS) is considered. Since such component systems may arise from partial differential equations, transfer function descriptions, lumped systems, measurement data, etc.,…

Optimization and Control · Mathematics 2019-11-12 Juha Kuortti , Jarmo Malinen , Tom Gustafsson

Tropical Differential Algebraic Geometry considers difficult or even intractable problems in Differential Equations and tries to extract information on their solutions from a restricted structure of the input. The Fundamental Theorem of…

Deep generative models have emerged as state-of-the-art for solving inverse problems, but applying them to inverse problems for PDEs, like electrical impedance tomography (EIT) remains challenging. Because physical domains are naturally…

Image and Video Processing · Electrical Eng. & Systems 2026-05-20 Giovanni S. Alberti , Damiana Lazzaro , Serena Morigi , Matteo Santacesaria , Shibo Wang

We present direct methods and symbolic software for the computation of conservation laws of nonlinear partial differential equations (PDEs) and differential-difference equations (DDEs).The methods are applied to nonlinear PDEs in (1+1)…

Exactly Solvable and Integrable Systems · Physics 2008-03-04 Willy Hereman , Paul J. Adams , Holly L. Eklund , Mark S. Hickman , Barend M. Herbst

We develop in this paper a multi-grade deep learning method for solving nonlinear partial differential equations (PDEs). Deep neural networks (DNNs) have received super performance in solving PDEs in addition to their outstanding success in…

Numerical Analysis · Mathematics 2023-09-15 Yuesheng Xu , Taishan Zeng

Topological data analysis is an emerging field that applies the study of topological invariants to data. Perhaps the simplest of these invariants is the number of connected components or clusters. In this work, we explore a topological…

Computational Geometry · Computer Science 2023-12-19 Ian Stewart Joyce , Grant Erdmann , Kirk P. Gardner , Ryan Kramer , Kyle Siegrist

We present a data-driven method for separating complex, multiscale systems into their constituent time-scale components using a recursive implementation of dynamic mode decomposition (DMD). Local linear models are built from windowed…

Systems and Control · Computer Science 2019-06-26 Daniel Dylewsky , Molei Tao , J. Nathan Kutz

In sphere of research of discrete optimization algorithms efficiency the important place occupies a method of polynomial reducibility of some problems to others with use of special purpose components. In this paper a novel method of compact…

Data Structures and Algorithms · Computer Science 2013-09-25 V. F. Romanov

A template-based generic programming approach was presented in a previous paper that separates the development effort of programming a physical model from that of computing additional quantities, such as derivatives, needed for embedded…

Mathematical Software · Computer Science 2012-05-18 Roger P. Pawlowski , Eric T. Phipps , Andrew G. Salinger , Steven J. Owen , Christopher M. Siefert , Matthew L. Staten

Partial differential equations (PDEs) involving high contrast and oscillating coefficients are common in scientific and industrial applications. Numerical approximation of these PDEs is a challenging task that can be addressed, for example,…

Numerical Analysis · Mathematics 2024-05-08 Miranda Boutilier , Konstantin Brenner , Larissa Miguez

In the present work, a multi-scale framework for neural network enhanced methods is proposed for approximation of function and solution of partial differential equations (PDEs). By introducing the multi-scale concept, the total solution of…

Numerical Analysis · Mathematics 2022-09-07 Xiaodan Ren

Various numerical methods used for solving partial differential equations (PDE) result in tridiagonal systems. Solving tridiagonal systems on distributed-memory environments is not straightforward, and often requires significant amount of…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-07-22 Semih Akkurt , Sébastien Lemaire , Paul Bartholomew , Sylvain Laizet

We introduce efficient differentially private (DP) algorithms for several linear algebraic tasks, including solving linear equalities over arbitrary fields, linear inequalities over the reals, and computing affine spans and convex hulls. As…

Data Structures and Algorithms · Computer Science 2024-11-06 Haim Kaplan , Yishay Mansour , Shay Moran , Uri Stemmer , Nitzan Tur

Solutions of partial differential equations (PDEs) on manifolds have provided important applications in different fields in science and engineering. Existing methods are majorly based on discretization of manifolds as implicit functions,…

Numerical Analysis · Mathematics 2017-08-03 Rongjie Lai , Jia Li

Deep learning has been extensively employed as a powerful function approximator for modeling physics-based problems described by partial differential equations (PDEs). Despite their popularity, standard deep learning models often demand…

Computational Engineering, Finance, and Science · Computer Science 2025-10-28 Jiachen Guo , Xiaoyu Xie , Chanwook Park , Hantao Zhang , Matthew Politis , Gino Domel , Thomas J. R. Hughes , Wing Kam Liu