English
Related papers

Related papers: Index Reduction for Degenerated Differential-Algeb…

200 papers

This paper aims at reviewing and analysing the method of reflections. The latter is an iterative procedure designed to linear boundary value problems set in multiply connected domains. Being based on a decomposition of the domain boundary,…

Analysis of PDEs · Mathematics 2021-06-25 Philippe Laurent , Guillaume Legendre , Julien Salomon

The idea of using fragment embedding to circumvent the high computational scaling of accurate electronic structure methods while retaining high accuracy has been a long-standing goal for quantum chemists. Traditional fragment embedding…

Chemical Physics · Physics 2022-10-11 Hong-Zhou Ye , Matthew Welborn , Nathan D. Ricke , Troy Van Voorhis

Learning causal structures from observational data is a fundamental problem facing important computational challenges when the number of variables is large. In the context of linear structural equation models (SEMs), this paper focuses on…

Machine Learning · Computer Science 2024-02-21 Shuyu Dong , Kento Uemura , Akito Fujii , Shuang Chang , Yusuke Koyanagi , Koji Maruhashi , Michèle Sebag

We propose a geometric approach for the numerical integration of singular initial value problems for (systems of) quasi-linear differential equations. It transforms the original problem into the problem of computing the unstable manifold at…

Numerical Analysis · Mathematics 2023-11-14 Werner M. Seiler , Matthias Seiss

A version of the Dynamical Systems Method (DSM) for solving ill-conditioned linear algebraic systems is studied in this paper. An {\it a priori} and {\it a posteriori} stopping rules are justified. An algorithm for computing the solution…

Numerical Analysis · Mathematics 2009-01-28 N. S. Hoang , A. G. Ramm

Numerical solutions of partial differential equations enable a broad range of scientific research. The Dedalus Project is a flexible, open-source, parallelized computational framework for solving general partial differential equations using…

Instrumentation and Methods for Astrophysics · Physics 2020-04-29 Keaton J. Burns , Geoffrey M. Vasil , Jeffrey S. Oishi , Daniel Lecoanet , Benjamin P. Brown

Linear projection schemes like Proper Orthogonal Decomposition can efficiently reduce the dimensions of dynamical systems but are naturally limited, e.g., for convection-dominated problems. Nonlinear approaches have shown to outperform…

Dynamical Systems · Mathematics 2022-10-03 Peter Benner , Pawan Goyal , Jan Heiland , Igor Pontes

The paper is concerned with the development of efficient and accurate solution procedures for the isogeometric boundary element method (BEM) when applied to problems that contain inclusions that have elastic properties different to the…

Numerical Analysis · Mathematics 2020-10-28 Gernot Beer , Eugenio Ruocco , Christian Duenser , Vincenzo Mallardo

In this paper, we propose an efficient exponential integrator finite element method for solving a class of semilinear parabolic equations in rectangular domains. The proposed method first performs the spatial discretization of the model…

Numerical Analysis · Mathematics 2022-09-27 Jianguo Huang , Lili Ju , Yuejin Xu

We propose efficient numerical schemes for implementing the natural gradient descent (NGD) for a broad range of metric spaces with applications to PDE-based optimization problems. Our technique represents the natural gradient direction as a…

Optimization and Control · Mathematics 2023-01-12 Levon Nurbekyan , Wanzhou Lei , Yunan Yang

Consider a system F of n polynomial equations in n unknowns, over an algebraically closed field of arbitrary characteristic. We present a fast method to find a point in every irreducible component of the zero set Z of F. Our techniques…

Algebraic Geometry · Mathematics 2007-05-23 J. Maurice Rojas

For an arbitrary, fixed graph (pattern graph), we study the algorithmic complexity of counting homomorphisms, subgraph isomorphisms, and induced subgraph isomorphisms from the pattern graph to $n$-vertex, $d$-degenerate graphs as input.…

Data Structures and Algorithms · Computer Science 2025-11-07 Balagopal Komarath , Anant Kumar , Akash Pareek

Many optimization problems require balancing multiple conflicting objectives. As gradient descent is limited to single-objective optimization, we introduce its direct generalization: Jacobian descent (JD). This algorithm iteratively updates…

Machine Learning · Computer Science 2025-02-04 Pierre Quinton , Valérian Rey

We present an interval-based approach for parameter identification in structural static inverse problems. The proposed inverse formulation exploits the Interval Finite Element Method (IFEM) combined with adjoint-based optimization. The…

Numerical Analysis · Mathematics 2014-09-08 Naijia Xiao , Francesco Fedele , Rafi Muhanna

We present a symbolic tool that provides robust algebraic methods to handle automatic deduction tasks for a dynamic geometry construction. The main prototype has been developed as two different worksheets for the open source computer…

Mathematical Software · Computer Science 2012-02-23 Francisco Botana , Miguel A. Abánades

We propose a novel probabilistic dimensionality reduction framework that can naturally integrate the generative model and the locality information of data. Based on this framework, we present a new model, which is able to learn a smooth…

Machine Learning · Statistics 2016-10-18 Li Wang

This paper is the first of a series in which we develop exact and approximate algorithms for mappings of systems of differential equations. Here we introduce the MapDE algorithm and its implementation in Maple, for mappings relating…

Analysis of PDEs · Mathematics 2019-03-07 Zahra. Mohammadi , Gregory J. Reid , S. -L. Tracy Huang

In this paper, we propose a general numerical framework to derive structure-preserving reduced order models for thermodynamically consistent PDEs. Our numerical framework has two primary features: (a) a systematic way to extract reduced…

Numerical Analysis · Mathematics 2023-12-06 Zengyan Zhang , Jia Zhao

We present a novel method to perform numerical integration over curved polyhedra enclosed by high-order parametric surfaces. Such a polyhedron is first decomposed into a set of triangular and/or rectangular pyramids, whose certain faces…

Numerical Analysis · Mathematics 2022-05-11 Pablo Antolin , Xiaodong Wei , Annalisa Buffa

This paper develops a probabilistic numerical method for solution of partial differential equations (PDEs) and studies application of that method to PDE-constrained inverse problems. This approach enables the solution of challenging inverse…

Methodology · Statistics 2017-07-12 Jon Cockayne , Chris Oates , Tim Sullivan , Mark Girolami