English
Related papers

Related papers: Distance to a constitutive tensor isotropy stratum…

200 papers

The method of partial derivatives is one of the most successful lower bound methods for arithmetic circuits. It uses as a complexity measure the dimension of the span of the partial derivatives of a polynomial. In this paper, we consider…

Computational Complexity · Computer Science 2017-06-01 Ignacio Garcia-Marco , Pascal Koiran , Timothée Pecatte , Stéphan Thomassé

We study polynomial stability to the one-dimensional system in the linear isothermal theory of swelling porous elastic soils with an internal fractional damping. We establish an optimal decay result by frequency domain method

Analysis of PDEs · Mathematics 2024-04-09 Said Rafa , Abbes Benaissa

In this paper we develop a Jacobi-type algorithm for the approximate diagonalization of tensors of order $d\geq3$ via tensor trace maximization. For a general tensor this is an alternating least squares algorithm and the rotation matrices…

Numerical Analysis · Mathematics 2024-03-20 Erna Begovic , Ana Boksic

We are concerned with the tensor equation with an M-tensor or Z-tensor, which we call the M- tensor equation or Z-tensor equation respectively. We derive a necessary and sufficient condition for a Z (or M)-tensor equation to have…

Optimization and Control · Mathematics 2018-12-27 Dong-Hui Li , Hong-Bo Guan , Xiao-Zhou Wang

Many applications using large datasets require efficient methods for minimizing a proximable convex function subject to satisfying a set of linear constraints within a specified tolerance. For this task, we present a proximal projection…

Optimization and Control · Mathematics 2024-12-10 Howard Heaton

In this survey article, we review some results and conjectures related to orthogonal polynomials on Cantor sets. The main purpose of this paper is to emphasize the role of equilibrium measures in order to have a general theory of…

Classical Analysis and ODEs · Mathematics 2016-11-08 Gökalp Alpan

The isotropic elastic moduli closest to a given anisotropic elasticity tensor are defined using three definitions of elastic distance, the standard Frobenius (Euclidean) norm, the Riemannian distance for tensors, and the log-Euclidean norm.…

Materials Science · Physics 2007-05-23 Andrew N. Norris

While Spectral Methods have long been used for Principal Component Analysis, this survey focusses on work over the last 15 years with three salient features: (i) Spectral methods are useful not only for numerical problems, but also discrete…

Data Structures and Algorithms · Computer Science 2010-04-09 Ravindran Kannan

We consider convex optimization problems with the objective function having Lipshitz-continuous $p$-th order derivative, where $p\geq 1$. We propose a new tensor method, which closes the gap between the lower…

An extended Hamiltonian approach to conduct isothermal-isobaric molecular dynamics simulations with full cell flexibility is presented. The components of the metric tensor are used as the fictitious degrees of freedom for the cell, thus…

Chemical Physics · Physics 2009-11-07 E. Hernandez

Consider a matrix polynomial $P \left( \lambda \right)= A_0 + \lambda A_1 + \ldots + \lambda^d A_d$, with $A_0,\ldots, A_d$ complex (or real) matrices with a certain structure. In this paper we discuss an iterative method to numerically…

Numerical Analysis · Mathematics 2024-06-07 Miryam Gnazzo , Nicola Guglielmi

We present a hierarchy of tractable relaxations to obtain lower bounds on the minimum value of a polynomial over a constraint set defined by polynomial equations. In contrast to previous convex relaxation techniques for this problem, our…

Optimization and Control · Mathematics 2025-07-23 Elvira Moreno , Venkat Chandrasekaran

Tensor networks provide compact and scalable representations of high-dimensional data, enabling efficient computation in fields such as quantum physics, numerical partial differential equations (PDEs), and machine learning. This paper…

Numerical Analysis · Mathematics 2025-08-28 Julia Wei , Alec Dektor , Chungen Shen , Zaiwen Wen , Chao Yang

We propose an algorithm to solve optimization problems constrained by partial (ordinary) differential equations under uncertainty, with almost sure constraints on the state variable. To alleviate the computational burden of high-dimensional…

Optimization and Control · Mathematics 2024-07-08 Harbir Antil , Sergey Dolgov , Akwum Onwunta

We are interested in finding a solution to the tensor complementarity problem with a strong M-tensor, which we call the M-tensor complementarity problem. We propose a lower dimensional linear equation approach to solve that problem. At each…

Optimization and Control · Mathematics 2020-07-28 Dong-Hui Li , Cui-Dan Chen , Hong-Bo Guan

A space-discretization for the elastic flow of inextensible curves is devised and quasi-optimal convergence of the corresponding semi-discrete problem is proved for a suitable discretization of the nonlinear inextensibility constraint.…

Numerical Analysis · Mathematics 2025-04-07 Sören Bartels , Klaus Deckelnick , Dominik Schneider

A relaxation method based on border basis reduction which improves the efficiency of Lasserre's approach is proposed to compute the optimum of a polynomial function on a basic closed semi algebraic set. A new stopping criterion is given to…

Algebraic Geometry · Mathematics 2015-08-25 Marta Abril Bucero , Bernard Mourrain

Approximating a function with a finite series, e.g., involving polynomials or trigonometric functions, is a critical tool in computing and data analysis. The construction of such approximations via now-standard approaches like least squares…

Optimization and Control · Mathematics 2021-08-30 Dihan Dai , Yekaterina Epshteyn , Akil Narayan

We propose a continuous optimization algorithm for the Column Subset Selection Problem (CSSP) and Nystr\"om approximation. The CSSP and Nystr\"om method construct low-rank approximations of matrices based on a predetermined subset of…

Methodology · Statistics 2023-04-20 Anant Mathur , Sarat Moka , Zdravko Botev

In this paper we propose and apply the enhanced semidefinite relaxation technique for solving a class of non-convex quadratic optimization problems. The approach is based on enhancing the semidefinite relaxation methodology by complementing…

Optimization and Control · Mathematics 2015-04-21 Daniel Sevcovic , Maria Trnovska