Search Results - complexity of numerical algorithms

Symbolic algorithm for solving SLAEs with multi-diagonal coefficient matrices by Milena, Veneva

“… Formula for the complexity of the multidiagonal numerical algorithm is obtained…”
Get full text

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

Description and Solution of an Unreported Intrinsic Bias in Photon Mapping Density Estimation with Constant Kernel by García, R., Ureña, C., Sbert, M.

“…This paper presents an analysis of the irradiance estimator often used in photon mapping algorithms and concludes that the classical approach with a constant kernel overestimates the correct value…”
Get full text

Numerical algorithm and complexity analysis for diagonalization of multivariate homogeneous polynomials by Fang, Lishan, Huang, Hua-Lin, Li, Yuechen

Get full text

A Low-Complexity Parallelizable Numerical Algorithm for Sparse Semidefinite Programming by Madani, Ramtin, Kalbat, Abdulrahman, Lavaei, Javad

“… Motivated by the significant role of SDPs in revolutionizing the decision-making process for real-world systems, this paper designs a low-complexity numerical algorithm…”
Get full text

Numerical Complexity of Helix Unraveling Algorithm for Charged Particle Tracking by Topolnicki, K., Bold, T.

Get full text

A quasilinear complexity algorithm for the numerical simulation of scattering from a two-dimensional radially symmetric potential by Bremer, James

“…•A fast algorithm for the 2D variable coefficient Helmholtz equation in the radially symmetric case…”
Get full text

Simulating the complexity of the dark matter sheet I: numerical algorithms by Stücker, Jens, Hahn, Oliver, Angulo, Raul E, White, Simon D M

“… of perturbations that combines two previous methods in a way that avoids the numerical artefacts which have so…”
Get full text

Complexity analysis and numerical implementation of a new interior-point algorithm for semidefinite optimization by Zaoui, Billel, Benterki, Djamel, Khelladi, Samia

“… Finally, we report a comparative numerical study to show the efficiency of our proposed algorithm…”
Get full text

Division-free computation of subresultants using Bezout matrices by Kerber, Michael

“… Although the algorithm gives worse complexity bounds than pseudo-division approaches, our experiments show that our approach is superior for input polynomials with moderate degrees if the ground…”
Get full text

Efficient and low-complexity matrix inversion scheme for massive multiple-input multiple-output systems using rapid numerical algorithms by Mukubwa, Emmanuel, Sokoya, Oludare A

“…Performances of the regularised zero forcing (RZF) precoder, rapid numerical algorithm (RNA…”
Get full text

Direct Numerical Simulation of particulate flow with heat transfer by Dan, C., Wachs, A.

“… The complexity of numerical algorithms coupling the heat and mass transfer and the considerable computational resources required limit the number of such direct simulations that can be reasonably performed…”
Get full text

A numerical algorithm for zero counting, I: Complexity and accuracy by Cucker, Felipe, Krick, Teresa, Malajovich, Gregorio, Wschebor, Mario

“…We describe an algorithm to count the number of distinct real zeros of a polynomial (square) system f…”
Get full text

Converting to and from Dilated Integers by Raman, R., Wise, D.S.

“… They are essential for programmers who would use Cartesian indexing there. Two algorithms for each casting conversion are presented here, including to-and-from dilated integers for both d = 2 and d = 3…”
Get full text

Tensor decompositions, alternating least squares and other tales by Comon, P., Luciani, X., de Almeida, A. L. F.

“… In particular, we focus on simple and multiple ‘bottlenecks’, and on ‘swamps’. Existing theoretical results are surveyed, some numerical algorithms are described in details, and their numerical complexity is calculated…”
Get full text

Numerical algorithm and complexity analysis for diagonalization of multivariate homogeneous polynomials by Fang, Lishan, Hua-Lin, Huang, Li, Yuechen

“…We study the computational complexity of a criterion and an algorithm for diagonalization of multivariate homogeneous polynomials, that is, expressing them as sums of powers of independent linear forms…”
Get full text

DARP: Divide Areas Algorithm for Optimal Multi-Robot Coverage Path Planning by Kapoutsis, Athanasios Ch, Chatzichristofis, Savvas A., Kosmatopoulos, Elias B.

“… Due to the complexity, however, of the mCPP, the best the existing mCPP algorithms can perform is at most 16 times the optimal solution, in terms of time needed for the robot team to accomplish…”
Get full text

Yielding oscillator subjected to simple pulse waveforms: numerical analysis & closed-form solutions by Mylonakis, George, Voyagaki, Elia

“…Numerical and analytical solutions are presented for the elastic and inelastic response of single‐degree…”
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

Operator complexity: a journey to the edge of Krylov space by Rabinovici, E., Sánchez-Garrido, A., Shir, R., Sonner, J.

“…( S ). We prove rigorous bounds on K-complexity as well as the associated Lanczos sequence and, using refined parallelized algorithms, we undertake a detailed numerical study of these quantities in the SYK…”
Get full text