English
Related papers

Related papers: Complex moment-based method with nonlinear transfo…

200 papers

We consider nonlinear eigenvalue problems to compute all eigenvalues in a bounded region on the complex plane. Based on domain decomposition and contour integrals, two robust and scalable parallel multi-step methods are proposed. The first…

Numerical Analysis · Mathematics 2024-01-18 Yingxia Xi , Jiguang Sun

In this paper, we first establish the convergence criteria of the residual iteration method for solving quadratic eigenvalue problem- s. We analyze the impact of shift point and the subspace expansion on the convergence of this method. In…

Numerical Analysis · Mathematics 2017-01-12 Liu Yang , Yuquan Sun , Fanghui Gong

This paper explores two condensed-space interior-point methods to efficiently solve large-scale nonlinear programs on graphics processing units (GPUs). The interior-point method solves a sequence of symmetric indefinite linear systems, or…

Optimization and Control · Mathematics 2025-08-15 François Pacaud , Sungho Shin , Alexis Montoison , Michel Schanen , Mihai Anitescu

We focus here on a class of fourth-order parabolic equations that can be written as a system of second-order equations by introducing an auxiliary variable. We design a novel second-order fully discrete mixed finite element method to…

Numerical Analysis · Mathematics 2020-08-28 Sana Keita , Abdelaziz Beljadid , Yves Bourgault

Spectral methods of moments provide a powerful tool for learning the parameters of latent variable models. Despite their theoretical appeal, the applicability of these methods to real data is still limited due to a lack of robustness to…

Machine Learning · Statistics 2018-10-18 Matteo Ruffini , Guillaume Rabusseau , Borja Balle

In this work, we propose a numerical approach for simulations of large deformations of interfaces in a level set framework. To obtain a fast and viable numerical solution in both time and space, temporal discretization is based on the…

General Mathematics · Mathematics 2023-05-30 Aymen Laadhari , Ahmad Deeb

In this article, we establish a class of new accelerated modulus-based iteration methods for solving the linear complementarity problem. When the system matrix is an $H_+$-matrix, we present appropriate criteria for the convergence…

Optimization and Control · Mathematics 2023-05-05 Bharat Kumar , Deepmala , A. K. Das

In this paper we describe a quantum algorithm to solve sparse systems of nonlinear differential equations whose nonlinear terms are polynomials. The algorithm is nondeterministic and its expected resource requirements are polylogarithmic in…

Quantum Physics · Physics 2008-12-24 Sarah K. Leyton , Tobias J. Osborne

This paper considers eigenpair computations of large symmetric matrices with the desired eigenvalues lying in a given interval using the contour integral-based block SS--RR method, a Rayleigh--Ritz projection onto a certain subspace…

Numerical Analysis · Mathematics 2025-08-29 Zhongxiao Jia , Tianhang Liu

The real symmetric tridiagonal eigenproblem is of outstanding importance in numerical computations; it arises frequently as part of eigensolvers for standard and generalized dense Hermitian eigenproblems that are based on a reduction to…

Numerical Analysis · Computer Science 2013-06-25 Matthias Petschow , Enrique Quintana-Orti , Paolo Bientinesi

We propose a new method for linear second-order cone programs. It is based on the sequential quadratic programming framework for nonlinear programming. In contrast to interior point methods, it can capitalize on the warm-start capabilities…

Optimization and Control · Mathematics 2023-08-01 Xinyi Luo , Andreas Waechter

In this paper, we describe a new hybrid algorithm for computing all singular triplets above a given threshold and provide its implementation in MATLAB/Octave and R. The high performance of our codes and ease at which they can be used,…

Numerical Analysis · Mathematics 2024-08-05 James Baglama , Jonathan A. Chávez Casillas , Vasilije Perović

In this paper, we consider the Clenshaw-Curtis-Filon method for the highly oscillatory Bessel transform $\int_0^1x^\alpha (1-x)^\beta f(x) J_{\nu}(\omega x)dx$, where $f$ is a smooth function on $[0, 1]$, and $\nu\geq0.$ The method is based…

Numerical Analysis · Mathematics 2016-05-30 Zhenhua Xu , Shuhuang Xiang

The aim of this work is the numerical homogenization of a parabolic problem with several time and spatial scales using the heterogeneous multiscale method. We replace the actual cell problem with an alternate one, using Dirichlet boundary…

Numerical Analysis · Mathematics 2022-10-11 Daniel Eckhardt , Barbara Verfürth

We consider the numerical computation of resonances for metallic grating structures with dispersive media and small slit holes. The underlying eigenvalue problem is nonlinear and the mathematical model is multiscale due to the existence of…

Numerical Analysis · Mathematics 2024-03-08 Yingxia Xi , Junshan Lin , Jiguang Sun

In this paper we suggest a moment matching method for quadratic-bilinear dynamical systems. Most system-theoretic reduction methods for nonlinear systems rely on multivariate frequency representations. Our approach instead uses univariate…

Numerical Analysis · Mathematics 2021-06-07 Björn Liljegren-Sailer , Nicole Marheineke

We introduce a new strategy in solving the truncated complex moment problem. To this aim we investigate recursive doubly indexed sequences and their characteristic polynomials. A characterization of recursive doubly indexed \emph{moment}…

Functional Analysis · Mathematics 2016-10-14 Kaissar Idrissi , El Hassan Zerouali

A numerical method is presented to compute the eigenmodes supported by three dimensional (3D) metamaterials using the Method of Moments (MoM). The method relies on interstitial equivalent currents between layers. First, a parabolic…

Computational Physics · Physics 2019-12-02 Denis Tihon , Valentina Sozio , Nilufer A. Ozdemir , Matteo Albani , Christophe Craeye

The iterative algorithm recently proposed by Waxman for solving eigenvalue problems, which relies on the method of moments, has been modified to improve its convergence considerably without sacrificing its benefits or elegance. The…

Mathematical Physics · Physics 2009-11-11 W. A. Berger , H. G. Miller

Approximating integrals is a fundamental task in probability theory and statistical inference, and their applied fields of signal processing, and Bayesian learning, as soon as expectations over probability distributions must be computed…

Statistics Theory · Mathematics 2026-05-06 Solal Martin , Emilie Chouzenoux , Victor Elvira