English
Related papers

Related papers: A nested Schur complement solver with mesh-indepen…

200 papers

In this paper we develop a Neumann-Neumann type domain decomposition method for elliptic problems on metric graphs. We describe the iteration in the continuous and discrete setting and rewrite the latter as a preconditioner for the Schur…

Numerical Analysis · Mathematics 2024-06-18 Mihály Kovács , Mihály András Vághy

A quantitative definition of numerical stiffness for initial value problems is proposed. Exponential integrators can effectively integrate linearly stiff systems, but they become expensive when the linear coefficient is a matrix, especially…

Numerical Analysis · Mathematics 2023-05-23 Thoma Zoto , John C. Bowman

A parallel fast direct solver for rank-compressible block tridiagonal linear systems is presented. Algorithmic synergies between Cyclic Reduction and Hierarchical matrix arithmetic operations result in a solver with $O(N \log^2 N)$…

Numerical Analysis · Computer Science 2017-12-27 Gustavo Chávez , George Turkiyyah , David Keyes

The time dependent complex Schr\"odinger equation with cubic nonlinearity is solved by constructing differential quadrature algorithm based on sinc functions. Reduction to a coupled system of real equations enables to approach the space…

Numerical Analysis · Mathematics 2018-04-11 Alper Korkmaz

In this paper we carry on the study of a system recently introduced by the first author as the planar version of the well known electrostatic Schr\"odinger - Maxwell equations. In the positive potential case, we exhibit situations where the…

Analysis of PDEs · Mathematics 2021-11-02 Antonio Azzollini , Marcos Tadeu de Oliveira Pimenta

We describe a fast solver for linear systems with reconstructable Cauchy-like structure, which requires O(rn^2) floating point operations and O(rn) memory locations, where n is the size of the matrix and r its displacement rank. The solver…

Numerical Analysis · Mathematics 2021-09-21 Antonio Arico' , Giuseppe Rodriguez

We consider a two-component system of cubic nonlinear Schr\"odinger equations in one space dimension. We show that each component of the solutions to this system behaves like a free solution in the large time, but there is a strong…

Analysis of PDEs · Mathematics 2021-12-23 Chunhua Li , Yoshinori Nishii , Yuji Sagawa , Hideaki Sunagawa

Unfitted finite element methods have emerged as a popular alternative to classical finite element methods for the solution of partial differential equations and allow modeling arbitrary geometries without the need for a boundary-conforming…

Numerical Analysis · Mathematics 2021-03-19 S. Saberi , G. Meschke , A. Vogel

This paper is devoted to the design of an efficient and convergent {semi-proximal} alternating direction method of multipliers (ADMM) for finding a solution of low to medium accuracy to convex quadratic conic programming and related…

Optimization and Control · Mathematics 2014-09-10 Xudong Li , Defeng Sun , Kim-Chuan Toh

For a linear complementarity problem, we present a relaxaiton accelerated two-sweep matrix splitting iteration method. The convergence analysis illustrates that the proposed method converges to the exact solution of the linear…

Optimization and Control · Mathematics 2020-12-02 Dongkai Li , Li Wang , Yuying Liu

We present an asymptotically faster algorithm for solving linear systems in well-structured 3-dimensional truss stiffness matrices. These linear systems arise from linear elasticity problems, and can be viewed as extensions of graph…

Data Structures and Algorithms · Computer Science 2018-05-25 Rasmus Kyng , Richard Peng , Robert Schwieterman , Peng Zhang

We present a scalability study of Golub-Kahan bidiagonalization for the parallel iterative solution of symmetric indefinite linear systems with a 2x2 block structure. The algorithms have been implemented within the parallel numerical…

Numerical Analysis · Mathematics 2020-01-29 Carola Kruse , Masha Sosonkina , Mario Arioli , Nicolas Tardieu , Ulrich Ruede

The paper deals with the existence of non-radial solutions for an $N$-coupled nonlinear elliptic system. In the repulsive regime with some structure conditions on the coupling and for each symmetric subspace of rotation symmetry, we prove…

Analysis of PDEs · Mathematics 2023-09-12 Xiaopeng Huang , Haoyu Li , Zhi-Qiang Wang

We present a modification to the Berger and Oliger adaptive mesh refinement algorithm designed to solve systems of coupled, non-linear, hyperbolic and elliptic partial differential equations. Such systems typically arise during constrained…

General Relativity and Quantum Cosmology · Physics 2009-11-11 Frans Pretorius , Matthew W. Choptuik

We consider a non-isothermal multi-phase field model. We subsequently discretize implicitly in time and with linear finite elements. The arising algebraic problem is formulated in two variables where one is the multi-phase field, and the…

Numerical Analysis · Mathematics 2016-05-13 Carsten Gräser , Max Kahnt , Ralf Kornhuber

Multiphysics problems such as multicomponent diffusion, phase transformations in multiphase systems and alloy solidification involve numerical solution of a coupled system of nonlinear partial differential equations (PDEs). Numerical…

Materials Science · Physics 2022-11-24 Vir Karan , A. Maruthi Indresh , Saswata Bhattacharyya

We present a new numerical method for solving time dependent Maxwell equations, which is also suitable for general linear hyperbolic equations. It is based on an unstructured partitioning of the spacetime domain into tent-shaped regions…

Numerical Analysis · Mathematics 2019-06-27 Jay Gopalakrishnan , Matthias Hochsteger , Joachim Schöberl , Christoph Wintersteiger

We introduce a model based on a system of coupled nonlinear Schrodinger (NLS) equations with opposite signs infront of the kinetic and gradient terms in the two equations. It also includes time-dependent nonlinearity coefficients and a…

Quantum Gases · Physics 2015-07-03 R. Radha , P. S. Vinayagam , J. B. Sudharsan , Boris. A. Malomed

We present a solver of 3D two-fluid plasma model for the simulation of short-pulse laser interactions with plasma. This solver resolves the equations of the two-fluid plasma model with ideal gas closure. We also include the…

Plasma Physics · Physics 2021-02-26 B. Morel , R. Giust , K. Ardaneh , F. Courvoisier

Discretizations of infinite-dimensional variational inequalities lead to linear and nonlinear complementarity problems with many degrees of freedom. To solve these problems in a parallel computing environment, we propose two active-set…

Optimization and Control · Mathematics 2007-05-23 Steven J. Benson , Todd S. Munson