English
Related papers

Related papers: A New Parallel-in-time Direct Inverse Method for N…

200 papers

Nonlinear systems of partial differential equations (PDEs) may permit several distinct solutions. The typical current approach to finding distinct solutions is to start Newton's method with many different initial guesses, hoping to find…

Numerical Analysis · Mathematics 2015-07-03 Patrick E. Farrell , Ásgeir Birkisson , Simon W. Funke

We propose a time discretization scheme for a class of ordinary differential equations arising in simulations of fluid/particle flows. The scheme is intended to work robustly in the lubrication regime when the distance between two particles…

Numerical Analysis · Mathematics 2010-03-25 Matthieu Hillairet , Alexei Lozinski , Marcela Szopos

In Part I of this work, we have proposed a general framework of decentralized stochastic quasi-Newton methods, which converge linearly to the optimal solution under the assumption that the local Hessian inverse approximations have bounded…

Optimization and Control · Mathematics 2022-01-20 Jiaojiao Zhang , Huikang Liu , Anthony Man-Cho So , Qing Ling

Block coordinate descent (BCD) methods approach optimization problems by performing gradient steps along alternating subgroups of coordinates. This is in contrast to full gradient descent, where a gradient step updates all coordinates…

Numerical Analysis · Mathematics 2019-07-29 Simon Rabanser , Lukas Neumann , Markus Haltmeier

The solution of the continuous time filtering problem can be represented as a ratio of two expectations of certain functionals of the signal process that are parametrized by the observation path. We introduce a new time discretisation of…

Probability · Mathematics 2014-08-26 Dan Crisan , Salvador Ortiz-Latorre

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…

We extend the index-aware model-order reduction method to systems of nonlinear differential-algebraic equations with a special nonlinear term f(Ex), where E is a singular matrix. Such nonlinear differential-algebraic equations arise, for…

Numerical Analysis · Mathematics 2020-02-25 Nicodemus Banagaaya , Giuseppe Ali , Sara Grundel , Peter Benner

We study a discrete-time approximation for solutions of systems of decoupled forward-backward doubly stochastic differential equations (FBDSDEs). Assuming that the coefficients are Lipschitz-continuous, we prove the convergence of the…

Probability · Mathematics 2009-07-14 Auguste Aman

An efficient coarse-mesh nodal integral method (NIM), based on cell-centered variables and termed the cell-centered NIM (CCNIM), is developed and applied to solve multi-dimensional, time-dependent, nonlinear Burgers equations, extending the…

Numerical Analysis · Mathematics 2026-05-28 Nadeem Ahmed , Ram Prakash Bharti , Suneet Singh

We propose and analyze an iterative high-order hybridized discontinuous Galerkin (iHDG) discretization for linear partial differential equations. We improve our previous work (SIAM J. Sci. Comput. Vol. 39, No. 5, pp. S782--S808) in several…

Numerical Analysis · Mathematics 2018-05-23 Sriramkrishnan Muralikrishnan , Minh-Binh Tran , Tan Bui-Thanh

This paper proposes a parallel numerical algorithm to simulate the flow and the transport in a discrete fracture network taking into account the mass exchanges with the surrounding matrix. The discretization of the Darcy fluxes is based on…

Numerical Analysis · Mathematics 2016-11-18 Feng Xing , Roland Masson , Simon Lopez

We propose a novel numerical approach for nonlocal diffusion equations [8] with integrable kernels, based on the relationship between the backward Kolmogorov equation and backward stochastic differential equations (BSDEs) driven by L\`{e}vy…

Numerical Analysis · Mathematics 2015-07-28 Guannan Zhang , Weidong Zhao , Clayton Webster , Max Gunzburger

Bayesian statistical inverse problems are often solved with Markov chain Monte Carlo (MCMC)-type schemes. When the problems are governed by large-scale discrete nonlinear partial differential equations (PDEs), they are computationally…

Numerical Analysis · Mathematics 2019-09-06 Howard C. Elman , Akwum Onwunta

We derive unconditionally stable and convergent variable-step BDF2 scheme for solving the MBE model with slope selection. The discrete orthogonal convolution kernels of the variable-step BDF2 method is commonly utilized recently for solving…

Numerical Analysis · Mathematics 2023-02-07 Xuan Zhao , Haifeng Zhang , Hong Sun

This is the second part of study on the optimal convergence rate of the explicit Euler discretization in time for the convection-diffusion equations [Appl. Math. Lett. \textbf{131} (2022) 108048] which focuses on high-dimensional…

Numerical Analysis · Mathematics 2022-05-13 Qifeng Zhang , Jiyuan Zhang , Zhi-zhong Sun

We consider the probabilistic numerical scheme for fully nonlinear PDEs suggested in \cite{cstv}, and show that it can be introduced naturally as a combination of Monte Carlo and finite differences scheme without appealing to the theory of…

Probability · Mathematics 2010-08-26 Arash Fahim , Nizar Touzi , Xavier Warin

As the number of processor cores on supercomputers becomes larger and larger, algorithms with high degree of parallelism attract more attention. In this work, we propose a novel space-time coupled algorithm for solving an inverse problem…

Numerical Analysis · Computer Science 2015-08-26 Xiaomao Deng , Xiao-chuan Cai , Jun Zou

A scheme for rapidly and accurately computing solutions to boundary integral equations (BIEs) on rotationally symmetric surfaces in R^3 is presented. The scheme uses the Fourier transform to reduce the original BIE defined on a surface to a…

Numerical Analysis · Mathematics 2015-06-03 P. Young , S. Hao , P. G. Martinsson

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

We derive a new parallel-in-time approach for solving large-scale optimization problems constrained by time-dependent partial differential equations arising from fluid dynamics. The solver involves the use of a block circulant approximation…

Numerical Analysis · Mathematics 2024-05-30 Bernhard Heinzelreiter , John W. Pearson
‹ Prev 1 8 9 10 Next ›