Displaying 601 – 620 of 1330

Showing per page

Iterative methods with analytical preconditioning technique to linear complementarity problems: application to obstacle problems

H. Saberi Najafi, S. A. Edalatpanah (2013)

RAIRO - Operations Research - Recherche Opérationnelle

For solving linear complementarity problems LCP more attention has recently been paid on a class of iterative methods called the matrix-splitting. But up to now, no paper has discussed the effect of preconditioning technique for matrix-splitting methods in LCP. So, this paper is planning to fill in this gap and we use a class of preconditioners with generalized Accelerated Overrelaxation (GAOR) methods and analyze the convergence of these methods for LCP. Furthermore, Comparison between our methods...

Iterative schemes for high order compact discretizations to the exterior Helmholtz equation∗

Yogi Erlangga, Eli Turkel (2012)

ESAIM: Mathematical Modelling and Numerical Analysis

We consider high order finite difference approximations to the Helmholtz equation in an exterior domain. We include a simplified absorbing boundary condition to approximate the Sommerfeld radiation condition. This yields a large, but sparse, complex system, which is not self-adjoint and not positive definite. We discretize the equation with a compact fourth or sixth order accurate scheme. We solve this large system of linear equations with a Krylov subspace iterative method. Since the method converges...

Iterative schemes for high order compact discretizations to the exterior Helmholtz equation∗

Yogi Erlangga, Eli Turkel (2012)

ESAIM: Mathematical Modelling and Numerical Analysis

We consider high order finite difference approximations to the Helmholtz equation in an exterior domain. We include a simplified absorbing boundary condition to approximate the Sommerfeld radiation condition. This yields a large, but sparse, complex system, which is not self-adjoint and not positive definite. We discretize the equation with a compact fourth or sixth order accurate scheme. We solve this large system of linear equations with a Krylov subspace iterative method. Since the method converges...

La méthode de Cholesky

Claude Brezinski (2005)

Revue d'histoire des mathématiques

L’objet de cet article est de présenter le manuscrit original, jusqu’alors inconnu, de Cholesky où il explique sa méthode de résolution des systèmes d’équations linéaires. Le contexte historique est précisé après une brève biographie. La méthode des moindres carrés et son application à la topographie, ainsi que les diverses méthodes directes de résolution des systèmes linéaires sont discutées. Ensuite, la diffusion de la méthode de Cholesky est retracée et l’on donne une analyse détaillée du manuscrit...

Lanczos-like algorithm for the time-ordered exponential: The * -inverse problem

Pierre-Louis Giscard, Stefano Pozza (2020)

Applications of Mathematics

The time-ordered exponential of a time-dependent matrix 𝖠 ( t ) is defined as the function of 𝖠 ( t ) that solves the first-order system of coupled linear differential equations with non-constant coefficients encoded in 𝖠 ( t ) . The authors have recently proposed the first Lanczos-like algorithm capable of evaluating this function. This algorithm relies on inverses of time-dependent functions with respect to a non-commutative convolution-like product, denoted by * . Yet, the existence of such inverses, crucial to...

Currently displaying 601 – 620 of 1330