English
Related papers

Related papers: Error analyses of Sinc-collocation methods for exp…

200 papers

This work is focused on the application of functional-type a posteriori error estimates and corresponding indicators to a class of time-dependent problems. We consider the algorithmic part of their derivation and implementation and also…

Numerical Analysis · Computer Science 2017-05-25 Bärbel Holm , Svetlana Matculevich

Although generative diffusion models (GDMs) are widely used in practice, their theoretical foundations remain limited, especially concerning the impact of different discretization schemes applied to the underlying stochastic differential…

Numerical Analysis · Mathematics 2026-01-27 Emanuel Pfarr , Radu Timofte , Frank Werner

The Sinc approximation applied to double-exponentially decaying functions is referred to as the DE-Sinc approximation. Because of its high efficiency, this method has been used in various applications. In the Sinc approximation, the mesh…

Numerical Analysis · Mathematics 2025-07-10 Tomoaki Okayama , Shota Ogawa

We propose a continuous optimization algorithm for the Column Subset Selection Problem (CSSP) and Nystr\"om approximation. The CSSP and Nystr\"om method construct low-rank approximations of matrices based on a predetermined subset of…

Methodology · Statistics 2023-04-20 Anant Mathur , Sarat Moka , Zdravko Botev

In real industrial processes, fault diagnosis methods are required to learn from limited fault samples since the procedures are mainly under normal conditions and the faults rarely occur. Although attention mechanisms have become popular in…

Machine Learning · Computer Science 2023-09-26 Mengxuan Li , Peng Peng , Jingxin Zhang , Hongwei Wang , Weiming Shen

Entity alignment (EA) aims to find the equivalent entities in different KGs, which is a crucial step in integrating multiple KGs. However, most existing EA methods have poor scalability and are unable to cope with large-scale datasets. We…

Artificial Intelligence · Computer Science 2021-08-13 Xin Mao , Wenting Wang , Yuanbin Wu , Man Lan

Binary measurements arise naturally in a variety of statistical and engineering applications. They may be inherent to the problem---e.g., in determining the relationship between genetics and the presence or absence of a disease---or they…

Information Theory · Computer Science 2014-08-01 Richard Baraniuk , Simon Foucart , Deanna Needell , Yaniv Plan , Mary Wootters

We propose and analyze a finite element method for the Oseen eigenvalue problem. This problem is an extension of the Stokes eigenvalue problem, where the presence of the convective term leads to a non-symmetric problem and hence, to complex…

Numerical Analysis · Mathematics 2023-11-10 Felipe Lepe , Gonzalo Rivera , Jesus Vellojin

Solutions exhibiting weak initial singularities arise in various equations, including diffusion and subdiffusion equations. When employing the well-known L1 scheme to solve subdiffusion equations with weak singularities, numerical…

Numerical Analysis · Mathematics 2024-02-06 Jiwei Zhang , Zhimin Zhang , Chengchao Zhao

We propose a new method of adaptive piecewise approximation based on Sinc points for ordinary differential equations. The adaptive method is a piecewise collocation method which utilizes Poly-Sinc interpolation to reach a preset level of…

Numerical Analysis · Mathematics 2022-09-29 Omar Khalil , Hany El-Sharkawy , Maha Youssef , Gerd Baumann

Accurate error estimation is crucial in model order reduction, both to obtain small reduced-order models and to certify their accuracy when deployed in downstream applications such as digital twins. In existing a posteriori error estimation…

Numerical Analysis · Mathematics 2023-07-24 Sridhar Chellappa , Lihong Feng , Peter Benner

This thesis focuses on developing and analyzing accelerated and inexact first-order methods for solving or finding stationary points of various nonconvex composite optimization (NCO) problems. The main tools mainly come from variational and…

Optimization and Control · Mathematics 2021-12-28 Weiwei Kong

The double exponential formula was introduced for calculating definite integrals with singular point oscillation functions and Fourier-integrals. The double exponential transformation is not only useful for numerical computations but it is…

General Mathematics · Mathematics 2017-04-25 Arezoo Khatibi , Omid Khatibi

We demonstrate that distributed block coordinate descent can quickly solve kernel regression and classification problems with millions of data points. Armed with this capability, we conduct a thorough comparison between the full kernel, the…

Machine Learning · Computer Science 2016-02-18 Stephen Tu , Rebecca Roelofs , Shivaram Venkataraman , Benjamin Recht

In this paper we use a Variational Quantum Algorithm to solve Initial Value Problems with the Implicit Crank-Nicolson and the Method of Lines (MoL) evolution schemes. The unknown functions use a spectral decomposition with the Fourier…

Quantum Physics · Physics 2024-10-17 Francisco Guzman-Cajica , Francisco S. Guzman

In this paper, two numerical schemes for a nonlinear integral equation of Fredholm type with weakly singular kernel are proposed. These numerical methods combine sinc-collocation and sinc-convolution approximations with Newton and steepest…

Numerical Analysis · Mathematics 2020-07-16 Khadijeh Nedaiasl

Many kernel methods suffer from high time and space complexities and are thus prohibitive in big-data applications. To tackle the computational challenge, the Nystr\"om method has been extensively used to reduce time and space complexities…

Machine Learning · Computer Science 2014-04-02 Shusen Wang , Zhihua Zhang

Recent advances in nonlinear dynamical systems theory provide a new insight into numerical properties of discrete algorithms developed to solve nonlinear initial value problems. Basic features like accuracy and stability are well pointed…

solv-int · Physics 2008-02-03 S. Sello

A new Runge-Kutta-Nystr\"om method, with phase-lag of order infinity, for the integration of second-order periodic initial-value problems is developed in this paper. The new method is based on the Dormand and Prince Runge-Kutta-Nystr\"om…

Numerical Analysis · Mathematics 2015-05-13 D. F. Papadopoulos , Z. A. Anastassi , T. E. Simos

In many areas of machine learning, it becomes necessary to find the eigenvector decompositions of large matrices. We discuss two methods for reducing the computational burden of spectral decompositions: the more venerable Nystom extension…

Machine Learning · Statistics 2011-07-22 Darren Homrighausen , Daniel J. McDonald