筛选条件 共查询到10条结果
排序方式
Computing the Homology of Semialgebraic Sets. II: General Formulas

期刊: FOUNDATIONS OF COMPUTATIONAL MATHEMATICS, ; ()

We describe and analyze a numerical algorithm for computing the homology (Betti numbers and torsion coefficients) of semialgebraic sets given by Boole......

Computing the Homology of Semialgebraic Sets. I: Lax Formulas

期刊: FOUNDATIONS OF COMPUTATIONAL MATHEMATICS, 2020; 20 (1)

We describe and analyze an algorithm for computing the homology (Betti numbers and torsion coefficients) of closed semialgebraic sets given by Boolean......

On Polynomial Time Methods for Exact Low-Rank Tensor Completion

期刊: FOUNDATIONS OF COMPUTATIONAL MATHEMATICS, 2019; 19 (6)

In this paper, we investigate the sample size requirement for exact recovery of a high-order tensor of low rank from a subset of its entries. We show ......

JIF:2.54

Calculus of the Exponent of Kurdyka-Aojasiewicz Inequality and Its Applications to Linear Convergence of First-Order Methods

期刊: FOUNDATIONS OF COMPUTATIONAL MATHEMATICS, 2018; 18 (5)

In this paper, we study the Kurdyka-Aojasiewicz (KL) exponent, an important quantity for analyzing the convergence rate of first-order methods. Specif......

JIF:2.54

Runge-Kutta Time Discretization of Nonlinear Parabolic Equations Studied via Discrete Maximal Parabolic Regularity

期刊: FOUNDATIONS OF COMPUTATIONAL MATHEMATICS, 2018; 18 (5)

For a large class of fully nonlinear parabolic equations, which include gradient flows for energy functionals that depend on the solution gradient, th......

JIF:2.54

Computing the Homology of Real Projective Sets

期刊: FOUNDATIONS OF COMPUTATIONAL MATHEMATICS, 2018; 18 (4)

We describe and analyze a numerical algorithm for computing the homology (Betti numbers and torsion coefficients) of real projective varieties. Here n......

JIF:2.54

The Numerical Factorization of Polynomials

期刊: FOUNDATIONS OF COMPUTATIONAL MATHEMATICS, 2017; 17 (1)

Polynomial factorization in conventional sense is an ill-posed problem due to its discontinuity with respect to coefficient perturbations, making it a......

JIF:3.06

On Cones of Nonnegative Quartic Forms

期刊: FOUNDATIONS OF COMPUTATIONAL MATHEMATICS, 2017; 17 (1)

Historically, much of the theory and practice in nonlinear optimization has revolved around the quadratic models. Though quadratic functions are nonli......

JIF:3.06

An Extragradient-Based Alternating Direction Method for Convex Minimization

期刊: FOUNDATIONS OF COMPUTATIONAL MATHEMATICS, 2017; 17 (1)

In this paper, we consider the problem of minimizing the sum of two convex functions subject to linear linking constraints. The classical alternating ......

JIF:3.06

Mathematics of the Genome

期刊: FOUNDATIONS OF COMPUTATIONAL MATHEMATICS, 2017; 17 (5)

This work gives a mathematical foundation for bifurcation from a stable equilibrium in the genome. We construct idealized dynamics associated with the......

JIF:3.06

共10条页码: 1/1页15条/页