WorldCat Identities

Rojas, J. Maurice (Joseph Maurice)

Overview
Works: 11 works in 21 publications in 1 language and 787 library holdings
Genres: Conference papers and proceedings 
Roles: Editor, Author, Thesis advisor
Classifications: QA297, 004.0151
Publication Timeline
.
Most widely held works by J. Maurice Rojas
Foundations of computational mathematics : proceedings of the Smalefest 2000, Hong Kong, 13-17, 2000 by J. Maurice Rojas( Book )

8 editions published in 2002 in English and Undetermined and held by 69 WorldCat member libraries worldwide

This invaluable book contains 19 papers selected from those submitted to a conference held in Hong Kong in July 2000 to celebrate the 70th birthday of Professor Steve Smale. It may be regarded as a continuation of the proceedings of SMALEFEST 1990 ("From Topology to Computation") held in Berkeley, USA, 10 years before, but with the focus on the area in which Smale worked more intensively during the '90's, namely the foundations of computational mathematics
Cohomology, combinatorics, and complexity arising from solving polynomial systems by J. Maurice Rojas( )

2 editions published in 1995 in English and held by 4 WorldCat member libraries worldwide

Optimal condition for determining the exact number of roots of a polynomial system by J. Maurice Rojas( )

2 editions published in 1991 in English and held by 4 WorldCat member libraries worldwide

A-Discriminant Varieties and Amoebae by Korben Allen Rusek( )

1 edition published in 2013 in English and held by 1 WorldCat member library worldwide

The motivating question behind this body of research is Smale's 17th problem: Can a zero of n complex polynomial equations in n unknowns be found approximately, on the average, in polynomial time with a uniform algorithm? While certain aspects and viewpoints of this problem have been solved, the analog over the real numbers largely remains open. This is an important question with applications in celestial mechanics, kinematics, polynomial optimization, and many others. Let A = {[alpha]₁, . . . , [alpha]_n+k } [subset] Z^n. The A-discriminant variety is, among other things, a tool that can be used to categorize polynomials based on the topology of their real solution set. This fact has made it useful in solving aspects and special cases of Smale's 17th problem. In this thesis, we take a closer look at the structure of the A-discriminant with an eye toward furthering progress on analogs of Smale's 17th problem. We examine a mostly ignored form called the Horn uniformization. This represents the discriminant in a compact form. We study properties of the Horn uniformization to find structural properties that can be used to better understand the A-discriminant variety. In particular, we use a little known theorem of Kapranov limiting the normals of the A-discriminant amoeba. We give new O(n²) bounds on the number of components in the complement of the real A-discriminant when k = 3, where previous bounds had been O(n⁶) or even exponential before that. We introduce new tools that can be used in discovering various types of extremal A-discriminants as well as examples found with these tools: a family of A-discriminant varieties with the maximal number of cusps and a family that appears to asymptotically admit the maximal number of chambers. Finally we give sage code that efficiently plots the A-discriminant amoeba for k = 3. Then we switch to a non-Archimedean point of view. Here we also give O(n²) bounds for the number of connected components in the complement of the non- Archimedean A-discriminant amoeba when k = 3, but we also get a bound of O(n²^(k-1)(k-2)) )when k >̲ 3. As in the real case, we also give a family exhibiting O(n²) connected components asymptotically. Finally we give code that efficiently plots the p-adic A-discriminant amoeba for all k >̲ 3. These results help us understand the structure of the A-discriminant to a degree, as yet, unknown. This can ultimately help in solving Smale's 17th problem as it gives a better understanding of how complicated the solution set can be. The electronic version of this dissertation is accessible from http://hdl.handle.net/1969.1/150998
Toric intersection theory for affine root counting by J. Maurice Rojas( Book )

1 edition published in 1996 in English and held by 0 WorldCat member libraries worldwide

Foundations of Computational Mathematics Proceedings of Smalefest 2000 by Felipe Cucker( )

2 editions published in 2002 in English and held by 0 WorldCat member libraries worldwide

Reconciliation of Various Complexity and Condition Measures for Linear Programming Problems and a Generalization of Tardos' Theorem1 Introduction; 2 Complexity and Condition Measures: x and X; 3 Cauchy-Binet Formula and the Condition Number of AAT; 4 Hoffman's Bound and x; 5 Ye's Complexity Measure for LP and Hoffman's Bound; 6 Sensitivity Analysis Hoffman's Bound x X A; and S; 7 Tardos' Theorem; References; On the Expected Number of Real Roots of a System of Random Polynomial Equations; Part I - Introduction; 1 Overview; 2 Summary of previous results; 3 Level of generality
Randomization, Relaxation, and Complexity in Polynomial Equation Solving by Leonid Gurvits( )

1 edition published in 2011 in English and held by 0 WorldCat member libraries worldwide

Foundations of Computational Mathematics Proceedings of the Euroworkshop by Felipe Cucker( )

1 edition published in 2002 in English and held by 0 WorldCat member libraries worldwide

Annotation
Extensions and corrections for "A convex geometric approach to counting the roots of a polynomial system" by J. Maurice Rojas( Book )

1 edition published in 1996 in English and held by 0 WorldCat member libraries worldwide

Some new applications of toric geometry by J. Maurice Rojas( Book )

1 edition published in 1997 in English and held by 0 WorldCat member libraries worldwide

Toric generalized characteristic polynomials by J. Maurice Rojas( Book )

1 edition published in 1997 in English and held by 0 WorldCat member libraries worldwide

 
moreShow More Titles
fewerShow Fewer Titles
Audience Level
0
Audience Level
1
  Kids General Special  
Audience level: 0.12 (from 0.02 for Foundation ... to 1.00 for Toric gene ...)

Foundations of computational mathematics : proceedings of the Smalefest 2000, Hong Kong, 13-17, 2000Foundations of Computational Mathematics Proceedings of the Euroworkshop
Alternative Names
Rojas, J. M.

Rojas, Joseph Maurice.

Languages
English (20)

Covers
Foundations of Computational Mathematics Proceedings of the Euroworkshop