Výsledky vyhľadávania - and problems complexity: numerical algorithms

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ískať 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ískať 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ískať 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ískať plný text

Quantum algorithms and complexity for numerical problems Autor Zhang, Chi

“… Quantum algorithms can solve certain problems significantly faster than classical algorithms…”
Získať 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ískať 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ískať 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ískať 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ískať 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ískať 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ískať 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ískať 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ískať 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ískať plný text

Distributed Stochastic Consensus Optimization With Momentum for Nonconvex Nonsmooth Problems Autor 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…”
Získať plný text

Fast O(N log N) Algorithm for Generating Rank-Minimized H2-Representation of Electrically Large Volume Integral Equations Autor 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…”
Získať 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ískať 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ískať 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ískať 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ískať plný text