English
Related papers

Related papers: Three New Arnoldi-Type Methods for the Quadratic E…

200 papers

The rectangular multiparameter eigenvalue problem (RMEP) involves rectangular coefficient matrices (usually with more rows than columns) and may potentially have no solution in its original form. A minimal perturbation framework is proposed…

Numerical Analysis · Mathematics 2025-08-11 Shanheng Han , Lei-Hong Zhang , Ren-Cang Li

We present a novel two-level sketching extension of the Alternating Anderson-Picard (AAP) method for accelerating fixed-point iterations in challenging single- and multi-physics simulations governed by discretized partial differential…

Numerical Analysis · Mathematics 2026-05-20 Nicolás A. Barnafi , Massimiliano Lupo Pasini

In this work we propose a novel method to ensure important entropy inequalities are satisfied semi-discretely when constructing reduced order models (ROMs) on nonlinear reduced manifolds. We are in particular interested in ROMs of systems…

Numerical Analysis · Mathematics 2024-07-18 Robin Klein , Benjamin Sanderse , Pedro Costa , Rene Pecnik , Ruud Henkes

A novel orthogonalization-free method together with two specific algorithms are proposed to solve extreme eigenvalue problems. On top of gradient-based algorithms, the proposed algorithms modify the multi-column gradient such that earlier…

Numerical Analysis · Mathematics 2021-10-15 Weiguo Gao , Yingzhou Li , Bichen Lu

The eigenvalue problem of the Laplace-Beltrami operators on curved surfaces plays an essential role in the convergence analysis of the numerical simulations of some important geometric partial differential equations which involve this…

Numerical Analysis · Computer Science 2013-10-18 Sheng-Gwo Chen , Mei-Hsiu Chi , Jyh-Yang Wu

In this paper we present deflation and augmentation techniques that have been designed to accelerate the convergence of Krylov subspace methods for the solution of linear systems of equations. We review numerical approaches both for linear…

Numerical Analysis · Mathematics 2013-03-25 Olivier Coulaud , Luc Giraud , Pierre Ramet , Xavier Vasseur

We present a new flux-fixup approach for arbitrarily high-order discontinuous Galerkin discretizations of the SN transport equation. This approach is sweep-compatible: as the transport sweep is performed, a local quadratic programming (QP)…

Computational Physics · Physics 2020-08-26 Ben C. Yee , Samuel S. Olivier , Terry S. Haut , Milan Holec , Vladimir Z. Tomov , Peter G. Maginot

A practical computation method to find the eigenvalues and eigenspinors of quantum mechanical Hamiltonian is presented. The method is based on reduction of the eigenvalue equation to well known geometric algebra rotor equation and,…

Mathematical Physics · Physics 2015-10-15 Adolfas Dargys , Arturas Acus

The overlap operator in lattice QCD requires the computation of the sign function of a matrix, which is non-Hermitian in the presence of a quark chemical potential. In previous work we introduced an Arnoldi-based Krylov subspace…

High Energy Physics - Lattice · Physics 2014-11-20 Jacques C. R. Bloch , Tobias Breu , Andreas Frommer , Simon Heybrock , Katrin Schäfer , Tilo Wettig

Quadratic assignment problems are a fundamental class of combinatorial optimization problems which are ubiquitous in applications, yet their exact resolution is NP-hard. To circumvent this impasse, it was proposed to regularize such…

Optimization and Control · Mathematics 2025-09-25 Venkatkrishna Karumanchi , Gabriel Rioux , Ziv Goldfeld

This paper describes solution methods for linear discrete ill-posed problems defined by third order tensors and the t-product formalism introduced in [M. E. Kilmer and C. D. Martin, Factorization strategies for third order tensors, Linear…

Numerical Analysis · Mathematics 2021-10-12 Lothar Reichel , Ugochukwu O. Ugwu

Model-free deep-reinforcement-based learning algorithms have been applied to a range of COPs~\cite{bello2016neural}~\cite{kool2018attention}~\cite{nazari2018reinforcement}. However, these approaches suffer from two key challenges when…

Machine Learning · Computer Science 2022-06-01 Nasrin Sultana , Jeffrey Chan , Tabinda Sarwar , A. K. Qin

Presented is an algorithm based on dynamic mode decomposition (DMD) for acceleration of the power method (PM). The power method is a simple technique for determining the dominant eigenmode of an operator $\mathbf{A}$, and variants of the…

Computational Physics · Physics 2019-04-23 Jeremy A. Roberts , Leidong Xu , Rabab Elzohery , Mohammad Abdo

Low-rank methods for semidefinite programming (SDP) have gained a lot of interest recently, especially in machine learning applications. Their analysis often involves determinant-based or Schatten-norm penalties, which are hard to implement…

Optimization and Control · Mathematics 2021-12-07 Mikhail Krechetov , Jakub Marecek , Yury Maximov , Martin Takac

We consider autonomous conservative dynamical systems which are constrained with the condition that the total energy of the system has a specified value. We prove a theorem which provides the quadratic first integrals (QFIs), time-dependent…

Mathematical Physics · Physics 2022-09-13 Antonios Mitsopoulos , Michael Tsamparlis

We study ground state properties of periodic Anderson model in a two-dimensional square lattice with variational Monte Carlo method. It is shown that there are two different types of quantum phase transition: a conventional…

Strongly Correlated Electrons · Physics 2009-02-12 Hiroshi Watanabe , Masao Ogata

In this paper, the stabilized finite element approximation of the Stokes eigenvalue problems is considered for both the two-field (displacement-pressure) and the three-field (stress-displacement-pressure) formulations. The method presented…

Numerical Analysis · Mathematics 2016-09-21 Önder Türk , Daniele Boffi , Ramon Codina

The ground state energy of a many-electron system can be approximated by an variational approach in which the total energy of the system is minimized with respect to one and two-body reduced density matrices (RDM) instead of many-electron…

Optimization and Control · Mathematics 2017-09-01 Yongfeng Li , Zaiwen Wen , Chao Yang , Yaxiang Yuan

Quantum subspace diagonalization (QSD) methods are quantum-classical hybrid methods, commonly used to find ground and excited state energies by projecting the Hamiltonian to a smaller subspace. In applying these, the choice of subspace…

Quantum Physics · Physics 2022-09-23 Akhil Francis , Anjali A. Agrawal , Jack H. Howard , Efekan Kökcü , A. F. Kemper

Model-based derivative-free optimization (DFO) methods are an important class of DFO methods that are known to struggle with solving high-dimensional optimization problems. Recent research has shown that incorporating random subspaces into…

Optimization and Control · Mathematics 2026-05-14 Yiwen Chen , Warren Hare , Amy Wiebe