Výsledky vyhledávání - complexity of numerical algorithms

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

“… Formula for the complexity of the multidiagonal numerical algorithm is obtained…”
Získat plný 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 Autor 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…”
Získat plný text

Description and Solution of an Unreported Intrinsic Bias in Photon Mapping Density Estimation with Constant Kernel Autor 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…”
Získat plný text

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

Získat plný text

A Low-Complexity Parallelizable Numerical Algorithm for Sparse Semidefinite Programming Autor 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…”
Získat plný text

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

Získat plný text

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

“…•A fast algorithm for the 2D variable coefficient Helmholtz equation in the radially symmetric case…”
Získat plný text

Simulating the complexity of the dark matter sheet I: numerical algorithms Autor 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…”
Získat plný text

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

“… Finally, we report a comparative numerical study to show the efficiency of our proposed algorithm…”
Získat plný text

Division-free computation of subresultants using Bezout matrices Autor 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…”
Získat plný text

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

“…Performances of the regularised zero forcing (RZF) precoder, rapid numerical algorithm (RNA…”
Získat plný text

Direct Numerical Simulation of particulate flow with heat transfer Autor 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…”
Získat plný text

A numerical algorithm for zero counting, I: Complexity and accuracy Autor 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…”
Získat plný text

Converting to and from Dilated Integers Autor 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…”
Získat plný text

Tensor decompositions, alternating least squares and other tales Autor 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…”
Získat plný text

Numerical algorithm and complexity analysis for diagonalization of multivariate homogeneous polynomials Autor 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…”
Získat plný text

DARP: Divide Areas Algorithm for Optimal Multi-Robot Coverage Path Planning Autor 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…”
Získat plný text

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

“…Numerical and analytical solutions are presented for the elastic and inelastic response of single‐degree…”
Získat plný text

Efficient Nonlinear Model Predictive Control for Quadrotor Trajectory Tracking: Algorithms and Experiment Autor 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…”
Získat plný text

Operator complexity: a journey to the edge of Krylov space Autor 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…”
Získat plný text