Výsledky vyhledávání - Geometrical problems and computations General Terms Algorithms

  1. 1

    An improved formalism for quantum computation based on geometric algebra—case study: Grover’s search algorithm Autor Chappell, James M., Iqbal, Azhar, Lohe, M. A., von Smekal, Lorenz, Abbott, Derek

    ISSN: 1570-0755, 1573-1332
    Vydáno: Boston Springer US 01.04.2013
    Vydáno v Quantum information processing (01.04.2013)
    “… Using this formalism we efficiently solve the exact search problem, as well as easily representing more general search situations…”
    Získat plný text
    Journal Article
  2. 2

    Graph theoretic methods in multiagent networks Autor Mesbahi, Mehran, Egerstedt, Magnus

    ISBN: 1400835356, 9781400835355, 9780691140612, 0691140618
    Vydáno: Princeton Princeton University Press 2010
    “…This accessible book provides an introduction to the analysis and design of dynamic multiagent networks. Such networks are of great interest in a wide range of…”
    Získat plný text
    E-kniha Kniha
  3. 3

    On 3-stage geometric explicit Runge–Kutta method for singular autonomous initial value problems in ordinary differential equations Autor Akanbi, Moses Adebowale

    ISSN: 0010-485X, 1436-5057
    Vydáno: Vienna Springer Vienna 01.07.2011
    Vydáno v Computing (01.07.2011)
    “…’ series incremental function. In this work, a 3-stage geometric explicit Runge–Kutta method for solving autonomous initial value problems in ordinary differential equations is derived and implemented…”
    Získat plný text
    Journal Article
  4. 4

    Topological Derivatives of Shape Functionals. Part I: Theory in Singularly Perturbed Geometrical Domains Autor Novotny, Antonio André, Sokołowski, Jan, Żochowski, Antoni

    ISSN: 0022-3239, 1573-2878
    Vydáno: New York Springer US 01.02.2019
    “…Mathematical analysis and numerical solutions of problems with unknown shapes or geometrical domains is a challenging and rich research field in the modern theory of the calculus of variations…”
    Získat plný text
    Journal Article
  5. 5

    A Variational Framework for Curve Shortening in Various Geometric Domains Autor Yuan, Na, Wang, Peihui, Meng, Wenlong, Chen, Shuangmin, Xu, Jian, Xin, Shiqing, He, Ying, Wang, Wenping

    ISSN: 1077-2626, 1941-0506, 1941-0506
    Vydáno: United States IEEE 01.04.2023
    “…Geodesics measure the shortest distance (either locally or globally) between two points on a curved surface and serve as a fundamental tool in digital geometry…”
    Získat plný text
    Journal Article
  6. 6

    Presentation of the Book The Gröbner Cover Autor Montes, Antonio

    ISSN: 1661-8270, 1661-8289
    Vydáno: Cham Springer International Publishing 01.06.2020
    Vydáno v Mathematics in computer science (01.06.2020)
    “… It also includes applications to the automatic deduction of geometric theorems, loci computation and envelopes…”
    Získat plný text
    Journal Article
  7. 7

    Convergence rates and asymptotic standard errors for Markov chain Monte Carlo algorithms for Bayesian probit regression Autor Roy, Vivekananda, Hobert, James P

    ISSN: 1369-7412, 1467-9868
    Vydáno: Oxford, UK Oxford, UK : Blackwell Publishing Ltd 01.09.2007
    “… We prove that Albert and Chib's data augmentation algorithm and Liu and Wu's PX-DA algorithm both converge at a geometric rate, which ensures the existence of central limit theorems for ergodic…”
    Získat plný text
    Journal Article
  8. 8

    Point Cloud Denoising via Feature Graph Laplacian Regularization Autor Dinesh, Chinthaka, Cheung, Gene, Bajic, Ivan V.

    ISSN: 1057-7149, 1941-0042, 1941-0042
    Vydáno: United States IEEE 01.01.2020
    Vydáno v IEEE transactions on image processing (01.01.2020)
    “… Using SDFGLR as a signal prior, we formulate an optimization problem with a general ℓ…”
    Získat plný text
    Journal Article
  9. 9

    Computational aspects of the geometric mean of two matrices: a survey Autor Bini, Dario A., Iannazzo, Bruno

    ISSN: 0001-6969, 2064-8316
    Vydáno: Cham Springer International Publishing 01.12.2024
    “…Algorithms for the computation of the (weighted) geometric mean G of two positive definite matrices are described and discussed…”
    Získat plný text
    Journal Article
  10. 10

    Geometric Representation of Graphs in Low Dimension Using Axis Parallel Boxes Autor Chandran, L. Sunil, Francis, Mathew C., Sivadasan, Naveen

    ISSN: 0178-4617, 1432-0541
    Vydáno: New York Springer-Verlag 01.02.2010
    Vydáno v Algorithmica (01.02.2010)
    “… A number of NP-hard problems are either polynomial time solvable or have much better approximation ratio on low boxicity graphs…”
    Získat plný text
    Journal Article
  11. 11

    Network Design under General Wireless Interference Autor Halldórsson, Magnús M., Kortsarz, Guy, Mitra, Pradipta, Tonoyan, Tigran

    ISSN: 0178-4617, 1432-0541
    Vydáno: New York Springer US 01.11.2021
    Vydáno v Algorithmica (01.11.2021)
    “…We introduce the problem of finding a spanning tree along with a partition of the tree edges into the fewest number of feasible sets, where constraints on the edges define feasibility…”
    Získat plný text
    Journal Article
  12. 12

    Topological Derivatives of Shape Functionals. Part III: Second-Order Method and Applications Autor Novotny, Antonio André, Sokołowski, Jan, Żochowski, Antoni

    ISSN: 0022-3239, 1573-2878
    Vydáno: New York Springer US 01.04.2019
    “…The framework of asymptotic analysis in singularly perturbed geometrical domains presented in the first part of this series of review papers can be employed to produce two-term asymptotic expansions…”
    Získat plný text
    Journal Article
  13. 13

    A 1d Up Approach to Conformal Geometric Algebra: Applications in Line Fitting and Quantum Mechanics Autor Lasenby, Anthony N.

    ISSN: 0188-7009, 1661-4909
    Vydáno: Cham Springer International Publishing 01.04.2020
    Vydáno v Advances in applied Clifford algebras (01.04.2020)
    “… under both rotations and translations, unlike the cost functions which have been used in CGA so far. An algorithm is given for application of this method to the problem of matching…”
    Získat plný text
    Journal Article
  14. 14

    Non-stoquastic Hamiltonians in quantum annealing via geometric phases Autor Vinci, Walter, Lidar, Daniel A.

    ISSN: 2056-6387, 2056-6387
    Vydáno: London Nature Publishing Group UK 21.09.2017
    Vydáno v npj quantum information (21.09.2017)
    “…We argue that a complete description of quantum annealing implemented with continuous variables must take into account the non-adiabatic Aharonov-Anandan geometric phase that arises when the system…”
    Získat plný text
    Journal Article
  15. 15

    Structural topology optimization with implicit design variable—optimality and algorithm Autor Tong, Liyong, Lin, Jiangzi

    ISSN: 0168-874X, 1872-6925
    Vydáno: Amsterdam Elsevier B.V 01.08.2011
    “… Based on the Karush–Kuhn–Tucker (KKT) necessary conditions, optimality criteria for finding solutions are established and then employed to develop a simple algorithm for one-material minimum mean compliance and compliant mechanism problems…”
    Získat plný text
    Journal Article Konferenční příspěvek
  16. 16

    Three-points interfacial quadrature for geometrical source terms on nonuniform grids: Application to finite volume schemes for parameter-dependent differential equations Autor Katsaounis, Theodoros, Simeoni, Chiara

    ISSN: 0008-0624, 1126-5434
    Vydáno: Milan Springer Milan 01.09.2012
    Vydáno v Calcolo (01.09.2012)
    “…) regularity for nonuniform meshes is introduced in the most general case, to compensate possibly reduced consistency conditions, and the optimality of the convergence rates with respect…”
    Získat plný text
    Journal Article
  17. 17

    On geometric multigrid methods for triangular grids using three-coarsening strategy Autor Gaspar, F.J., Gracia, J.L., Lisbona, F.J., Rodrigo, C.

    ISSN: 0168-9274, 1873-5460
    Vydáno: Kidlington Elsevier B.V 01.07.2009
    Vydáno v Applied numerical mathematics (01.07.2009)
    “…This paper deals with the design of efficient geometric multigrid methods on hierarchical triangular grids using a three-coarsening strategy. In [F.J. Gaspar, J.L. Gracia, F.J…”
    Získat plný text
    Journal Article
  18. 18

    Topological Derivatives of Shape Functionals. Part II: First-Order Method and Applications Autor Novotny, Antonio André, Sokołowski, Jan, Żochowski, Antoni

    ISSN: 0022-3239, 1573-2878
    Vydáno: New York Springer US 01.03.2019
    “…The framework of topological sensitivity analysis in singularly perturbed geometrical domains, presented in the first part of this series of review papers, allows the asymptotic expansion of a given…”
    Získat plný text
    Journal Article
  19. 19

    High-Dimensional Approximate r-Nets Autor Avarikioti, Z., Emiris, I. Z., Kavouras, L., Psarros, I.

    ISSN: 0178-4617, 1432-0541
    Vydáno: New York Springer US 01.06.2020
    Vydáno v Algorithmica (01.06.2020)
    “… We focus on high-dimensional spaces and present a new randomized algorithm which efficiently computes approximate r -nets with respect to Euclidean distance. For any fixed ϵ…”
    Získat plný text
    Journal Article
  20. 20

    A Fast Butterfly Algorithm for the Computation of Fourier Integral Operators Autor Candès, Emmanuel, Demanet, Laurent, Ying, Lexing

    ISSN: 1540-3459, 1540-3467
    Vydáno: Philadelphia Society for Industrial and Applied Mathematics 01.01.2009
    Vydáno v Multiscale modeling & simulation (01.01.2009)
    “…This paper is concerned with the fast computation of Fourier integral operators of the general form $\int_{\mathbb{R}^d}e^{2\pi\imath\Phi(x,k)}f(k)dk$, where $k…”
    Získat plný text
    Journal Article