🔢 Category

math.OC

342 편의 논문

Biquadratic SOS Rank and Double Zarankiewicz Number

본 논문은 m×nm \times n 이차형식의 최대 SOS 랭크 하한을 개선하기 위해 일반 C4C_4-사이클을 포함하지 않는 일반화된 이분 그래프를 기반으로 한 '이중 자란키에비치 수' z2(m,n)z_2(m,n)을 정의하고, 이를 통해 기존 하한을 넘어선 새로운 하한을 제시하며 $4\times4및 및 5\times3$ 등 다양한 매개변수에 대한 정확한 값을 구하거나 범위를 설정합니다.

Liqun Qi, Chunfeng Cui, Yi Xu2026-03-06🔢 math

U-OBCA: Uncertainty-Aware Optimization-Based Collision Avoidance via Wasserstein Distributionally Robust Chance Constraints

본 논문은 불확실성 하에서 다각형 로봇과 장애물 간의 충돌 위험을 명시적으로 고려하여 기존 방법의 과도한 보수성을 완화하고 협소한 환경에서의 항법 효율성을 향상시키는 'U-OBCA'라는 새로운 최적화 기반 충돌 회피 프레임워크를 제안합니다.

Zehao Wang, Yuxuan Tang, Han Zhang + 2 more2026-03-06🔢 math

An Efficient Stochastic First-Order Algorithm for Nonconvex-Strongly Concave Minimax Optimization beyond Lipschitz Smoothness

이 논문은 립시츠 매끄러움 가정을 완화한 일반화된 매끄러움 조건 하에서 비볼록 - 강하게 오목한 미니맥스 최적화 문제를 해결하기 위해 NSGDA-M 알고리즘을 제안하고, 이 알고리즘이 기대값 및 고확률 하에서 ϵ\epsilon-정상점을 찾는 수렴성을 증명하며 분포적 강건 최적화 실험을 통해 그 유효성을 입증합니다.

Yan Gao, Yongchao Liu2026-03-06🔢 math

Stochastic Optimal Feedforward-Feedback Control for Partially Observable Sensorimotor Systems

이 논문은 부분 관측 가능하고 확률적이며 비선형인 고차원 시스템의 최적 제어 정책을 유도하기 위해 피드백 불확실성과 지연을 명시적으로 고려한 새로운 확률적 최적 피드포워드 - 피드백 제어 프레임워크를 제안하며, 이를 인간 신경근역학에 적용하여 근육의 공수축이 감각운동 시스템의 특성에 따른 최적 적응임을 입증합니다.

Bastien Berret, Frédéric Jean2026-03-06🔢 math

A Second-Order Algorithm Based on Affine Scaling Interior-Point Methods for nonlinear minimization with bound constraints

본 논문은 제약 없는 최적화 문제를 위해 제안된 이차 순서 하강 방법 (HSODM) 을 확장하여, 아핀 스케일링 내부점 기법을 기반으로 한 새로운 알고리즘 (SOBASIP) 을 제안하고, 이 알고리즘이 ϵ\epsilon-근사 2 차 정류점을 찾는 전역 반복 복잡도 O(ϵ−3/2)O(\epsilon^{-3/2}) 를 가지며 국소적으로 초선형 수렴함을 이론적으로 증명하고 수치 실험을 통해 그 성능을 입증합니다.

Yonggang Pei, Yubing Lin2026-03-06🔢 math

Boundary stabilization of flows in networks of open channels modeled by Saint-Venant equations

이 논문은 마찰 항으로 인해 비균일 정상상태를 갖는 성형 및 트리형 개수로 네트워크의 경계 안정화 문제를 해결하기 위해, 기존 리아푸노프 함수를 대체할 새로운 효율적인 리아푸노프 함수를 구성하고 단말 노드에서의 최적 개수 제어만으로 시스템을 안정화하는 조건을 제시합니다.

Amaury Hayat, Yating Hu, Peipei Shang2026-03-06🔢 math

Solution of a bilevel optimistic scheduling problem on parallel machines

이 논문은 산업 4.0 맥락에서 최적화적 이레벨 최적화 문제를 다루며, 두 가지 속도 옵션이 있는 균일 병렬 머신 스케줄링에서 리더는 지체된 작업의 가중치 합을, 팔로워는 총 완료 시간을 각각 최소화하는 문제를 제시하고, 이를 Numerical 3-Dimensional Matching 문제로부터의 환원을 통해 강한 NP-난해성임을 증명하고 동적 계획법, MIP 형식화, 열 생성을 내장한 분기 한정법으로 해결하는 알고리즘을 제안합니다.

Quentin Schau, Olivier Ploton, Vincent T'kindt + 3 more2026-03-06🔢 math

Computing Scaled Relative Graphs of Discrete-time LTI Systems from Data

이 논문은 선형 행렬 부등식을 이용해 상태 공간 표현으로부터 이산 시간 LTI 시스템의 스케일드 리레이티브 그래프 (SRG) 를 정확히 계산하는 방법을 제시하고, 입력 - 출력 데이터와 잡음이 있는 궤적로부터도 SRG 를 데이터 기반으로 추정하는 새로운 접근법과 이를 포함하는 강건한 SRG 버전을 제안합니다.

Talitha Nauta, Richard Pates2026-03-06🔢 math

Integral Formulation and the Brézis-Ekeland-Nayroles-Type Principle for Prox-Regular Sweeping Processes

이 논문은 불연속성을 가진 균일하게 근접-정규 집합에 의해 구동되는 힐베르트 공간의 스위핑 프로세스에 대해 새로운 적분 형식을 도입하고 이를 미분-측도 형식과 동등함을 증명하며, 브레지스-에켈랑드-네이롤스 유형의 변분 원리를 확립하여 비볼록 환경에서의 안정성과 근사 분석을 위한 통합된 변분적 틀을 제시합니다.

Juan Guillermo Garrido, Emilio Vilches2026-03-06🔢 math

The Inverse Micromechanics Problem given Dielectric Constants for Isotropic Composites with Spherical Inclusions

이 논문은 구형 입자를 포함하는 등방성 복합재료의 유전 상수로부터 구성 성분의 부피 분율을 결정하는 역 미시역학 문제를 에셸비 - 모리 - 타나카 모델을 기반으로 선형 프로그래밍을 활용한 볼록 최적화 기법으로 해결하고, 측정 노이즈 및 분산성 재료와의 관계를 분석합니다.

Athindra Pavan, Swaroop Darbha, Bjorn Birgisson2026-03-06🔬 physics

Cheap Thrills: Effective Amortized Optimization Using Inexpensive Labels

이 논문은 고비용의 정밀 레이블에 의존하지 않고 저비용의 불완전한 레이블로 모델을 초기화한 후 자기지도 학습을 통해 정제하는 3 단계 프레임워크를 제안하여, 최적화 및 시뮬레이션 문제 해결 시 수렴 속도와 정확도를 향상시키고 오프라인 비용을 최대 59 배까지 절감하는 방법을 제시합니다.

Khai Nguyen, Petros Ellinas, Anvita Bhagavathula + 1 more2026-03-06🔢 math