English
Related papers

Related papers: Efficient Time Domain Decomposition Algorithms for…

200 papers

In this paper we consider several constrained activity scheduling problems in the time and space domains, like finding activity orderings which optimize the values of several objective functions (time scheduling) or finding optimal…

Data Structures and Algorithms · Computer Science 2009-06-09 Madalina Ecaterina Andreica , Mugurel Ionut Andreica , Angela Andreica

This paper is concerned with the adaptive numerical treatment of stochastic partial differential equations. Our method of choice is Rothe's method. We use the implicit Euler scheme for the time discretization. Consequently, in each step, an…

The discretization of surface intrinsic elliptic partial differential equations (PDEs) poses interesting challenges not seen in flat space. The discretization of these PDEs typically proceeds by either parametrizing the surface,…

Numerical Analysis · Mathematics 2020-09-07 Ian May , Ronald Haynes , Steven Ruuth

Binary optimization, a representative subclass of discrete optimization, plays an important role in mathematical optimization and has various applications in computer vision and machine learning. Usually, binary optimization problems are…

Optimization and Control · Mathematics 2021-05-18 Huan Xiong , Mengyang Yu , Li Liu , Fan Zhu , Fumin Shen , Ling Shao

Partial Differential Equations (PDEs) are central to science and engineering. Since solving them is computationally expensive, a lot of effort has been put into approximating their solution operator via both traditional and recently…

Machine Learning · Computer Science 2025-02-14 Alessandro Longhi , Danny Lathouwers , Zoltán Perkó

The first order by time partial differential equations are used as models in applications such as fluid flow, heat transfer, solid deformation, electromagnetic waves, and others. In this paper we propose the new numerical method to solve a…

Numerical Analysis · Mathematics 2008-01-14 Ivan Kazachkov

We propose a new numerical method for one dimensional stochastic differential equations (SDEs). The main idea of this method is based on a representation of a weak solution of a SDE with a time changed Brownian motion, dated back to Doeblin…

Probability · Mathematics 2020-06-05 Masaaki Fukasawa , Mitsumasa Ikeda

Dual decomposition is widely utilized in distributed optimization of multi-agent systems. In practice, the dual decomposition algorithm is desired to admit an asynchronous implementation due to imperfect communication, such as time delay…

Optimization and Control · Mathematics 2021-03-05 Yifan Su , Zhaojian Wang , Ming Cao , Mengshuo Jia , Feng Liu

Reduced-order models have long been used to understand the behavior of nonlinear partial differential equations (PDEs). Naturally, reduced-order modeling techniques come at the price of computational accuracy for a decrease in computation…

Numerical Analysis · Mathematics 2023-07-26 Jovan Žigić

Physics-informed neural networks (PINNs) are appealing data-driven tools for solving and inferring solutions to nonlinear partial differential equations (PDEs). Unlike traditional neural networks (NNs), which train only on solution data, a…

Numerical Analysis · Mathematics 2023-11-02 Will Snyder , Irina Tezaur , Christopher Wentland

In this paper we will consider distributed Linear-Quadratic Optimal Control Problems dealing with Advection-Diffusion PDEs for high values of the P\'eclet number. In this situation, computational instabilities occur, both for steady and…

Numerical Analysis · Mathematics 2024-05-03 Fabio Zoccolan , Maria Strazzullo , Gianluigi Rozza

An iterative coupling algorithm based on restricted additive Schwarz domain decomposition is investigated to co-simulate electrical circuits with hybrid electromagnetic (EMT) and transient stability (TS) modeled using dynamic phasors. This…

Numerical Analysis · Mathematics 2022-12-13 Héléna Shourick , Damien Tromeur-Dervout , Laurent Chédot

Domain decomposition methods are widely used and effective in the approximation of solutions to partial differential equations. Yet the optimal construction of these methods requires tedious analysis and is often available only in…

Machine Learning · Computer Science 2022-10-19 Ali Taghibakhshi , Nicolas Nytko , Tareq Zaman , Scott MacLachlan , Luke Olson , Matthew West

The performance of anytime algorithms can be improved by simultaneously solving several instances of algorithm-problem pairs. These pairs may include different instances of a problem (such as starting from a different initial state),…

Artificial Intelligence · Computer Science 2011-06-28 L. Finkelstein , S. Markovitch , E. Rivlin

Traditionally, systems governed by linear Partial Differential Equations (PDEs) are spatially discretized to exploit their algebraic structure and reduce the computational effort for controlling them. Due to beneficial insights of the PDEs,…

Systems and Control · Computer Science 2016-04-05 Saber Jafarizadeh

Stochastic simulation methods can be applied successfully to model exact spatio-temporally resolved reaction-diffusion systems. However, in many cases, these methods can quickly become extremely computationally intensive with increasing…

Quantitative Methods · Quantitative Biology 2016-04-29 Jonathan U. Harrison , Christian A. Yates

We propose a new discretization method for PDEs on moving domains in the setting of unfitted finite element methods, which is provably higher-order accurate in space and time. In the considered setting, the physical domain that evolves…

Numerical Analysis · Mathematics 2022-02-18 Yimin Lou , Christoph Lehrenfeld

We investigate the parallel one-level overlapping Schwarz method for solving finite element discretization of high-frequency Helmholtz equations. The resulting linear systems are large, indefinite, ill-conditioned, and complex-valued. We…

Numerical Analysis · Mathematics 2026-02-03 Yan Xie , Shihua Gong , Ivan G. Graham , Euan A. Spence , Chen-Song Zhang

This paper presents a novel backtracking strategy for additive Schwarz methods for general convex optimization problems as an acceleration scheme. The proposed backtracking strategy is independent of local solvers, so that it can be applied…

Numerical Analysis · Mathematics 2022-03-30 Jongho Park

The reduction of computational costs in the numerical solution of nonstationary problems is achieved through splitting schemes. In this case, solving a set of less computationally complex problems provides the transition to a new level in…

Numerical Analysis · Mathematics 2022-10-26 Petr N. Vabishchevich
‹ Prev 1 3 4 5 6 7 10 Next ›