JP7330313B2 - 演算装置および演算方法 - Google Patents
演算装置および演算方法 Download PDFInfo
- Publication number
- JP7330313B2 JP7330313B2 JP2022010386A JP2022010386A JP7330313B2 JP 7330313 B2 JP7330313 B2 JP 7330313B2 JP 2022010386 A JP2022010386 A JP 2022010386A JP 2022010386 A JP2022010386 A JP 2022010386A JP 7330313 B2 JP7330313 B2 JP 7330313B2
- Authority
- JP
- Japan
- Prior art keywords
- inequality
- constraints
- constraint
- inequality constraint
- unit
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
- G06F17/10—Complex mathematical operations
- G06F17/18—Complex mathematical operations for evaluating statistical data, e.g. average values, frequency distributions, probability functions, regression analysis
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
- G06F17/10—Complex mathematical operations
- G06F17/16—Matrix or vector computation, e.g. matrix-matrix or matrix-vector multiplication, matrix factorization
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
- G06F17/10—Complex mathematical operations
- G06F17/11—Complex mathematical operations for solving equations, e.g. nonlinear equations, general mathematical optimization problems
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Mathematical Physics (AREA)
- Data Mining & Analysis (AREA)
- Theoretical Computer Science (AREA)
- Pure & Applied Mathematics (AREA)
- Mathematical Analysis (AREA)
- Mathematical Optimization (AREA)
- Computational Mathematics (AREA)
- Business, Economics & Management (AREA)
- Databases & Information Systems (AREA)
- Algebra (AREA)
- General Engineering & Computer Science (AREA)
- Software Systems (AREA)
- Operations Research (AREA)
- Economics (AREA)
- Strategic Management (AREA)
- Human Resources & Organizations (AREA)
- Probability & Statistics with Applications (AREA)
- Bioinformatics & Computational Biology (AREA)
- Evolutionary Biology (AREA)
- Bioinformatics & Cheminformatics (AREA)
- Life Sciences & Earth Sciences (AREA)
- Computing Systems (AREA)
- Quality & Reliability (AREA)
- Tourism & Hospitality (AREA)
- Marketing (AREA)
- Entrepreneurship & Innovation (AREA)
- Game Theory and Decision Science (AREA)
- Development Economics (AREA)
- General Business, Economics & Management (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- Complex Calculations (AREA)
Description
Claims (5)
- 凸2次計画問題の最適解を求める演算装置であって、
前記凸2次計画問題の評価関数、不等式制約の集合、および初期解を取得するインターフェースと、
前記インターフェースによって取得された前記評価関数、前記不等式制約の集合、および前記初期解に基づき前記最適解を求めるプロセッサとを備え、
前記プロセッサは、
前記不等式制約の集合と前記初期解とに基づき有効制約の集合を生成する生成部と、
前記有効制約の集合と前記評価関数とに基づき生成される連立1次方程式の解を求める探索部と、
前記探索部によって得られた前記解に基づき前記有効制約の集合を更新する更新部とを備え、
前記生成部は、
前記不等式制約の集合が前記有効制約の集合に追加する条件を満たす第1不等式制約を含むか否かを判定する追加判定部と、
前記条件を満たす前記第1不等式制約が前記有効制約の集合に含まれる少なくとも1つの第2不等式制約と1次従属であるか否かを判定する1次従属判定部と、
前記1次従属判定部によって前記少なくとも1つの第2不等式制約と1次従属でないと判定された前記第1不等式制約を、前記有効制約の集合に追加する有効制約追加部とを備える、演算装置。 - 前記1次従属判定部は、前記少なくとも1つの第2不等式制約の各々に含まれる係数が0でない要素が、前記第1不等式制約に含まれる係数が0でない要素の部分集合である場合、かつ、前記少なくとも1つの第2不等式制約に含まれる係数が0でない要素の数が、前記第1不等式制約に含まれる係数が0でない要素の数以上である場合に、前記第1不等式制約が前記少なくとも1つの第2不等式制約と1次従属であると判定する、請求項1に記載の演算装置。
- 前記1次従属判定部は、
前記少なくとも1つの第2不等式制約の制約番号の順に、係数が0でなく、かつ、1次従属フラグが成立していない要素に対して、前記1次従属フラグを成立させ、
前記第1不等式制約に含まれる係数が0でない要素の全てに対して前記1次従属フラグが成立している場合に、前記第1不等式制約が前記少なくとも1つの第2不等式制約と1次従属であると判定する、請求項1に記載の演算装置。 - 前記生成部は、
前記不等式制約における制約を緩和するスラック変数をより大きな値に更新することで、前記不等式制約の集合を満たす前記初期解を生成し、
前記不等式制約の集合のうち、最も大きな値の前記スラック変数に更新した前記不等式制約を、他の不等式制約よりも優先的に前記有効制約の集合に追加する、請求項1に記載の演算装置。 - コンピュータによる、凸2次計画問題の最適解を求める演算方法であって、
前記凸2次計画問題における不等式制約の集合と初期解とに基づき有効制約の集合を生成するステップと、
前記有効制約の集合と前記凸2次計画問題における評価関数とに基づき生成される連立1次方程式の解を求めるステップと、
前記解を求めるステップによって得られた前記解に基づき前記有効制約の集合を更新するステップとを含み、
前記生成するステップは、
前記不等式制約の集合が前記有効制約の集合に追加する条件を満たす第1不等式制約を含むか否かを判定するステップと、
前記条件を満たす前記第1不等式制約が前記有効制約の集合に含まれる少なくとも1つの第2不等式制約と1次従属であるか否かを判定するステップと、
前記1次従属であるか否かを判定するステップによって前記少なくとも1つの第2不等式制約と1次従属でないと判定された前記第1不等式制約を、前記有効制約の集合に追加するステップとを含む、演算方法。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US17/473,505 | 2021-09-13 | ||
US17/473,505 US20230083788A1 (en) | 2021-09-13 | 2021-09-13 | Computing device and computing method |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2023041583A JP2023041583A (ja) | 2023-03-24 |
JP7330313B2 true JP7330313B2 (ja) | 2023-08-21 |
Family
ID=85284662
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2022010386A Active JP7330313B2 (ja) | 2021-09-13 | 2022-01-26 | 演算装置および演算方法 |
Country Status (4)
Country | Link |
---|---|
US (1) | US20230083788A1 (ja) |
JP (1) | JP7330313B2 (ja) |
CN (1) | CN115809398A (ja) |
DE (1) | DE102022206949A1 (ja) |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2020535539A (ja) | 2018-02-05 | 2020-12-03 | 三菱電機株式会社 | システムを制御する予測コントローラ、車両及び方法 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP6014629B2 (ja) | 2014-06-24 | 2016-10-25 | Kddi株式会社 | 基地局装置、無線信号制御方法およびコンピュータプログラム |
-
2021
- 2021-09-13 US US17/473,505 patent/US20230083788A1/en active Pending
-
2022
- 2022-01-26 JP JP2022010386A patent/JP7330313B2/ja active Active
- 2022-07-07 DE DE102022206949.8A patent/DE102022206949A1/de active Pending
- 2022-09-07 CN CN202211099839.6A patent/CN115809398A/zh active Pending
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2020535539A (ja) | 2018-02-05 | 2020-12-03 | 三菱電機株式会社 | システムを制御する予測コントローラ、車両及び方法 |
Non-Patent Citations (1)
Title |
---|
LAIU, M. P. et al.,A Constraint-Reduced MPC Algorithm for Convex Quadratic Programming, with a Modified Active Set Identification Scheme,Computational Optimization and Applications,2019年03月09日,Volume 72, Issue 3,Pages 1-37,https://osti.gov/pages/biblio/1559748 |
Also Published As
Publication number | Publication date |
---|---|
US20230083788A1 (en) | 2023-03-16 |
JP2023041583A (ja) | 2023-03-24 |
CN115809398A (zh) | 2023-03-17 |
DE102022206949A1 (de) | 2023-03-16 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN111562977B (zh) | 神经网络模型拆分方法、装置、存储介质和计算机系统 | |
JP2019164793A5 (ja) | ||
US9390383B2 (en) | Method for an optimizing predictive model using gradient descent and conjugate residuals | |
Jiang et al. | Variable-fidelity lower confidence bounding approach for engineering optimization problems with expensive simulations | |
CN112154464B (zh) | 参数搜索方法、参数搜索装置以及参数搜索用程序 | |
KR20190141581A (ko) | 데이터 예측을 위한 인공신경망을 학습하는 방법 및 장치 | |
JP5994947B2 (ja) | 制御系設計支援装置、制御系設計支援プログラム、制御系設計支援方法、操作変化量算出装置および制御装置 | |
CN113343545A (zh) | 结构自适应优化设计方法、装置、设备和介质 | |
JP2021149988A (ja) | 情報処理装置及び情報処理方法 | |
JP7330313B2 (ja) | 演算装置および演算方法 | |
EP4009239A1 (en) | Method and apparatus with neural architecture search based on hardware performance | |
Lin et al. | Parallel construction of explicit boundaries using support vector machines | |
Dong et al. | A kind of balance between exploitation and exploration on kriging for global optimization of expensive functions | |
Keshtegar et al. | SVR-TO-APMA: Hybrid efficient modelling and topology framework for stable topology optimization with accelerated performance measure approach | |
Arnal et al. | Parallel relaxed and extrapolated algorithms for computing PageRank | |
JP5126694B2 (ja) | 学習システム | |
Seiferth et al. | Offsite autotuning approach: performance model driven autotuning applied to parallel explicit ODE methods | |
JP7308995B2 (ja) | 演算装置および演算方法 | |
CN113779498A (zh) | 离散傅里叶矩阵重构方法、装置、设备和存储介质 | |
JP6660248B2 (ja) | 目的変数予測装置、方法及びプログラム | |
JP2022012511A (ja) | 多性能最適化設計装置、及び多性能最適化設計方法 | |
Haderbache et al. | Acceleration of Structural Analysis Simulations using CNN-based Auto-Tuning of Solver Tolerance | |
JP2021047537A (ja) | 情報処理装置、情報処理プログラムおよび情報処理方法 | |
Kokkinos et al. | Local learning regularization networks for localized regression | |
JP6908134B2 (ja) | 仮説生成装置、仮説生成方法、及びプログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20220204 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20230131 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20230309 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20230711 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20230808 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 7330313 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |