research
∙
04/24/2023
On the Performance of a Novel Class of Linear System Solvers and Comparison with State-of-The-Art Algorithms
We present a comprehensive computational study of a class of linear syst...
share
research
∙
04/11/2023
A Family of Iteration Functions for General Linear Systems
We develop novel theory and algorithms for computing approximate solutio...
research
∙
03/31/2023
Solution of Real Cubic Equations without Cardano's Formula
Building on a classification of zeros of cubic equations due to the 12-t...
research
∙
04/27/2020
A Geometric Algorithm for Solving Linear Systems
Based on the geometric Triangle Algorithm for testing membership of a p...
research
∙
03/01/2020
A Globally Convergent Newton Method for Polynomials
Newton's method for polynomial root finding is one of mathematics' most ...
research
∙
11/10/2019
On the Equivalence of SDP Feasibility and a Convex Hull Relaxation for System of Quadratic Equations
We show semidefinite programming (SDP) feasibility problem is equivalen...
research
∙
04/16/2019
A Triangle Algorithm for Semidefinite Version of Convex Hull Membership Problem
Given a subset S={A_1, ..., A_m} of S^n, the set of n × n real symmetric...
research
∙
10/17/2018
Spherical Triangle Algorithm: A Fast Oracle for Convex Hull Membership Queries
The it Convex Hull Membership(CHM) problem is: Given a point p and a sub...
research
∙
10/17/2018
An O(1/ε)-Iteration Triangle Algorithm for A Convex Hull Membership
A fundamental problem in linear programming, machine learning, and compu...
research
∙
09/05/2018
The Multilinear Minimax Relaxation of Bimatrix Games and Comparison with Nash Equilibria via Lemke-Howson
Extensive study on the complexity of computing Nash Equilibrium has resu...
research
∙
02/05/2018
Robust Vertex Enumeration for Convex Hulls in High Dimensions
Computation of the vertices of the convex hull of a set S of n points in...
research
∙
07/26/2017