English
Related papers

Related papers: An orthogonality-preserving approach for eigenvalu…

200 papers

We introduce an eigenvalue-preserving transformation algorithm from the generalized eigenvalue problem by matrix pencil of the upper and the lower bidiagonal matrices into a standard eigenvalue problem while preserving sparsity, using the…

Numerical Analysis · Mathematics 2025-05-06 Katsuki Kobayashi , Kazuki Maeda , Satoshi Tsujimoto

In symmetric block eigenvalue algorithms, such as the subspace iteration algorithm and the locally optimal block preconditioned conjugate gradient (LOBPCG) algorithm, a large block size is often employed to achieve robustness and rapid…

Numerical Analysis · Mathematics 2025-04-24 Yuqi Liu , Yuxin Ma , Meiyue Shao

For fourth-order geometric evolution equations for planar curves with the dissipation of the bending energy, including the Willmore and the Helfrich flows, we consider a numerical approach. In this study, we construct a structure-preserving…

Numerical Analysis · Mathematics 2022-08-29 E. Miyazaki , T. Kemmochi , T. Sogabe , S. -L. Zhang

The scaling of the exact solution of a hyperbolic balance law generates a family of scaled problems in which the source term does not depend on the current solution. These problems are used to construct a sequence of solutions whose…

Numerical Analysis · Mathematics 2020-07-21 Gino I. Montecinos

We consider the numerical integration of moving boundary problems with the curve-shortening property, such as the mean curvature flow and Hele-Shaw flow. We propose a fully discrete curve-shortening polygonal evolution law. The proposed…

Numerical Analysis · Mathematics 2020-09-08 Koya Sakakibara , Yuto Miyatake

In this work, we investigate the convergence of numerical approximations to coercivity constants of variational problems. These constants are essential components of rigorous error bounds for reduced-order modeling; extension of these…

Numerical Analysis · Mathematics 2022-05-25 Peter Sentz , Jehanzeb Hameed Chaudhry , Luke N. Olson

This research is concerned with evolution equations and their forward-backward discretizations. Our first contribution is an estimation for the distance between iterates of sequences generated by forward-backward schemes, useful in the…

Optimization and Control · Mathematics 2019-12-16 Andres Contreras , Juan Peypouquet

A general framework for the numerical approximation of evolution problems is presented that allows to preserve exactly an underlying Hamiltonian- or gradient structure. The approach relies on rewriting the evolution problem in a particular…

Numerical Analysis · Mathematics 2018-12-12 Herbert Egger

We consider a class of multiscale parabolic problems with diffusion coefficients oscillating in space at a possibly small scale $\varepsilon$. Numerical homogenization methods are popular for such problems, because they capture efficiently…

Numerical Analysis · Mathematics 2016-08-18 Nicolas Crouseilles , Mohammed Lemou , Gilles Vilmart

A methodology to analyze the properties of the first (largest) eigenvalue and its eigenvector is developed for large symmetric random sparse matrices utilizing the cavity method of statistical mechanics. Under a tree approximation, which is…

Optimization and Control · Mathematics 2015-05-18 Yoshiyuki Kabashima , Hisanao Takahashi , Osamu Watanabe

In this paper we discuss energy conservation issues related to the numerical solution of the nonlinear wave equation. As is well known, this problem can be cast as a Hamiltonian system that may be autonomous or not, depending on the…

Numerical Analysis · Mathematics 2017-11-27 Luigi Brugnano , Gianluca Frasca Caccia , Felice Iavernaro

We introduce an algorithm of joint approximation of a function and its first derivative by alternative orthogonal polynomials on the interval [0,1].The algorithm exhibits properties of shape preserving approximation for the function. A weak…

Numerical Analysis · Mathematics 2020-01-14 Vladimir S. Chelyshkov

In this paper, we introduce a higher-order multiscale method for time-dependent problems with highly oscillatory coefficients. Building on the localized orthogonal decomposition (LOD) framework, we construct enriched correction operators to…

Numerical Analysis · Mathematics 2026-05-15 Balaje Kalyanaraman , Felix Krumbiegel , Roland Maier , Siyang Wang

A positivity-preserving fractional algorithm is presented for solving the four-equation homogeneous relaxation model (HRM) with an arbitrary number of ideal gases and a liquid governed by the stiffened gas equation of state. The fractional…

Computational Physics · Physics 2022-12-21 Man Long Wong , Jordan B. Angel , Cetin C. Kiris

The spectral renormalization method was introduced in 2005 as an effective way to compute ground states of nonlinear Schr\"odinger and Gross-Pitaevskii type equations. In this paper, we introduce an orthogonal spectral renormalization (OSR)…

Computational Physics · Physics 2018-04-02 Holger Cartarius , Ziad H. Musslimani , Lukas Schwarz , Günter Wunner

We consider the approximation of elliptic eigenvalue problem with an immersed interface. The main aim of this paper is to prove the stability and convergence of an immersed finite element method (IFEM) for eigenvalues using Crouzeix-Raviart…

Numerical Analysis · Mathematics 2014-12-11 Seungwoo Lee , Do Y. Kwak , Imbo Sim

We propose and analyze volume-preserving parametric finite element methods for surface diffusion, conserved mean curvature flow and an intermediate evolution law in an axisymmetric setting. The weak formulations are presented in terms of…

Numerical Analysis · Mathematics 2022-04-08 Weizhu Bao , Harald Garcke , Robert Nurnberg , Quan Zhao

We introduce an efficient method for computing the Stekloff eigenvalues associated with the Helmholtz equation. In general, this eigenvalue problem requires solving the Helmholtz equation with Dirichlet and/or Neumann boundary condition…

Numerical Analysis · Mathematics 2017-11-17 Yangqingxiang Wu , Ludmil T Zikatanov

This paper presents a finite element method that preserves (at the degrees of freedom) the eigenvalue range of the solution of tensor-valued time-dependent convection--diffusion equations. Starting from a high-order spatial baseline…

Numerical Analysis · Mathematics 2026-01-09 Abdolreza Amiri , Gabriel R. Barrenechea , Tristan Pryer

Known algorithms for manipulating octagons do not preserve their sparsity, leading typically to quadratic or cubic time and space complexities even if no relation among variables is known when they are all bounded. In this paper, we present…

Programming Languages · Computer Science 2016-12-02 Jacques-Henri Jourdan