Výsledky vyhľadávania - Complexity analysis of algorithms

Regional complexity analysis of algorithms for nonconvex smooth optimization Autor Curtis, Frank E., Robinson, Daniel P.

“…A strategy is proposed for characterizing the worst-case performance of algorithms for solving nonconvex smooth optimization problems…”
Získať plný text

Regional complexity analysis of algorithms for nonconvex smooth optimization Autor Curtis, Frank E., Robinson, Daniel P.

“…Not provided…”
Získať plný text

New results on the mathematical foundations of asymptotic complexity analysis of algorithms via complexity spaces Autor Romaguera, S., Tirado, P., Valero, O.

“…] introduced the theory of complexity (quasi-metric) spaces as a part of the development of a topological foundation for the asymptotic complexity analysis of programs and algorithms in 1995…”
Získať plný text

Scott’s Qualitative Fixed Point Technique in Complexity Analysis of Algorithms Autor Lopez-Ramirez, Maria, Valero, Oscar

Získať plný text

A new contribution to the fixed point theory in partial quasi-metric spaces and its applications to asymptotic complexity analysis of algorithms Autor Mohammadi, Zahra, Valero, Oscar

“…In this paper we continue the study of fixed point theory in partial quasi-metric spaces and its usefulness in complexity analysis of algorithms…”
Získať plný text

On fixed point theory in topological posets, extended quasi-metric spaces and an application to asymptotic complexity of algorithms Autor Shahzad, Naseer, Valero, Oscar, Alghamdi, Mohammed A, Alghamdi, Maryam A

“… Finally, the applicability of the exposed results is illustrated providing a methodology to determine the asymptotic upper bound of the complexity of those algorithms whose running time of computing…”
Získať plný text

Editorial: Surveys in Algorithm Analysis and Complexity Theory, Part II (Special Issue) Autor Jansson, Jesper

“…This is the second Special Issue of surveys published by the MDPI journal Algorithms [...]…”
Získať plný text

Energy-aware lot sizing problem: Complexity analysis and exact algorithms Autor Rapine, Christophe, Goisque, Guillaume, Akbalik, Ayse

“…The single-item lot sizing problem under a periodic energy limitation is considered in this paper. Identical and parallel capacitated machines constitute the…”
Získať plný text

Editorial: Surveys in Algorithm Analysis and Complexity Theory (Special Issue) Autor Jansson, Jesper

“…This is a Special Issue of the open-access journal Algorithms consisting of surveys in theoretical computer science [...]…”
Získať plný text

Puiseux series solutions of ODEs Autor Ali Ayad, Ali Fares, Youssef Ayyad, Raafat Tarraf

“… We also study the binary complexity of computing such solutions. We will prove that this complexity bound is single exponential in the number of terms in the series…”
Získať plný text

Regional Complexity Analysis of Algorithms for Nonconvex Smooth Optimization Autor Curtis, Frank E, Robinson, Daniel P

“…A strategy is proposed for characterizing the worst-case performance of algorithms for solving nonconvex smooth optimization problems…”
Získať plný text

Convergence and Complexity Analysis of a Levenberg–Marquardt Algorithm for Inverse Problems Autor Bergou, El Houcine, Diouane, Youssef, Kungurtsev, Vyacheslav

“… Across different modified variations of the basic procedure, the algorithm enjoys global convergence, a competitive worst-case iteration complexity rate, and a guaranteed rate of local convergence…”
Získať plný text

3D Urban UAV Relay Placement: Linear Complexity Algorithm and Analysis Autor Chen, Junting, Mitra, Urbashi, Gesbert, David

“…Optimal unmanned aerial vehicle (UAV) placement in a 3-dimensional (3D) space to build a connection between a base station (BS) and a ground user is studied…”
Získať plný text

On aggregation of normed structures Autor Martín, J., Mayor, G., Valero, O.

“…In 1981, Borsik and Doboš studied in depth the problem of how to merge, by means of a function, a collection (not necessarily finite) of distance spaces in…”
Získať plný text

Structured nonconvex and nonsmooth optimization: algorithms and iteration complexity analysis Autor Jiang, Bo, Lin, Tianyi, Ma, Shiqian, Zhang, Shuzhong

“… A reason for this relatively low degree of popularity is the lack of a well developed system of theory and algorithms to support the applications, as is the case for its convex counterpart…”
Získať plný text

The asymmetric bottleneck traveling salesman problem: Algorithms, complexity and empirical analysis Autor LaRusic, John, Punnen, Abraham P.

“… Various lower bound algorithms are proposed and the relative strengths of each of these bounds are examined using theoretical and experimental analysis. A polynomial time ⌈n/2…”
Získať plný text

Complexity analysis of algorithms in algebraic computation Autor Sharma, Vikram

“…Numerical computations with real algebraic numbers require algorithms for isolating and approximating real roots of polynomials…”
Získať plný text

Big-O Time Complexity Analysis Of Algorithm Autor Phalke, Swapnil, Vaidya, Yogita, Metkar, Shilpa

“…Time complexity describes the amount of time taken by the computer to run a code by counting the number of operations performed in an algorithm…”
Získať plný text

Time complexity analysis of quantum algorithms via linear representations for nonlinear ordinary and partial differential equations Autor Jin, Shi, Liu, Nana, Yu, Yue

“…We construct quantum algorithms to compute the solution and/or physical observables of nonlinear ordinary differential equations (ODEs…”
Získať plný text

Probabilistic Robustness Analysis—Risks, Complexity, and Algorithms Autor Chen, Xinjia, Zhou, Kemin, Aravena, Jorge

“… with essentially any desired accuracy and confidence using algorithms with complexity that is linear in the dimension of the uncertainty space…”
Získať plný text