中文
相关论文

相关论文: Three New Arnoldi-Type Methods for the Quadratic E…

200 篇论文

For a quadratic matrix polynomial associated with a damped mass-spring system there are three types of critical eigenvalues, the eigenvalues $\infty$ and $0$ and the eigenvalues on the imaginary axis. All these are on the boundary of the…

数值分析 · 数学 2025-07-23 Rafikul Alam , Volker Mehrmann , Ninoslav Truhar

Nonlinear eigenvalue problems with eigenvector nonlinearities (NEPv) are algebraic eigenvalue problems whose matrix depends on the eigenvector. Applications range from computational quantum mechanics to machine learning. Due to its…

数值分析 · 数学 2025-10-06 Victor Janssens , Karl Meerbergen , Wim Michiels

We study a stability preserved Arnoldi algorithm for matrix exponential in the time domain simulation of large-scale power delivery networks (PDN), which are formulated as semi-explicit differential algebraic equations (DAEs). The solution…

数值分析 · 数学 2021-10-12 Pengwen Chen , Chung-Kuan Cheng , Xinyuan Wang

A linear-algebraic theory called 'multiple Arnoldi method' is presented and realizes large-scale (order-N) electronic structure calculation with generalized eigen-value equations. A set of linear equations, in the form of (zS-H) x = b, are…

材料科学 · 物理学 2012-04-04 T. Hoshi , S. Yamamoto , T. Fujiwara , T. Sogabe , S. -L. Zhang

The semidefinite programming (SDP) relaxation has proven to be extremely strong for many hard discrete optimization problems. This is in particular true for the quadratic assignment problem (QAP), arguably one of the hardest NP-hard…

最优化与控制 · 数学 2015-12-18 Danilo Elias Oliveira , Henry Wolkowicz , Yangyang Xu

A type of adaptive finite element method for the eigenvalue problems is proposed based on the multilevel correction scheme. In this method, adaptive finite element method to solve eigenvalue problems involves solving associated boundary…

数值分析 · 数学 2012-01-12 Hehu Xie

Using an autoencoder for dimensionality reduction, this paper presents a novel projection-based reduced-order model for eigenvalue problems. Reduced-order modelling relies on finding suitable basis functions which define a low-dimensional…

数值分析 · 数学 2022-12-06 Toby Phillips , Claire E. Heaney , Paul N. Smith , Christopher C. Pain

We present an overview of randomized orthogonalization techniques that construct a well-conditioned basis whose sketch is orthonormal. Randomized orthogonalization has recently emerged as a powerful paradigm for reducing the computational…

数值分析 · 数学 2025-12-18 Jean-Guillaume de Damas , Laura Grigori , Igor Simunec , Edouard Timsit

This work presents a comparative study of new and existing optimization and diagonalization methods for solving time-independent partial differential equations (PDEs) using matrix product states (MPS) in the quantized tensor-train formalism…

量子物理 · 物理学 2026-02-17 Paula García-Molina , Luca Tagliacozzo , Juan José García-Ripoll

The Arnoldi-Tikhonov method is a well-established regularization technique for solving large-scale ill-posed linear inverse problems. This method leverages the Arnoldi decomposition to reduce computational complexity by projecting the…

数值分析 · 数学 2025-06-02 Davide Bianchi , Marco Donatelli , Davide Furchì , Lothar Reichel

The need for large-scale electronic structure calculations arises recently in the field of material physics and efficient and accurate algebraic methods for large simultaneous linear equations become greatly important. We investigate the…

介观与纳米尺度物理 · 物理学 2015-05-27 H. Teng , T. Fujiwara , T. Hoshi , T. Sogabe , S. -L. Zhang , S. Yamamoto

We present a stochastic quantum computing algorithm that can prepare any eigenvector of a quantum Hamiltonian within a selected energy interval $[E-\epsilon, E+\epsilon]$. In order to reduce the spectral weight of all other eigenvectors by…

量子物理 · 物理学 2021-07-26 Kenneth Choi , Dean Lee , Joey Bonitati , Zhengrong Qian , Jacob Watkins

The Entropic Dynamics reconstruction of quantum mechanics is extended to quantum field theory in curved space-time. The Entropic Dynamics framework, which derives quantum theory as an application of the method of maximum entropy, is…

广义相对论与量子宇宙学 · 物理学 2020-01-08 Selman Ipek , Mohammad Abedi , Ariel Caticha

We consider the sequence acceleration problem for the alternating direction method-of-multipliers (ADMM) applied to a class of equality-constrained problems with strongly convex quadratic objectives, which frequently arise as the Newton…

最优化与控制 · 数学 2020-04-28 Richard Y. Zhang , Jacob K. White

This work is concerned with the computation of the action of a matrix function f(A), such as the matrix exponential or the matrix square root, on a vector b. For a general matrix A, this can be done by computing the compression of A onto a…

数值分析 · 数学 2023-06-06 Alice Cortinovis , Daniel Kressner , Yuji Nakatsukasa

Partially observable Markov decision processes (POMDPs) is a rich mathematical framework that embraces a large class of complex sequential decision-making problems under uncertainty with limited observations. However, the complexity of…

系统与控制 · 电气工程与系统科学 2022-11-29 Mingyu Park , Jaeuk Shin , Insoon Yang

Error estimates for the numerical solution of the master equation are presented. Estimates are based on adjoint methods. We find that a good estimate can often be computed without spending computational effort on a dual problem. Estimates…

数值分析 · 数学 2016-10-12 Katharina Kormann , Shev MacNamara

The combination of nonlinear FETI-DP (Dual Primal Finite Element Tearing and Interconnecting) and Quasi-Newton methods using a sequential quadratic programming (SQP) approach is considered. Nonlinear FETI-DP methods are parallel iterative…

数值分析 · 数学 2025-08-18 Stephan Köhler , Oliver Rheinbach

Entropic Dynamics (ED) is a framework in which Quantum Mechanics is derived as an application of entropic methods of inference. In ED the dynamics of the probability distribution is driven by entropy subject to constraints that are codified…

量子物理 · 物理学 2019-09-27 Ariel Caticha

This paper is devoted to study the Arnold-Winther mixed finite element method for two dimensional Stokes eigenvalue problems using the stress-velocity formulation. A priori error estimates for the eigenvalue and eigenfunction errors are…

数值分析 · 数学 2017-12-20 Joscha Gedicke , Arbaz Khan