在有限精度的兰佐斯算法中逃离克里洛夫空间
Jannis Eckseler1, Max Pieper1, Jürgen Schnack1
1Universität Bielefeld, Fakultät für Physik, Postfach 100131, D-33501 Bielefeld, Germany.
Physical review. E
|September 16, 2025
概括
在计算物理中使用的兰佐斯算法面临着数值问题. 数值的兰佐斯向量逃脱了真向量空间,威胁到Krylov复杂度中运算符增长的解释.
科学领域:
- 计算物理学的计算物理.
- 数字分析 数字分析
- 量子力学就是量子力学.
背景情况:
- 兰佐斯算法是计算物理学的长期方法,主要用于近似极端自值和自向量.
- 最近的兴趣集中在Lanczos算法的基向量在克里洛夫复杂性的背景下.
- 虽然该算法在自值近似上从数值上是稳定的,但它对克里洛夫基础构造提出了挑战.
研究的目的:
- 为了研究使用兰佐斯算法构建克里洛夫基础时遇到的数值不稳定性.
- 为了证明标准的重坐标化方法不足以解决这些数值问题.
- 为了解释从确切的向量空间观察到的数字兰佐斯向量的偏差.
主要方法:
- 对兰佐斯算法的数值精度效应的分析.
- 在有限精度算术中对兰佐斯向量的行为进行理论研究.
- 数值和精确的兰佐斯向量空间的比较.
主要成果:
- 数值兰佐斯向量的序列偏离了由精确的兰佐斯向量跨越的真向量空间.
- 正角性丧失和重正角化尝试并不能完全解决数值问题.
- 这种偏差对量子力学的运算子增长等理论构成了重大挑战.
结论:
- 对于克里洛夫基生成的兰佐斯程序中的数值不准确性,标准重对角化无法充分解决.
- 数量向量从确切空间的逃逸对于理解克里洛夫复杂性和运算符增长等概念具有关键意义.
- 需要进一步的研究来开发基于兰佐斯的克里洛夫子空间方法的强大的数值方法.
相关概念视频
Gaussian Elimination: Problem Solving
162
Systems of linear equations in several variables are pivotal in modeling complex scenarios involving multiple unknowns and constraints. Such systems are widely used in various fields to represent relationships where several conditions must be simultaneously satisfied. Each variable in the system corresponds to an unknown quantity, while each equation imposes a linear constraint, leading to a structured approach for analyzing and solving real-world problems.A system of three equations with three...
162
One-Compartment Open Model: Wagner-Nelson and Loo Riegelman Method for ka Estimation
1.1K
This lesson introduces two critical methods in pharmacokinetics, the Wagner-Nelson and Loo-Riegelman methods, used for estimating the absorption rate constant (ka) for drugs administered via non-intravenous routes. The Wagner-Nelson method relates ka to the plasma concentration derived from the slope of a semilog percent unabsorbed time plot. However, it is limited to drugs with one-compartment kinetics and can be impacted by factors like gastrointestinal motility or enzymatic degradation.
On...
On...
1.1K
Linearization and Approximation
18
Linearization is a mathematical technique used to approximate complex, nonlinear functions with simpler linear models in the vicinity of a chosen reference point. The method is based on the idea that, although a function may be difficult to evaluate exactly, its behavior near a specific input value can often be closely approximated by the tangent line at that point. This approach is particularly useful when small deviations from a known value are involved.Consider the square root function, for...
18
Linear Approximation in Time Domain
347
Nonlinear systems often require sophisticated approaches for accurate modeling and analysis, with state-space representation being particularly effective. This method is especially useful for systems where variables and parameters vary with time or operating conditions, such as in a simple pendulum or a translational mechanical system with nonlinear springs.
For a simple pendulum with a mass evenly distributed along its length and the center of mass located at half the pendulum's length,...
For a simple pendulum with a mass evenly distributed along its length and the center of mass located at half the pendulum's length,...
347
Extraction: Partition and Distribution Coefficients
4.6K
The distribution law or Nernst's distribution law is the law that governs the distribution of a solute between two immiscible solvents. This law, also known as the partition law, states that if a solute is added to the mixture of two immiscible solvents at a constant temperature, the solute is distributed between the two solvents in such a way that the ratio of solute concentrations in the solvents remains constant at equilibrium.
For extracting a solute from an aqueous phase into an...
For extracting a solute from an aqueous phase into an...
4.6K
Numerical Calculations
1.1K
In engineering applications, the representation of the numerical value is critical. Presenting or reporting the answer is one of the essential parts of engineering practices. Numerical calculations are performed using handheld calculators or computers since numerically accurate answers are always preferred.
The solution to a problem is obtained using different methods. While manually solving algebraic symbols is one of the most common methods, the graphical method is often preferred. Computers...
The solution to a problem is obtained using different methods. While manually solving algebraic symbols is one of the most common methods, the graphical method is often preferred. Computers...
1.1K


