English
Related papers

Related papers: Finding normal binary floating-point factors effic…

200 papers

The forward-backward splitting technique is a popular method for solving monotone inclusions that has applications in optimization. In this paper we explore the behaviour of the algorithm when the inclusion problem has no solution. We…

Optimization and Control · Mathematics 2016-08-09 Walaa M. Moursi

Algorithms for computing rational generating functions of solutions of one-dimensional difference equations are well-known and easy to implement. We propose an algorithm for computing rational generating functions of solutions of…

Combinatorics · Mathematics 2019-11-05 Alexey A. Kytmanov , Alexander P. Lyapin , Timur M. Sadykov

Two-points nonlocal problem for the first order differential evolution equation with an operator coefficient in a Banach space $X$ is considered. An exponentially convergent algorithm is proposed and justified in assumption that the…

Numerical Analysis · Mathematics 2025-05-06 T. Ju. Bohonova , V. B. Vasylyk

Efficient and fast predictor-corrector methods are proposed to deal with nonlinear Caputo-Fabrizio fractional differential equations, where Caputo-Fabrizio operator is a new proposed fractional derivative with a smooth kernel. The proposed…

Numerical Analysis · Mathematics 2020-10-07 Seyeon Lee , Junseo Lee , Hyunju Kim , Bongsoo Jang

The split common fixed-point problem is an inverse problem that consists in finding an element in a fixed-point set such that its image under a bounded linear operator belongs to another fixed-point set. Recently Censor and Segal proposed…

Optimization and Control · Mathematics 2014-11-03 Huanhuan Cui , Fenghui Wang

This article will prove a theorem for the existence of k-factor for k>1 ,and present an efficient algorithm for computing k-factor for all values of k based on this theorem.

Combinatorics · Mathematics 2022-09-27 Yingtai Xie

Industry-grade database systems are expected to produce the same result if the same query is repeatedly run on the same input. However, the numerous sources of non-determinism in modern systems make reproducible results difficult to…

Databases · Computer Science 2020-04-07 Ingo Müller , Andrea Arteaga , Torsten Hoefler , Gustavo Alonso

In this paper, we derive a family of fast and stable algorithms for multiplying and inverting $n \times n$ Pascal matrices that run in $O(n log^2 n)$ time and are closely related to De Casteljau's algorithm for B\'ezier curve evaluation.…

Numerical Analysis · Computer Science 2017-11-23 Samuel F. Potter , Ramani Duraiswami

We consider a second order linear evolution equation with a dissipative term multiplied by a time-dependent coefficient. Our aim is to design the coefficient in such a way that all solutions decay in time as fast as possible. We discover…

Analysis of PDEs · Mathematics 2015-06-24 Marina Ghisi , Massimo Gobbino , Alain Haraux

Stable computational algorithms for the approximate solution of the Cauchy problem for nonstationary problems are based on implicit time approximations. Computational costs for boundary value problems for systems of coupled multidimensional…

Numerical Analysis · Mathematics 2024-03-28 P. N. Vabishchevich

We propose an algorithm for solving nonlinear convex programs defined in terms of a symmetric positive semidefinite matrix variable $X$. This algorithm rests on the factorization $X=Y Y^T$, where the number of columns of Y fixes the rank of…

Optimization and Control · Mathematics 2010-08-25 M. Journée , F. Bach , P. -A. Absil , R. Sepulchre

A simple recurrence relation for the even order moments of the Fabius function is proven. Also, a very similar formula for the odd order moments in terms of the even order moments is proved. The matrices corresponding to these formulas (and…

Classical Analysis and ODEs · Mathematics 2017-03-07 Søren G. Have

We derive an efficient algorithm to find solutions to Euler's concordant form problem and rational points on elliptic curves associated with this problem.

Algebraic Geometry · Mathematics 2019-07-05 Hagen Knaf , Erich Selder , Karlheinz Spindler

The boundary integral method is an efficient approach for solving time-harmonic acoustic obstacle scattering problems. The main computational task is the evaluation of an oscillatory boundary integral at each discretization point of the…

Numerical Analysis · Mathematics 2014-09-17 Lexing Ying

We develop a mapping between the factorial moments of the second order $F_2$ and the correlation integral $C$. We formulate a fast computation technique for the evaluation of both, which is more efficient, compared to conventional methods,…

High Energy Physics - Phenomenology · Physics 2022-03-10 F. K. Diakonos , A. S. Kapoyannis

By establishing an interesting connection between ordinary Bell polynomials and rational convolution powers, some composition and inverse relations of Bell polynomials as well as explicit expressions for convolution roots of sequences are…

Classical Analysis and ODEs · Mathematics 2023-11-16 Hamed Taghavian

An algorithm is given to factor an integer with $N$ digits in $\ln^m N$ steps, with $m$ approximately 4 or 5. Textbook quadratic sieve methods are exponentially slower. An improvement with the aid of an a particular function would provide a…

General Physics · Physics 2007-05-23 Gordon Chalmers

We construct fast algorithms for evaluating transforms associated with families of functions which satisfy recurrence relations. These include algorithms both for computing the coefficients in linear combinations of the functions, given the…

Computational Engineering, Finance, and Science · Computer Science 2025-10-20 Mark Tygert

In this paper, we study the flux identification problem for a nonlinear time-fractional viscoelastic equation with a general source function based on the boundary measurements. We prove that the direct problem is well-posed, i.e., the…

Analysis of PDEs · Mathematics 2024-07-24 Mohamed BenSalah , Salih Tatar , Suleyman Ulusoy , Masahiro Yamamoto

A new problem is studied, the concept of exactness of a second order nonlinear ordinary differential equations is established. A method is constructed to reduce this class into a first order equations. If the second order equation is not…

Classical Analysis and ODEs · Mathematics 2019-08-17 R. AlAhmad , M. Al-Jararha , H. Almefleh
‹ Prev 1 4 5 6 7 8 10 Next ›