13 papers · ranked by Valyu relevance
Jing He, Qi-wei Kong, Ho-Chung Lui, Haitao Liu + 1 more
The definition of factor space and a unified optimization based classification model were developed for linear programming and supervised learning. Intelligent behaviour appeared in a decision process can be treated as a moving point y, the dynamic state observed and controlled by the agent, moving in a factor space…
Rolando D. Somma, Guang Hao Low, Dominic W. Berry, Ryan Babbush
We describe an efficient quantum algorithm for solving the linear matrix equation AX+XB = C, where A, B and C are given complex matrices and X is unknown. This is known as the Sylvester equation, a fundamental equation with applications in control theory and physics. Our approach constructs the solution matrix X/x in a…
Jason Rader, Terry Lyons, Patrick Kidger
We introduce Lineax, a library bringing linear solves and linear least-squares to the JAX+Equinox scientific computing ecosystem. Lineax uses general linear operators, and unifies linear solves and least-squares into a single, autodifferentiable API. Solvers and operators are user-extensible, without requiring the user…
Alexander Dobler, Martin Nöllenburg
Linear diagrams are an effective way to visualize set-based data by representing elements as columns and sets as rows with one or more horizontal line segments, whose vertical overlaps with other rows indicate set intersections and their contained elements. The efficacy of linear diagrams heavily depends on having few…
Ibai Coria, Gorka Urkullu, Haritz Uriarte, Igor Fernández de Bustos
In this work, a new algorithm for solving symmetric indefinite systems of linear equations is presented. It factorizes the matrix into the form LDLt using Jacobi rotations in order to increase the pivot´s absolute value. Furthermore, Rook´s pivoting strategy is also adapted and implemented. In determinate compatible…
Md Tanzeem Rahat, Md. Manzurul Hasan, Debajyoti Mondal
Let A and B be two number sequences of length n and m, respectively, where m ≤ n. Given a positive number δ, a common almost increasing sequence s1 . . . sk is a common subsequence for both A and B such that for all 2 ≤ i ≤ k, si + δ > max1≤j<i sj . The LCaIS problem seeks to find the longest common almost increasing…
Andrea Brilli, Morteza Kimiaei, Giampaolo Liuzzi, Stefano Lucidi
This paper is devoted to the analysis of worst case complexity bounds for linesearchtype derivative-free algorithms for the minimization of general non-convex smooth functions. We prove that two linesearch-type algorithms enjoy the same complexity properties which have been proved for pattern and direct search…
Arya Chakraborty
— While time complexity and space complexity of an algorithm helps to determine its efficiency when time or space needs to be optimized respectively, they fail to determine the more efficient algorithm when time and space both need to be optimized simultaneously. This resulted in the development of the A1-Score Factor…
Andrea Brilli, Andrea Cristofari, Giampaolo Liuzzi, Stefano Lucidi
Method for Bound-Constrained Problems Authors: ['Andrea Brilli' 'Andrea Cristofari' 'Giampaolo Liuzzi' 'Stefano Lucidi'] Abstract. In this paper, we analyze a derivative-free linesearch method designed for bound-constrained problems. Our analysis demonstrates that this method exhibits a worst-case complexity comparable…
Stefan Hougardy, Meike Neuwohner, Ulrike Schorr
In Placement Legalization, it is often assumed that (almost) all standard cells possess the same height and can therefore be aligned in cell rows, which can then be treated independently. However, this is no longer true for recent technologies, where a substantial number of cells of double- or even arbitrary…
Sepideh Aghamolaei, Kevin Buchin, Timothy M. Chan, Jacobus Conradi + 4 more
Computing the convex hull of a planar $n$-point set $P$ is one of the most fundamental problems in computational geometry. It has an $Ω(n \log n)$ lower bound in the algebraic computation tree model, and many convex hull algorithms match this bound. Classical results show that, under special input assumptions, sub-$O(n…
Christian Bertram
In the online metric traveling salesperson problem, n points of a metric space arrive one by one and have to be placed (immediately and irrevocably) into empty cells of a size-n array. The goal is to minimize the sum of distances between consecutive points in the array. This problem was introduced by Abrahamsen…
Matthew Ceko, Lajos Hajdu, R. Tijdeman
Discrete tomography focuses on the reconstruction of functions from their line sums in a finite number d of directions. In this paper we consider functions f : A → R where A is a finite subset of Z 2 and R an integral domain. Several reconstruction methods have been introduced in the literature. Recently Ceko, Pagani…