English
Related papers

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

200 papers

In this article, we consider the problem of unconstrained time-varying convex optimization, where the cost function changes with time. We provide an in-depth technical analysis of the problem and argue why freezing the cost at each time…

Optimization and Control · Mathematics 2024-10-28 M. Rostami , S. S. Kia

In the (binary) Distinct Vectors problem we are given a binary matrix A with pairwise different rows and want to select at most k columns such that, restricting the matrix to these columns, all rows are still pairwise different. A result by…

Computational Complexity · Computer Science 2023-06-22 Marcin Pilipczuk , Manuel Sorge

The fractional order system, which is described by the fractional order derivative and integral, has been studied in many engineering areas. Recently, the concept of fractional order has been generalized to the distributed order concept,…

Systems and Control · Computer Science 2013-12-12 Pham Luu Trung Duong , Moonyong Lee

Inverse problem to recover simultaneously a scalar coefficient, order of a time-fractional derivative, parameters of multiterm fractional Laplacian and a time-dependent source term occurring in a superdiffusion equation from measurements…

Analysis of PDEs · Mathematics 2025-05-06 Hany Gerges , Jaan Janno

We consider an inverse problem of determining coefficient matrices in an $N$-system of second-order elliptic equations in a bounded two dimensional domain by a set of Cauchy data on arbitrary subboundary. The main result of the article is…

Analysis of PDEs · Mathematics 2015-06-04 Oleg Imanuvilov , Masahiro Yamamoto

Quadratic forms of Hermitian matrix resolvents involve the solutions of shifted linear systems. Efficient iterative solutions use the shift-invariance property of Krylov subspaces The Hermitian Lanczos method reduces a given vector and…

Numerical Analysis · Mathematics 2020-10-15 Keiichi Morikuni

We construct Green's functions for divergence form, second order parabolic systems in non-smooth time-varying domains whose boundaries are locally represented as graph of functions that are Lipschitz continuous in the spatial variables and…

Analysis of PDEs · Mathematics 2014-09-25 Hongjie Dong , Seick Kim

In this article we study inverse problems of recovering a space-time dependent source component from the lateral boundary observation in a subidffusion model. The mathematical model involves a Djrbashian-Caputo fractional derivative of…

Numerical Analysis · Mathematics 2021-05-19 Bangti Jin , Yavar Kian , Zhi Zhou

Machine learning algorithms typically perform optimization over a class of non-convex functions. In this work, we provide bounds on the fundamental hardness of identifying the global minimizer of a non convex function. Specifically, we…

Machine Learning · Computer Science 2021-07-07 Krishna Reddy Kesari , Jean Honorio

We establish rigorous \emph{a posteriori} error bounds for a space-time finite element method of arbitrary order discretising linear wave problems in second order formulation. The method combines standard finite elements in space and…

Numerical Analysis · Mathematics 2026-04-24 Zhaonan Dong , Emmanuil H. Georgoulis , Lorenzo Mascotto , Zuodong Wang

The solution of many physical evolution equations can be expressed as an exponential of two or more operators acting on initial data. Accurate solutions can be systematically derived by decomposing the exponential in a product form. For…

Computational Physics · Physics 2007-05-23 Siu A. Chin

Lanczos methods for solving $\textit{A}\textbf{x}=\textbf{b}$ consist in constructing a sequence of vectors $(\textbf{x}_k), k=1,...$ such that $\textbf{r}_{k}=\textbf{b}-\textit{A}\textbf{x}_{k}=\textit{P}_{k}(\textit{A})\textbf{r}_{0}$,,…

Numerical Analysis · Mathematics 2014-05-08 Muhammad Farooq , Abdellah Salhi

In this study, we focus on identifying solution and an unknown space-dependent coefficient in a space-time fractional differential equation by employing fractional Taylor series method. The substantial advantage of this method is that we…

Analysis of PDEs · Mathematics 2021-06-08 Mine Aylin Bayrak , Ali Demir

We introduce a new class of extremum seeking controllers able to achieve fixed time convergence to the solution of optimization problems defined by static and dynamical systems. Unlike existing approaches in the literature, the convergence…

Optimization and Control · Mathematics 2019-12-17 Jorge I. Poveda , Miroslav Krstic

In this paper, we present a new approach for model reduction of large scale first and second order dynamical systems with multiple inputs and multiple outputs (MIMO). This approach is based on the projection of the initial problem onto…

Numerical Analysis · Computer Science 2019-03-19 Yassine Kaouane , Khalide Jbilou

We give an algorithm to compute a one-dimensional shape-constrained function that best fits given data in weighted-$L_{\infty}$ norm. We give a single algorithm that works for a variety of commonly studied shape constraints including…

Data Structures and Algorithms · Computer Science 2019-05-30 David Durfee , Yu Gao , Anup B. Rao , Sebastian Wild

We investigate two inertial forward-backward algorithms in connection with the minimization of the sum of a non-smooth and possibly non-convex and a non-convex differentiable function. The algorithms are formulated in the spirit of the…

Functional Analysis · Mathematics 2021-01-20 Szilárd Csaba László

A new iterative method for solving large scale symmetric nonlinear eigenvalue problems is presented. We firstly derive an infinite dimensional symmetric linearization of the nonlinear eigenvalue problem, then we apply the indefinite Lanczos…

Numerical Analysis · Mathematics 2019-10-11 Giampaolo Mele

We propose a reduced basis method to solve time-dependent partial differential equations based on the Laplace transform. Unlike traditional approaches, we start by applying said transform to the evolution problem, yielding a…

Numerical Analysis · Mathematics 2025-09-30 Ricardo Reyes

The present paper is devoted to constructing L2 type difference analog of the Caputo fractional derivative. The fundamental features of this difference operator are studied and it is used to construct difference schemes generating…

Numerical Analysis · Mathematics 2021-02-18 Anatoly A. Alikhanov , Chengming Huang