English
Related papers

Related papers: Lanczos-like algorithm for the time-ordered expone…

200 papers

The Lanczos algorithm is evaluated for solving the time-independent as well as the time-dependent Dirac equation with arbitrary electromagnetic fields. We demonstrate that the Lanczos algorithm can yield very precise eigenenergies and…

Computational Physics · Physics 2015-01-05 Randolf Beerwerth , Heiko Bauke

An exact invariant is derived for $n$-degree-of-freedom Hamiltonian systems with general time-dependent potentials. The invariant is worked out in two equivalent ways. In the first approach, we define a special {\it Ansatz\/} for the…

Classical Physics · Physics 2023-03-23 Jürgen Struckmeier , Claus Riedel

In this paper, we investigate the direct and linear inverse problems of identifying time-dependent and time-independent source terms in a time-fractional diffusion-wave equation, using measured data at an interior point of the time…

Analysis of PDEs · Mathematics 2025-08-11 Rahmonov Askar Ahmadovich

Inverse initial and inverse source problems of a time-fractional differential equation with Bessel operator are considered. Results on existence and uniqueness of solutions to these problems are presented. The solution method is based on…

Analysis of PDEs · Mathematics 2016-09-16 Fatma Al-Musalhi , Nasser Al-Salti , Sebti Kerbal

The numerical analysis of time fractional evolution equations with the second-order elliptic operator including general time-space dependent variable coefficients is challenging, especially when the classical weak initial singularities are…

Numerical Analysis · Mathematics 2021-03-02 Pin Lyu , Seakweng Vong

An iterative algorithm is presented for solving the RPA equations of linear response. The method optimally computes the energy-weighted moments of the strength function, allowing one to match the computational effort to the intrinsic…

Computational Physics · Physics 2009-10-31 C. W. Johnson , G. F. Bertsch , W. D. Hazelton

In this paper, we begin the exploration of vertex-ordering problems through the lens of exponential-time approximation algorithms. In particular, we ask the following question: Can we simultaneously beat the running times of the fastest…

Data Structures and Algorithms · Computer Science 2025-02-18 Matthias Bentert , Fedor V. Fomin , Tanmay Inamdar , Saket Saurabh

We consider regression scenarios where it is natural to impose an order constraint on the coefficients. We propose an order-constrained version of L1-regularized regression for this problem, and show how to solve it efficiently using the…

Applications · Statistics 2017-06-01 Xiaotong Suo , Robert Tibshirani

An unsteady problem is considered for a space-fractional equation in a bounded domain. A first-order evolutionary equation involves a fractional power of an elliptic operator of second order. Finite element approximation in space is…

Numerical Analysis · Computer Science 2018-05-09 Petr N. Vabishchevich

This article proves the uniqueness for two kinds of inverse problems of identifying fractional orders in diffusion equations with multiple time-fractional derivatives by pointwise observation. By means of eigenfunction expansion and Laplace…

Analysis of PDEs · Mathematics 2019-04-15 Zhiyuan Li , Masahiro Yamamoto

The forward-backward operator splitting algorithm is one of the most important methods for solving the optimization problem of the sum of two convex functions, where one is differentiable with a Lipschitz continuous gradient and the other…

Optimization and Control · Mathematics 2019-08-30 Yu-Chao Tang , Guo-Rong Wu , Chuan-Xi Zhu

We propose algorithms for efficient time integration of large systems of oscillatory second order ordinary differential equations (ODEs) whose solution can be expressed in terms of trigonometric matrix functions. Our algorithms are based on…

Numerical Analysis · Mathematics 2023-04-07 M. A. Botchev , L. A. Knizhnerman , M. Schweitzer

This paper is devoted to the study of an inertial accelerated primal-dual algorithm, which is based on a second-order differential system with time scaling, for solving a non-smooth convex optimization problem with linear equality…

Optimization and Control · Mathematics 2026-04-30 Huan Zhang , Xiangkai Sun , Shengjie Li , Kok Lay Teo

In this work, we investigate an inverse problem of recovering multiple orders in a time-fractional diffusion model from the data observed at one single point on the boundary. We prove the unique recovery of the orders together with their…

Numerical Analysis · Mathematics 2021-11-17 Bangti Jin , Yavar Kian

A class of high-order numerical algorithms for Riesz derivatives are established through constructing new generating functions. Such new high-order formulas can be regarded as the modification of the classical (or shifted) Lubich's…

Numerical Analysis · Mathematics 2016-11-23 Hengfei Ding , Changpin Li

We give a novel spectral approximation algorithm for the balanced separator problem that, given a graph G, a constant balance b \in (0,1/2], and a parameter \gamma, either finds an \Omega(b)-balanced cut of conductance O(\sqrt(\gamma)) in…

Data Structures and Algorithms · Computer Science 2011-11-08 Lorenzo Orecchia , Sushant Sachdeva , Nisheeth K. Vishnoi

By implementing the exact density matrix for the rotating anisotropic harmonic trap, we derive a class of very fast and accurate fourth order algorithms for evolving the Gross-Pitaevskii equation in imaginary time. Such fourth order…

Statistical Mechanics · Physics 2016-08-31 Siu A. Chin , Eckhard Krotscheck

We study the Lanczos algorithm where the initial vector is sampled uniformly from $\mathbb{S}^{n-1}$. Let $A$ be an $n \times n$ Hermitian matrix. We show that when run for few iterations, the output of Lanczos on $A$ is almost…

Numerical Analysis · Mathematics 2020-09-15 Jorge Garza-Vargas , Archit Kulkarni

We are concerned with time-dependent inverse source problems in elastodynamics. The source term is supposed to be the product of a spatial function and a temporal function with compact support. We present frequency-domain and time-domain…

Analysis of PDEs · Mathematics 2018-04-04 Gang Bao , Guanghui Hu , Yavar Kian , Tao Yin

We provide and analyze the high order algorithms for the model describing the functional distributions of particles performing anomalous motion with power-law jump length and tempered power-law waiting time. The model is derived in [Wu,…

Numerical Analysis · Mathematics 2018-06-29 Minghua Chen , Weihua Deng