English
Related papers

Related papers: Backward Stability of Explicit External Deflation …

200 papers

In recently proposed stabilisation techniques for parabolic equations, a crucial role is played by a suitable sequence of oblique projections in Hilbert spaces, onto the linear span of a suitable set of M actuators, and along the subspace…

Optimization and Control · Mathematics 2018-08-06 Sérgio S. Rodrigues , Kevin Sturm

In this paper, we investigate a new extragradient algorithm for solving pseudomonotone equilibrium problems on Hadamard manifolds. The algorithm uses a variable stepsize which is updated at each iteration and based on some previous…

Optimization and Control · Mathematics 2021-07-27 Jingjing Fan , Bing Tan , Songxiao Li

We present a new approach to compute selected eigenvalues and eigenvectors of the two-parameter eigenvalue problem. Our method requires computing generalized eigenvalue problems of the same size as the matrices of the initial two-parameter…

Numerical Analysis · Mathematics 2021-05-12 Henrik Eisenmann , Yuji Nakatsukasa

Given an approximation to a multiple isolated solution of a polynomial system of equations, we have provided a symbolic-numeric deflation algorithm to restore the quadratic convergence of Newton's method. Using first-order derivatives of…

Numerical Analysis · Mathematics 2007-05-23 Anton Leykin , Jan Verschelde , Ailing Zhao

First, we consider the problem of hedging in complete binomial models. Using the discrete-time F\"ollmer-Schweizer decomposition, we demonstrate the equivalence of the backward induction and sequential regression approaches. Second, in…

Mathematical Finance · Quantitative Finance 2020-11-25 Sarah Boese , Tracy Cui , Samuel Johnston , Gianmarco Molino , Oleksii Mostovyi

The overall performance or expected excess risk of an iterative machine learning algorithm can be decomposed into training error and generalization error. While the former is controlled by its convergence analysis, the latter can be tightly…

Machine Learning · Statistics 2018-04-06 Yuansi Chen , Chi Jin , Bin Yu

The parallel orbital-updating approach is an orbital/eigenfunction iteration based approach for solving eigenvalue problems when many eigenpairs are required. It has been proven to be efficient, for instance, in electronic structure…

Numerical Analysis · Mathematics 2025-07-08 Xiaoying Dai , Yan Li , Bin Yang , Aihui Zhou

The stability and convergence rate of Olver's collocation method for the numerical solution of Riemann-Hilbert problems (RHPs) is known to depend very sensitively on the particular choice of contours used as data of the RHP. By manually…

Numerical Analysis · Mathematics 2013-01-31 Georg Wechslberger , Folkmar Bornemann

This work provides a systematic study of the variational properties of decomposable functions which are compositions of an outer support function and an inner smooth mapping under certain constraint qualifications. A particular focus is put…

Optimization and Control · Mathematics 2024-08-20 Wenqing Ouyang , Andre Milzarek

This paper introduces some efficient initials for a well-known algorithm (an inverse iteration) for computing the maximal eigenpair of a class of real matrices. The initials not only avoid the collapse of the algorithm but are also…

Probability · Mathematics 2016-11-23 Mu-Fa Chen

We introduce an efficient stable algorithm for transforms associated with expansions in Hermite functions interpolated at Hermite polynomial roots. The Hermite transform matrix can be factorised into a diagonal component and an orthogonal…

Numerical Analysis · Mathematics 2026-05-07 Marcus Webb , Georg Maierhofer

Transient stability assessment of power systems needs to account for increased risk from uncertainties due to the integration of renewables and distributed generators. The uncertain operating condition of the power grid hinders reliable…

Dynamical Systems · Mathematics 2017-05-04 Dongchan Lee , Konstantin Turitsyn

In this work we consider a class of delay eigenvalue problems that admit a spectrum similar to that of a Hamiltonian matrix, in the sense that the spectrum is symmetric with respect to both the real and imaginary axis. More precisely, we…

Numerical Analysis · Mathematics 2022-07-15 Pieter Appeltans , Wim Michiels

A lower bound on the solution to the traveling salesman problem is provided, which is expressed in terms of eigenvalues related to the distance matrix for the problem. This bound has many interesting properties such as transforming…

Combinatorics · Mathematics 2025-09-24 Lasse H. Wolff

This paper presents a posteriori error estimates for conforming numerical approximations of eigenvalue clusters of second-order self-adjoint elliptic linear operators with compact resolvent. Given a cluster of eigenvalues, we estimate the…

Numerical Analysis · Mathematics 2020-08-11 Eric Cancès , Geneviève Dusson , Yvon Maday , Benjamin Stamm , Martin Vohralík

The matter of the stability for multi-asset American option pricing problems is a present remaining challenge. In this paper a general transformation of variables allows to remove cross derivative terms reducing the stencil of the proposed…

Pricing of Securities · Quantitative Finance 2017-01-31 Rafael Company , Vera Egorova , Lucas Jódar , Fazlollah Soleymani

We study and derive algorithms for nonlinear eigenvalue problems, where the system matrix depends on the eigenvector, or several eigenvectors (or their corresponding invariant subspace). The algorithms are derived from an implicit…

Numerical Analysis · Mathematics 2020-03-02 Elias Jarlebring , Parikshit Upadhyaya

This paper investigates oscillation-free stability conditions of numerical methods for linear parabolic partial differential equations with some example extrapolations to nonlinear equations. Not clearly understood, numerical oscillations…

Numerical Analysis · Mathematics 2017-01-18 R. Corban Harwood , Mitch Main

Numerically solving the 2D Helmholtz equation is widely known to be very difficult largely due to its highly oscillatory solution, which brings about the pollution effect. A very fine mesh size is necessary to deal with a large wavenumber…

Analysis of PDEs · Mathematics 2022-05-17 Bin Han , Michelle Michelle

One of the most used approaches in simulating materials is the tight-binding approximation. When using this method in a material simulation, it is necessary to compute the eigenvalues and eigenvectors of the Hamiltonian describing the…

Numerical Analysis · Computer Science 2009-10-29 Matthias Petschow , Edoardo Di Napoli , Paolo Bientinesi