Title:
OPTIMIZATION PROBLEM SOLUTION DEVICE, OPTIMIZATION PROBLEM SOLUTION METHOD, AND PROGRAM
Document Type and Number:
WIPO Patent Application WO/2024/013865
Kind Code:
A1
Abstract:
This optimization problem solution device is for performing calculation using an alternating direction multiplier method in which a variable update formula is represented by a linear equation comprising a coefficient vector and a coefficient matrix which includes an update parameter. The optimization problem solution device comprises: a matrix decomposition unit which decomposes, by using for the update parameter a step-type increasing sequence where the value only increases at specific numbers, the coefficient matrix into a lower triangular matrix and an upper triangular matrix only when the value of the sequence has increased at the specific numbers; and a variable update unit which obtains a solution to the linear equation by using the lower triangular matrix, the upper triangular matrix, and the coefficient vector for each of the numbers, and updates the value of the variable.
Inventors:
SASAKI TAKAYUKI (JP)
KITAHARA MASAKI (JP)
BANDO YUKIHIRO (JP)
KITAHARA MASAKI (JP)
BANDO YUKIHIRO (JP)
Application Number:
PCT/JP2022/027502
Publication Date:
January 18, 2024
Filing Date:
July 13, 2022
Export Citation:
Assignee:
NIPPON TELEGRAPH & TELEPHONE (JP)
International Classes:
G06F17/16; G06F17/11
Domestic Patent References:
| WO2020162189A1 | 2020-08-13 | |||
| WO2020026474A1 | 2020-02-06 |
Attorney, Agent or Firm:
SHIGA INTERNATIONAL PATENT OFFICE (JP)
Download PDF: