English
Related papers

Related papers: Analysis of hierarchical SSOR for three dimensiona…

200 papers

We propose V--cycle multigrid methods for vector field problems arising from the lowest order hexahedral N\'{e}d\'{e}lec finite element. Since the conventional scalar smoothing techniques do not work well for the problems, a new type of…

Numerical Analysis · Mathematics 2022-05-13 Duk-Soon Oh

We propose a systemic method of applying the auxiliary systems of original equations to find the high order nonlocal symmetries of nonlinear evolution equation. In order to validate the effectiveness of the method, some examples are…

Exactly Solvable and Integrable Systems · Physics 2012-12-27 Xiangpeng Xin , Yong Chen

The choice of relaxation parameter in the projected successive overrelaxation (PSOR) method for nonnegative quadratic programming problems is problem-dependent. We present novel adaptive PSOR algorithms that adaptively control the…

Optimization and Control · Mathematics 2024-09-10 Yuto Miyatake , Tomohiro Sogabe

The immersed boundary method is a numerical and mathematical formulation for solving fluid-structure interaction problems. It relies on solving fluid equations on an Eulerian fluid grid and interpolating the resulting velocity back onto…

Numerical Analysis · Mathematics 2020-03-19 Ondrej Maxian , Charles S. Peskin

This work introduces a new higher-order accurate super compact (HOSC) finite difference scheme for solving complex unsteady three-dimensional (3D) non-Newtonian fluid flow problems. As per the author's knowledge, the proposed scheme is the…

Fluid Dynamics · Physics 2024-07-30 Ashwani Punia , Rajendra K. Ray

We compute the structure of a self-gravitating torus with polytropic equation-of-state (EOS) rotating in an imposed centrifugal potential. The Poisson-solver is based on isotropic multigrid with optimal covering factor (fluid…

Astrophysics of Galaxies · Physics 2016-12-07 J. -M. Huré , F. Hersant

In the tensor completion problem, one seeks to estimate a low-rank tensor based on a random sample of revealed entries. In terms of the required sample size, earlier work revealed a large gap between estimation with unbounded computational…

Data Structures and Algorithms · Computer Science 2016-12-26 Andrea Montanari , Nike Sun

The object of the present paper is to extend the third-order iterative method for solving nonlinear equations into systems of nonlinear equations. Since our motive is to develop the method which improve the order of convergence of Newton's…

Numerical Analysis · Mathematics 2013-09-24 Anuradha Singh , J. P. Jaiswa

The estimation of correspondences between two images resp. point sets is a core problem in computer vision. One way to formulate the problem is graph matching leading to the quadratic assignment problem which is NP-hard. Several so called…

Computer Vision and Pattern Recognition · Computer Science 2015-05-01 Quynh Nguyen , Antoine Gautier , Matthias Hein

In this paper, we present the Stroboscopic Averaging Method (SAM), recently introduced in [7,8,10,12], which aims at numerically solving highly-oscillatory differential equations. More specifically, we first apply SAM to the Schr\"odinger…

Numerical Analysis · Mathematics 2013-08-07 Philippe Chartier , Norbert J. Mauser , Florian Méhats , Yong Zhang

This paper concerns the structural stability of smooth cylindrically symmetric supersonic Euler-Poisson flows in nozzles. Both three-dimensional and axisymmetric perturbations are considered. On one hand, we establish the existence and…

Analysis of PDEs · Mathematics 2025-03-21 Chunpeng Wang , Zihao Zhang

High-performance Ising machines for solving combinatorial optimization problems have been developed with digital processors implementing heuristic algorithms such as simulated bifurcation (SB). Although Ising machines have been designed for…

Optimization and Control · Mathematics 2023-01-03 Taro Kanao , Hayato Goto

We consider accelerated versions of the operator Sinkhorn iteration (OSI) for solving scaling problems for completely positive maps. Based on the interpretation of OSI as alternating fixed point iteration, it has been recently proposed to…

Optimization and Control · Mathematics 2026-03-16 Henrik Eisenmann , Tasuku Soma , Xun Tang , André Uschmajew

Because the expense of estimating the optimal value of the relaxation parameter in the successive over-relaxation (SOR) method is usually prohibitive, the parameter is often adaptively controlled. In this paper, new adaptive SOR methods are…

Numerical Analysis · Mathematics 2019-06-04 Yuto Miyatake , Tomohiro Sogabe , Shao-Liang Zhang

Over the years, Isogeometric Analysis has shown to be a successful alternative to the Finite Element Method (FEM). However, solving the resulting linear systems of equations efficiently remains a challenging task. In this paper, we consider…

Numerical Analysis · Mathematics 2023-07-19 R. Tielen , M. Möller , D. Göddeke , C. Vuik

We devise a Hybrid High-Order (HHO) method for highly oscillatory elliptic problems that is capable of handling general meshes. The method hinges on discrete unknowns that are polynomials attached to the faces and cells of a coarse mesh;…

Numerical Analysis · Mathematics 2018-06-18 Matteo Cicuttin , Alexandre Ern , Simon Lemaire

While multilinear algebra appears natural for studying the multiway interactions modeled by hypergraphs, tensor methods for general hypergraphs have been stymied by theoretical and practical barriers. A recently proposed adjacency tensor is…

Numerical Analysis · Mathematics 2024-04-05 Sinan G. Aksoy , Ilya Amburg , Stephen J. Young

This article concerns the global-in-time existence of smooth solutions with small amplitude to two space dimensional Euler-Poisson system. The main difficulty lies in the slow time decay $(1+t)^{-1}$ of the linear system. Inspired by Ozawa,…

Analysis of PDEs · Mathematics 2015-05-30 Juhi Jang

This paper presents a matrix-free multigrid method for solving the Stokes problem, discretized using $H^{\text{div}}$-conforming discontinuous Galerkin methods. We employ a Schur complement method combined with the fast diagonalization…

Numerical Analysis · Mathematics 2025-06-23 Cu Cui , Guido Kanschat

A general local Fourier analysis for overlapping block smoothers on triangular grids is presented. This analysis is explained in a general form for its application to problems with different discretizations. This tool is demonstrated for…

Numerical Analysis · Mathematics 2015-10-16 Carmen Rodrigo , Francisco J. Gaspar , Francisco J. Lisbona