Suchergebnisse - complexity of numerical algorithms

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

“… Formula for the complexity of the multidiagonal numerical algorithm is obtained …”
Volltext

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 von 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 …”
Volltext

Description and Solution of an Unreported Intrinsic Bias in Photon Mapping Density Estimation with Constant Kernel von 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 …”
Volltext

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

Volltext

A Low-Complexity Parallelizable Numerical Algorithm for Sparse Semidefinite Programming von 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 …”
Volltext

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

Volltext

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

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

Simulating the complexity of the dark matter sheet I: numerical algorithms von 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 …”
Volltext

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

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

Division-free computation of subresultants using Bezout matrices von 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 …”
Volltext

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

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

Direct Numerical Simulation of particulate flow with heat transfer von 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 …”
Volltext

A numerical algorithm for zero counting, I: Complexity and accuracy von 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 …”
Volltext

Converting to and from Dilated Integers von 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 …”
Volltext

Tensor decompositions, alternating least squares and other tales von 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 …”
Volltext

Numerical algorithm and complexity analysis for diagonalization of multivariate homogeneous polynomials von 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 …”
Volltext

DARP: Divide Areas Algorithm for Optimal Multi-Robot Coverage Path Planning von 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 …”
Volltext

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

“… Numerical and analytical solutions are presented for the elastic and inelastic response of single‐degree …”
Volltext

Efficient Nonlinear Model Predictive Control for Quadrotor Trajectory Tracking: Algorithms and Experiment von 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 …”
Volltext

Operator complexity: a journey to the edge of Krylov space von 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 …”
Volltext