English
Related papers

Related papers: A Lanczos-like method for non-autonomous linear or…

200 papers

We consider the solution to the biharmonic equation in mixed form discretized by the Hybrid High-Order (HHO) methods. The two resulting second-order elliptic problems can be decoupled via the introduction of a new unknown, corresponding to…

Numerical Analysis · Mathematics 2024-09-06 Paola F. Antonietti , Pierre Matalon , Marco Verani

Solving linear systems of equations is a fundamental problem in mathematics. When the linear system is so large that it cannot be loaded into memory at once, iterative methods such as the randomized Kaczmarz method excel. Here, we extend…

Numerical Analysis · Mathematics 2020-06-03 Anna Ma , Denali Molitor

Algorithmic approach to the problem of linearization by point transformation of ordinary differential equation of arbitrary order is presented. Test-linearization is purely algorithmic.

Classical Analysis and ODEs · Mathematics 2017-06-07 Vladimir Gerdt , Dmitry Lyakhov

This paper proposes a novel preconditioned implicit-explicit algorithm enhanced with the extrapolation technique for non-convex optimization problems. The algorithm employs a third-order Adams-Bashforth scheme for the nonlinear and explicit…

Optimization and Control · Mathematics 2025-09-19 Kelin Wu , Hongpeng Sun

In this note, analysis of time delay systems using Lambert W function approach is reassessed. A common canonical form of time delay systems is defined. We extended the recent results of [6] for second order into nth order system. The…

Systems and Control · Computer Science 2017-09-05 Niraj Choudhary , Janardhanan Sivaramakrishnan , Indra Narayan Kar

The first purpose of this work is to provide a friendly introduction to the theory of nonautonomous linear systems of ordinary differential equations, the property of exponential dichotomy and its corresponding spectral theory. The second…

Classical Analysis and ODEs · Mathematics 2026-01-21 Álvaro Castañeda , Gonzalo Robledo

Exponential integrators are time stepping schemes which exactly solve the linear part of a semilinear ODE system. This class of schemes requires the approxima- tion of a matrix exponential in every step, and one successful modern method is…

Numerical Analysis · Mathematics 2016-08-09 Daniel Stone , Gabriel Lord

We exhibit an alternative method for solving inhomogeneous second--order linear ordinary dynamic equations on time scales, based on reduction of order rather than variation of parameters. Our form extends recent (and long-standing) analysis…

Classical Analysis and ODEs · Mathematics 2010-01-21 Douglas R. Anderson , Christopher C. Tisdell

We present a quantum algorithm for systems of (possibly inhomogeneous) linear ordinary differential equations with constant coefficients. The algorithm produces a quantum state that is proportional to the solution at a desired final time.…

Quantum Physics · Physics 2017-11-07 Dominic W. Berry , Andrew M. Childs , Aaron Ostrander , Guoming Wang

A reduced-order model algorithm, based on approximations of Lax pairs, is proposed to solve nonlinear evolution partial differential equations. Contrary to other reduced-order methods, like Proper Orthogonal Decomposition, the space where…

Numerical Analysis · Mathematics 2012-11-20 Jean-Frédéric Gerbeau , Damiano Lombardi

The Chernoff approximation method is a powerful and flexible tool of functional analysis, which allows in many cases to express exp(tL) in terms of variable coefficients of a linear differential operator L. In this paper, we prove a theorem…

Functional Analysis · Mathematics 2025-03-31 Ivan D. Remizov

In this paper an extension of the spectral Lanczos' tau method to systems of nonlinear integro-differential equations is proposed. This extension includes (i) linearization coefficients of orthogonal polynomials products issued from…

Numerical Analysis · Mathematics 2017-02-15 P. B. Vasconcelos , J. Matos , M. S. Trindade

Explicit high-order non-canonical symplectic particle-in-cell algorithms for classical particle-field systems governed by the Vlasov-Maxwell equations are developed. The algorithm conserves a discrete non-canonical symplectic structure…

Plasma Physics · Physics 2016-03-15 Jianyuan Xiao , Hong Qin , Jian Liu , Yang He , Ruili Zhang , Yajuan Sun

We investigate the oblique Lanczos method recently put forward in arXiv:2406.20009 for analysing Euclidean correlators in lattice field theories and show that it is analytically equivalent to the well known Prony Generalised Eigenvalue…

High Energy Physics - Lattice · Physics 2025-03-03 Johann Ostmeyer , Aniket Sen , Carsten Urbach

In a fractional Cauchy problem, the usual first order time derivative is replaced by a fractional derivative. The fractional derivative models time delays in a diffusion process. The order of the fractional derivative can be distributed…

Probability · Mathematics 2011-10-14 Mark M. Meerschaert , Erkan Nane , Palaniappan Vellaisamy

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

The $\lambda$-calculus is a handy formalism to specify the evaluation of higher-order programs. It is not very handy, however, when one interprets the specification as an execution mechanism, because terms can grow exponentially with the…

Logic in Computer Science · Computer Science 2019-07-16 Andrea Condoluci , Beniamino Accattoli , Claudio Sacerdoti Coen

A decidable transfinite hierarchy is defined by assigning ordinals to the programs of an imperative language. It singles out: the classes TIMEF(n^c) and TIMEF(n_c); the finite Grzegorczyk classes at and above the elementary level, and the…

Logic in Computer Science · Computer Science 2007-05-23 Salvatore Caporaso

For the \textsc{Minkowski Sum Selection} problem with linear objective functions, we obtain the following results: (1) optimal $O(n\log n)$ time algorithms for $\lambda=1$; (2) $O(n\log^2 n)$ time deterministic algorithms and expected…

Data Structures and Algorithms · Computer Science 2008-09-09 Cheng-Wei Luo , Hsiao-Fei Liu , Peng-An Chen , Kun-Mao Chao

This paper presents an Euler--Lagrange system for a continuous-time model of the accelerated gradient methods in smooth convex optimization and proposes an associated Lyapunov-function-based convergence analysis framework. Recently,…

Optimization and Control · Mathematics 2024-04-05 Mitsuru Toyoda , Akatsuki Nishioka , Mirai Tanaka
‹ Prev 1 4 5 6 7 8 10 Next ›