Don’t Forget Your Roots: Constant-Time Root Finding over $$\mathbb {F}_{2^m}$$ F 2 m

2019 ◽  
pp. 109-129
Author(s):  
Douglas Martins ◽  
Gustavo Banegas ◽  
Ricardo Custódio
Keyword(s):  
Constant Time ◽  
Root Finding

scholarly journals Constant-Time Filtering Using Shiftable Kernels

2011 ◽  
Vol 18 (11) ◽  
pp. 651-654 ◽  
Author(s):  
K. N. Chaudhury
Keyword(s):  
Constant Time

A constant-time parallel sorting algorithm and its optical implementation

IEEE Micro ◽  
1995 ◽  
Vol 15 (3) ◽  
pp. 60-71 ◽  
Author(s):  
A. Louri ◽  
J.A. Hatch ◽  
Jongwhoa Na
Keyword(s):  
Constant Time ◽  
Sorting Algorithm ◽  
Parallel Sorting

Constant-Time Updates Using Token Mechanics

2020 ◽  
Author(s):  
Sebastian Banescu ◽  
Martin Derka ◽  
Jan Gorzny ◽  
Sung-Shine Lee ◽  
Alex Murashkin
Keyword(s):  
Constant Time

scholarly journals DoA Estimation Using Neural Tangent Kernel under Electromagnetic Mutual Coupling

Electronics ◽  
2021 ◽  
Vol 10 (9) ◽  
pp. 1057
Author(s):  
Qifeng Wang ◽  
Xiaolin Hu ◽  
Xiaobao Deng ◽  
Nicholas E. Buris
Keyword(s):  
Mutual Coupling ◽  
Deep Neural Network ◽  
Doa Estimation ◽  
Antenna Element ◽  
Root Finding ◽  
Multiple Signal ◽  
Estimation Problems ◽  
Limiting Case ◽  
Signal Doa Estimation ◽  
Polynomial Root Finding

Antenna element mutual coupling degrades the performance of Direction of Arrival (DoA) estimation significantly. In this paper, a novel machine learning-based method via Neural Tangent Kernel (NTK) is employed to address the DoA estimation problem under the effect of electromagnetic mutual coupling. NTK originates from Deep Neural Network (DNN) considerations, based on the limiting case of an infinite number of neurons in each layer, which ultimately leads to very efficient estimators. With the help of the Polynomial Root Finding (PRF) technique, an advanced method, NTK-PRF, is proposed. The method adapts well to multiple-signal scenarios when sources are far apart. Numerical simulations are carried out to demonstrate that this NTK-PRF approach can handle, accurately and very efficiently, multiple-signal DoA estimation problems with realistic mutual coupling.

scholarly journals A Comparative Study among New Hybrid Root Finding Algorithms and Traditional Methods

Mathematics ◽  
2021 ◽  
Vol 9 (11) ◽  
pp. 1306
Author(s):  
Elsayed Badr ◽  
Sultan Almotairi ◽  
Abdallah El Ghamry
Keyword(s):  
Comparative Study ◽  
Numerical Results ◽  
Traditional Methods ◽  
Running Time ◽  
Root Finding ◽  
Average Running Time ◽  
False Position ◽  
Newton Raphson ◽  
Number Of Iterations

In this paper, we propose a novel blended algorithm that has the advantages of the trisection method and the false position method. Numerical results indicate that the proposed algorithm outperforms the secant, the trisection, the Newton–Raphson, the bisection and the regula falsi methods, as well as the hybrid of the last two methods proposed by Sabharwal, with regard to the number of iterations and the average running time.

scholarly journals Constant-time foundations for the new spectre era

2020 ◽  
Author(s):  
Sunjay Cauligi ◽  
Craig Disselkoen ◽  
Klaus v. Gleissenthall ◽  
Dean Tullsen ◽  
Deian Stefan ◽  
...  
Keyword(s):  
Constant Time

CATCAM: Constant-time Alteration Ternary CAM with Scalable In-Memory Architecture

2020 ◽  
Author(s):  
Dibei Chen ◽  
Zhaoshi Li ◽  
Tianzhu Xiong ◽  
Zhiwei Liu ◽  
Jun Yang ◽  
...  
Keyword(s):  
Constant Time ◽  
Memory Architecture

An implicit multistep numerical method for real-time simulation of stiff systems

SIMULATION ◽  
2021 ◽  
pp. 003754972110216
Author(s):  
Zhang Lei ◽  
Li Jie ◽  
Wang Menglu ◽  
Liu Mengya
Keyword(s):  
Differential Equations ◽  
Numerical Method ◽  
Real Time ◽  
Physical System ◽  
Physical Models ◽  
Stiff Systems ◽  
Real Time Simulation ◽  
Stiff Ordinary Differential Equations ◽  
Root Finding ◽  
Time Simulation

Simulating a physical system in real-time is widely used in equipment design, test, and validation. Though an implicit multistep numerical method excels at solving physical models that are usually composed of stiff ordinary differential equations, it is not suitable for real-time simulation because of state discontinuity and massive iterations for root finding. Thus, a method based on the backward differential formula is presented. It divides the main fixed step of real-time simulation into limited minor steps according to computing cost and accuracy demand. By analyzing and testing its capability, this method shows advantage and efficiency in real-time simulation, especially when the system contains stiff equations. A simulation application will have more flexibility while using this method.

Constant-Time Convexity Problems on Reconfigurable Meshes

1995 ◽  
Vol 27 (1) ◽  
pp. 86-99 ◽  
Author(s):  
V. Bokka ◽  
H. Gurla ◽  
S. Olariu ◽  
J.L. Schwing
Keyword(s):  
Constant Time ◽  
Reconfigurable Meshes
Sign in / Sign up

Export Citation Format

Share Document