Výsledky vyhledávání - and Problem Complexity: Numerical algorithms

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

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

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

Block LU decompositon of a band matrix on a systolic array Autor Robert, Yves

“…After a brief discussion on systolic arrays for band matrix LU or QR decomposition, we introduce a new systolic array for the block 2x2 LU decompositon of a…”
Získat plný text

Complexity analysis and numerical implementation of a short-step primal-dual algorithm for linear complementarity problems Autor 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…”
Získat plný text

Quantum algorithms and complexity for numerical problems Autor Zhang, Chi

“… Quantum algorithms can solve certain problems significantly faster than classical algorithms…”
Získat plný text

Solving Interval Quadratic Programming Problems by Using the Numerical Method and Swarm Algorithms Autor Elsisy, M. A., El-Shorbagy, M. A., Hammad, D. A.

“…In this paper, we present a new approach which is based on using numerical solutions and swarm algorithms (SAs…”
Získat plný text

PICARD: A novel code for the Galactic Cosmic Ray propagation problem Autor Kissmann, R.

“… We introduce a method using advanced contemporary numerical algorithms while retaining the general complexity of other established codes…”
Získat plný text

A survey of numerical algorithms that can solve the Lasso problems Autor Zhao, Yujie, Huo, Xiaoming

“… However, there lacks a comprehensive review discussing the algorithms to solve the optimization problem in Lasso…”
Získat plný text

Fast Solution of 3-D Eddy-Current Problems in Multiply Connected Domains by a, v-φ and t-φ Formulations with Multigrid-based Algorithm for Cohomology Generation Autor Moro, Federico, Napov, Artem, Pellikka, Matti, Smajic, Jasmin, Codecasa, Lorenzo

“… This algorithm relies on an algebraic multigrid solver for curl-curl field problems, which ensures optimal computational complexity…”
Získat plný text

An efficient solution to the five-point relative pose problem Autor Nister, D.

“… It is the first algorithm well-suited for numerical implementation that also corresponds to the inherent complexity of the problem…”
Získat plný text

Sensor Selection for Event Detection in Wireless Sensor Networks Autor Bajovic, D., Sinopoli, B., Xavier, J.

“…)optimally solve the sensor selection problem, we propose an algorithm of affordable complexity…”
Získat plný text

Double interdiction problem on trees on the sum of root-leaf distances by upgrading edges Autor Li, Xiao, Guan, Xiucui, Jia, Junhua, Pardalos, Panos M.

“…The double interdiction problem on trees (DIT) for the sum of root-leaf distances (SRD…”
Získat plný text

On the complexity of classical and quantum algorithms for numerical problems in quantum mechanics Autor Bessen, Arvid J

“… Numerical simulation of quantum systems appears to be our best option to understand, design and improve quantum systems…”
Získat plný text

Low‐complexity linear massive MIMO detection based on the improved BFGS method Autor Li, Lin, Hu, Jianhao

“…‐dimensional matrix inversion involved, MMSE detection can be transformed into an unconstrained optimization problem and then solved by efficient numerical algorithms…”
Získat plný text

Hybrid Model Predictive Control for the Stabilization of Wheeled Mobile Robots Subject to Wheel Slippage Autor Shangming Wei, Uthaichana, Kasemsak, Zefran, Milos, DeCarlo, Raymond

“… Model predictive control (MPC) for such systems, although robust, typically results in numerical methods of combinatorial complexity…”
Získat plný text

Two fast variance-reduced proximal gradient algorithms for SMVIPs-Stochastic Mixed Variational Inequality Problems with suitable applications to stochastic network games and traffic assignment problems Autor Yang, Zhen-Ping, Lin, Gui-Hua

“…In this paper, we propose two proximal gradient algorithms with variance reduction for stochastic mixed variational inequality problems…”
Získat plný text

Q-learning based computation offloading for multi-UAV-enabled cloud-edge computing networks Autor Wang, Meng, Shi, Shuo, Gu, Shushi, Gu, Xuemai, Qin, Xue

“…Unmanned aerial vehicles (UAVs) have been recently considered as a flying platform to provide wide coverage and relaying services for mobile users (MUs)…”
Získat plný text

Global optimization algorithm for solving linear multiplicative programming problems Autor Shen, Peiping, Wang, Kaimin, Lu, Ting

“…). A branch and bound algorithm is then located for globally solving problem (LMP). The convergence of the algorithm is established and its computational complexity is estimated. Finally, numerical results are reported to illustrate the feasibility and efficiency of the proposed algorithm…”
Získat plný text

Algorithms for the continuous nonlinear resource allocation problem—New implementations and numerical studies Autor Patriksson, Michael, Strömberg, Christoffer

“… (in theory and practice).•A comprehensive numerical study of non-linear problems at a very large scale. Patriksson (2008…”
Získat plný text