Suchergebnisse - and Problem Complexity: Numerical algorithms

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

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

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

Block LU decompositon of a band matrix on a systolic array von 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 …”
Volltext

Complexity analysis and numerical implementation of a short-step primal-dual algorithm for linear complementarity problems von 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 …”
Volltext

Quantum algorithms and complexity for numerical problems von Zhang, Chi

“… Quantum algorithms can solve certain problems significantly faster than classical algorithms …”
Volltext

Solving Interval Quadratic Programming Problems by Using the Numerical Method and Swarm Algorithms von 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 …”
Volltext

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

“… We introduce a method using advanced contemporary numerical algorithms while retaining the general complexity of other established codes …”
Volltext

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

“… However, there lacks a comprehensive review discussing the algorithms to solve the optimization problem in Lasso …”
Volltext

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

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

“… It is the first algorithm well-suited for numerical implementation that also corresponds to the inherent complexity of the problem …”
Volltext

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

“… )optimally solve the sensor selection problem, we propose an algorithm of affordable complexity …”
Volltext

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

“… The double interdiction problem on trees (DIT) for the sum of root-leaf distances (SRD …”
Volltext

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

“… Numerical simulation of quantum systems appears to be our best option to understand, design and improve quantum systems …”
Volltext

Low‐complexity linear massive MIMO detection based on the improved BFGS method von 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 …”
Volltext

Hybrid Model Predictive Control for the Stabilization of Wheeled Mobile Robots Subject to Wheel Slippage von 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 …”
Volltext

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 von Yang, Zhen-Ping, Lin, Gui-Hua

“… In this paper, we propose two proximal gradient algorithms with variance reduction for stochastic mixed variational inequality problems …”
Volltext

Q-learning based computation offloading for multi-UAV-enabled cloud-edge computing networks von 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) …”
Volltext

Global optimization algorithm for solving linear multiplicative programming problems von 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 …”
Volltext

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

“… (in theory and practice).•A comprehensive numerical study of non-linear problems at a very large scale. Patriksson (2008 …”
Volltext