中文
相关论文

相关论文: An Algorithmic Approach To Solving B = BCX + YAB U…

200 篇论文

Binary matrix factorisation is an essential tool for identifying discrete patterns in binary data. In this paper we consider the rank-k binary matrix factorisation problem (k-BMF) under Boolean arithmetic: we are given an n x m binary…

最优化与控制 · 数学 2021-08-05 Reka A. Kovacs , Oktay Gunluk , Raphael A. Hauser

Checking that a scalar potential is bounded from below (BFB) is an ubiquitous and notoriously difficult task in many models with extended scalar sectors. Exact analytic BFB conditions are known only in simple cases. In this work, we present…

高能物理 - 唯象学 · 物理学 2018-06-25 Igor P. Ivanov , Marcel Köpke , Margarete Muhlleitner

If ${A}$ has no eigenvalues on the closed negative real axis, and $B$ is arbitrary square complex, the matrix-matrix exponentiation is defined as $A^B:=e^{\log({A}){B}}$. This function arises, for instance, in Von Newmann's…

数值分析 · 数学 2017-03-28 João R. Cardoso , Amir Sadeghi

Variational quantum-classical hybrid algorithms are seen as a promising strategy for solving practical problems on quantum computers in the near term. While this approach reduces the number of qubits and operations required from the quantum…

量子物理 · 物理学 2022-03-07 Ali Rad , Alireza Seif , Norbert M. Linke

The purpose of this note is to survey a methodology to solve systems of polynomial equations and inequalities. The techniques we discuss use the algebra of multivariate polynomials with coefficients over a field to create large-scale linear…

最优化与控制 · 数学 2011-12-08 Jesus A. De Loera , Peter N. Malkin , Pablo A. Parrilo

In this work, we use rational approximation to improve the accuracy of spectral solutions of differential equations. When working in the vicinity of solutions with singularities, spectral methods may fail their propagated spectral rate of…

数值分析 · 数学 2024-04-01 João Carrilho de Matos , José M. A. Matos , Maria João Rodrigues

A real quadratic matrix is generalized doubly stochastic (g.d.s.) if all of its row sums and column sums equal one. We propose numerically stable methods for generating such matrices having possibly orthogonality property or/and satisfying…

数值分析 · 计算机科学 2018-09-21 Gianluca Oderda , Alicja Smoktunowicz , Ryszard Kozera

Solving linear systems of equations is a frequently encountered problem in machine learning and optimisation. Given a matrix $A$ and a vector $\mathbf b$ the task is to find the vector $\mathbf x$ such that $A \mathbf x = \mathbf b$. We…

量子物理 · 物理学 2018-02-07 Leonard Wossnig , Zhikuan Zhao , Anupam Prakash

This article is divided into two parts. In the first part we work over a field $\mathbb{k}$ and prove that the Frobenius space associated to a Frobenius algebra is generated as left A-module by the Frobenius coproduct. In particular, we…

表示论 · 数学 2020-11-20 Dalia Artenstein , Ana González , Gustavo Mata

The exponential B-spline basis function set is used to develop a collocation method for some initial boundary value problems (IBVPs) to the Gardner equation. The Gardner equation has two nonlinear terms, namely quadratic and cubic ones. The…

数值分析 · 数学 2017-02-22 Ozlem Ersoy Hepsona , Alper Korkmaz , Idiris Dag

We consider the $\top$-Stein equation $X = AX^\top B + C$, where the operator $(\cdot)^\top$ denotes the transpose ($\top$) of a matrix. In the first part of this paper, we analyze necessary and sufficient conditions for the existence and…

数值分析 · 数学 2012-10-23 Matthew M. Lin , Chun-Yueh Chiang

We apply a branch-and-bound (B\&B) algorithm to the D-optimality problem based on a convex mixed-integer nonlinear formulation. We discuss possible methodologies to accelerate the convergence of the B\&B algorithm, by combining the use of…

最优化与控制 · 数学 2023-02-16 Gabriel Ponte , Marcia Fampa , Jon Lee

Given two real vector spaces $U$ and $V$, and a symmetric bilinear map $B: U\times U\to V$, let $Q_B$ be its associated quadratic map $Q_B$. The problems we consider are as follows: (i) are there necessary and sufficient conditions,…

代数几何 · 数学 2007-05-23 Francesco Bullo , Jorge Cortes , Andrew D. Lewis , Sonia Martinez

The problem of low rank approximation is ubiquitous in science. Traditionally this problem is solved in unitary invariant norms such as Frobenius or spectral norm due to existence of efficient methods for building approximations. However,…

数值分析 · 数学 2023-08-25 Stanislav Morozov , Matvey Smirnov , Nikolai Zamarashkin

A fast algorithm (linear in the degrees of freedom) for the solution of linear variable-coefficient rational-order fractional integral and differential equations is described. The approach is related to the ultraspherical method for…

数值分析 · 数学 2017-12-04 Nicholas Hale , Sheehan Olver

Vector equilibrium problems are a natural generalization to the context of partially ordered spaces of the Ky Fan inequality, where scalar bifunctions are replaced with vector bifunctions. In the present paper, the local geometry of the…

最优化与控制 · 数学 2023-01-27 Amos Uderzo

In this paper, we study the solvability problem for one kind of fully coupled forward-backward stochastic difference equations (FBS{\Delta}Es). With the help of the necessary and sufficient condition for the solvability of the linear…

概率论 · 数学 2019-12-10 Shaolin Ji , Haodong Liu

In the numerical treatment of large-scale Sylvester and Lyapunov equations, projection methods require solving a reduced problem to check convergence. As the approximation space expands, this solution takes an increasing portion of the…

数值分析 · 数学 2017-02-03 Davide Palitta , Valeria Simoncini

We study the problem of approximating a matrix $\mathbf{A}$ with a matrix that has a fixed sparsity pattern (e.g., diagonal, banded, etc.), when $\mathbf{A}$ is accessed only by matrix-vector products. We describe a simple randomized…

数据结构与算法 · 计算机科学 2024-03-27 Noah Amsel , Tyler Chen , Feyza Duman Keles , Diana Halikias , Cameron Musco , Christopher Musco

Bilinear systems of equations are defined, motivated and analyzed for solvability. Elementary structure is mentioned and it is shown that all solutions may be obtained as rank one completions of a linear matrix polynomial derived from…

环与代数 · 数学 2013-03-21 Charles R. Johnson , Helena Šmigoc , Dian Yang