Search Results - and problems complexity: numerical algorithms~

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

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

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

Block LU decompositon of a band matrix on a systolic array by 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…”
Get full text

Quantum algorithms and complexity for numerical problems by Zhang, Chi

“… Quantum algorithms can solve certain problems significantly faster than classical algorithms…”
Get full text

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

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

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

“… However, there lacks a comprehensive review discussing the algorithms to solve the optimization problem in Lasso…”
Get full 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 by 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…”
Get full text

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

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

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

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

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

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

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

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

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

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

Distributed Stochastic Consensus Optimization With Momentum for Nonconvex Nonsmooth Problems by Wang, Zhiguo, Zhang, Jiawei, Chang, Tsung-Hui, Li, Jian, Luo, Zhi-Quan

“…While many distributed optimization algorithms have been proposed for solving smooth or convex problems over the networks, few of them can handle non-convex and non-smooth problems…”
Get full text

Fast O(N log N) Algorithm for Generating Rank-Minimized H2-Representation of Electrically Large Volume Integral Equations by Wang, Yifan, Jiao, Dan

“… (VIEs). Unlike existing methods whose complexity is as high as quadratic, the proposed algorithm has linearithmic complexity, and thus, it can handle problems with large electrical sizes…”
Get full 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 by Yang, Zhen-Ping, Lin, Gui-Hua

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

Low‐complexity linear massive MIMO detection based on the improved BFGS method by 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…”
Get full text

Global optimization algorithm for solving linear multiplicative programming problems by 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…”
Get full text

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

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