Search Results - Complexity and performance of numerical algorithms

Randomization, relaxation, and complexity in polynomial equation solving : Banff International Research Station workshop on Randomization, Relaxation, and Complexity, February 28-March 5, 2010, Banff, Ontario, Canada by Randomization, relaxation, and complexity, Gurvits, Leonid, Pébay, Philippe, Rojas, J. Maurice, Thompson, David

“…This volume corresponds to the Banff International Research Station Workshop on Randomization, Relaxation, and Complexity, held from February 28-March 5, 2010 in Banff, Ontario, Canada…”
Get full text

A Parallel Adaptive Coupling Algorithm for Systems of Differential Equations by Garbey, M., Tromeur-Dervout, D.

“…In this paper we address the challenge of metacomputing with two distant parallel computers linked by a slow network and running the numerical approximation of two sets of coupled PDEs…”
Get full text

Separable asymptotic cost of evaluating elementary functions by Favati, P., Lotti, G., Menchi, O., Romani, F.

“…The computational cost, in the bit model of computation, of the evaluation of a real function in a point is analyzed, when the number d of correct digits of…”
Get full text

Efficient Nonlinear Model Predictive Control for Quadrotor Trajectory Tracking: Algorithms and Experiment by Wang, Dong, Pan, Quan, Shi, Yang, Hu, Jinwen, Zhao, Chunhui

“…/generalized minimal residual (<inline-formula> <tex-math notation="LaTeX">{i}\text{C} </tex-math></inline-formula>/GMRES) algorithm. Compared with the standard C/GMRES…”
Get full text

A New Twist on Low-Complexity Digital Backpropagation by Civelli, Stella, Jana, Debi Pada, Forestieri, Enrico, Secondini, Marco

“…This work proposes a novel low-complexity digital backpropagation (DBP) method, with the goal of optimizing the trade-off between backpropagation accuracy and complexity…”
Get full text

Local Alignment of DNA Sequence Based on Deep Reinforcement Learning by Song, Yong-Joon, Cho, Dong-Ho

“…Goal: Over the decades, there have been improvements in the sequence alignment algorithm, with significant advances in various aspects such as complexity and accuracy…”
Get full text

Efficient structural reliability analysis based on adaptive Bayesian support vector regression by Wang, Jinsheng, Li, Chenfeng, Xu, Guoji, Li, Yongle, Kareem, Ahsan

“…To reduce the computational burden for structural reliability analysis involving complex numerical models, many adaptive algorithms based on surrogate models have been developed…”
Get full text

Power Minimization for Age of Information Constrained Dynamic Control in Wireless Sensor Networks by Moltafet, Mohammad, Leinonen, Markus, Codreanu, Marian, Pappas, Nikolaos

“… average AoI constraint for each sensor. To solve the problem, we develop a dynamic control algorithm using the Lyapunov…”
Get full text

Compressed sensing parallel factor analysis-based joint angle and Doppler frequency estimation for monostatic multiple-input–multiple-output radar by Cao, Renzheng, Zhang, Xiaofei, Chen, Weiyang

“… The proposed CS-PARAFAC algorithm, which can obtain automatically paired angle and Doppler frequency estimation, has very close estimation performance to the conventional parallel factor analysis algorithm…”
Get full text

Low-complexity adaptive decision-feedback equalization of MIMO channels by Arablouei, Reza, Doğançay, Kutluyıl

“… both enhanced bit error rate performance and reduced computational complexity. Furthermore, the proposed…”
Get full text

An Efficient Jacobi-Like Deflationary ICA Algorithm: Application to EEG Denoising by Sardouie, Sepideh Hajipour, Albera, Laurent, Shamsollahi, Mohammad Bagher, Merlet, Isabelle

“… \BBR algorithms, show that the proposed algorithm offers the best trade-off between performance and numerical complexity when a low number ( ~ 12…”
Get full text

Multi‐layer neural network algorithm for vehicle‐to‐everything communication in 5G networks by Feki, Souhir, Hamdi, Monia, Belghith, Aymen, Zarai, Faouzi, Algarni, Abeer D.

“…Summary Internet of Vehicles (IoVs), the emerging trend of Internet of Things (IoTs), has undoubtedly become a promising trend to improve communication among…”
Get full text

Complexity analysis and numerical implementation of a short-step primal-dual algorithm for linear complementarity problems by Achache, Mohamed

“…In this paper we deal with the study of the polynomial complexity and numerical implementation for a short-step primal-dual interior point algorithm for monotone linear complementarity problems LCP…”
Get full text

Efficient Scheduling Algorithms for Multiantenna CDMA Systems by Driouch, E., Ajib, W.

“… Optimal scheduling can be only obtained through a high computationally complex exhaustive search, and hence, low-complexity heuristic algorithms are required…”
Get full text

Low-complexity clustered raised-cosine-optimized FIR time-domain digital back-propagation for coherent optical transmission systems by Yang, Meng, Yang, Aiying, Guo, Peng, Wan, Wenkai

“…This paper presents a low-complexity time-domain digital back-propagation (TD-DBP) algorithm that synergistically combines two techniques…”
Get full text

Robust adaptive beamforming algorithms using the constrained constant modulus criterion by Landau, Lukas, de Lamare, Rodrigo C, Haardt, Martin

“… Furthermore, low-complexity robust adaptive beamforming algorithms based on the modified conjugate gradient and an alternating optimisation strategy are proposed…”
Get full text

Polarization Shift Keying (PolarSK): System Scheme and Performance Analysis by Zhang, Jiliang, Wang, Yang, Zhang, Jie, Ding, Liqin

“…The single-radio-frequency (RF) multiple-inputmultiple-output (MIMO) system has been proposed to pursue a high spectral efficiency while keeping a low hardware cost and complexity…”
Get full text

Global and Fast Refinement of Greedy Sensor Selection Algorithms for Linear Models by Liu, Lingya, Wang, Yiyin, Hua, Cunqing

“… It is a submatrix selection problem. We refine conventional greedy sensor selection algorithms based on the square maximum-volume (SMV…”
Get full text

Cooperative Multi-Beam Routing for Multi-IRS Aided Massive MIMO by Mei, Weidong, Zhang, Rui

“…Intelligent reflecting surface (IRS) is envisioned to play a significant role in future wireless communication systems thanks to its powerful capability of…”
Get full text

Complexity and performance of an Augmented Lagrangian algorithm by Birgin, E. G., Martínez, J. M.

“…Algencan is a well established safeguarded Augmented Lagrangian algorithm introduced in [R. Andreani, E. G. Birgin, J. M. Martínez, and M. L…”
Get full text