Families of Two-Impulse Optimal Rendezvous Transfers Between Elliptic Orbits
이 논문은 수치적 연속 기법과 최적성 조건을 활용하여 타원 궤도 간 2-임펄스 최적 랑데부 문제의 이산적 해를 연속적인 해의 군으로 재해석하고, 그 분기 및 소멸 특성을 규명하여 전역적 해 공간 지도를 제시합니다.
🔢 Category
math.OC
342 편의 논문
Forward and Backward Reachability Analysis of Closed-loop Recurrent Neural Networks via Hybrid Zonotopes
이 논문은 ReLU 활성화 함수를 가진 폐루프 순환 신경망 (RNN) 시스템의 정확한 전방 및 후방 도달 가능 집합을 계산하기 위해 하이브리드 쥬노토프를 기반으로 한 새로운 접근법을 제시하고, 삼각형 면적 점수를 활용한 선택적 볼록 완화 기법을 통해 계산 복잡성과 근사 정확도 간의 균형을 조절하며 시스템 안전성을 검증하는 방법을 제안합니다.
Cayley Commutator-free Methods for Krotov-Type Algorithms in Quantum Optimal Control
이 논문은 지수 행렬과 교환자를 사용하지 않으면서도 유니터리성과 대칭성을 보존하는 교환자 없는 케일리 적분기를 기반으로 한 구조 보존 수치 방법을 제안하여, 양자 최적 제어 문제에서 기존 지수 기반 전파자보다 계산 비용을 크게 절감하면서도 높은 정확도와 안정성을 달성하는 효율적인 대안을 제시합니다.
Exploiting Parallelism in a QPALM-based Solver for Optimal Control
이 논문은 최적 제어 문제에서 발생하는 2 차 계획법 (QP) 을 해결하기 위해 제안된 QPALM-OCP 알고리즘의 단계별 병렬 처리 가능성을 활용하여 최적화된 C++ 구현을 통해 성능을 향상시키고, 이를 기존 QPALM 방법 및 벤치마크 문제와 비교 분석한 내용을 다룹니다.
An Eikonal Approach for Globally Optimal Free Flight Trajectories
이 논문은 정적 풍속 환경에서 항공기의 연료 소모와 배출량을 최소화하는 전역 최적 자유 비행 궤적을 찾기 위해, 절단 곡선 (cut locus) 부근의 국소 최적해 수렴 문제를 해결하고 전역 최적해의 유일성을 보장하기 위해 신뢰 영역을 구축한 이코날 기반 접근법을 제시합니다.
Generalisation of Farkas' lemma beyond closedness: a constructive approach via Fenchel-Rockafellar duality
이 논문은 Fenchel-Rockafellar 쌍대성 이론을 활용하여 의 닫힘 성질을 가정하지 않고도 폐집합인 유계 볼록 집합으로 생성된 원뿔 에 대해 Farkas 보조정리를 구성적 방법으로 일반화하고, -근사 해의 존재 조건 및 비볼록 원뿔에 대한 적용 가능성을 제시합니다.
New electric vehicle charging rate design : an MPEC assessment
이 논문은 전기차 충전 요금 설계를 국가 규제 당국과 다양한 시장 참여자 간의 상호작용을 포착하는 수리계획형 균형 제약 (MPEC) 게임 이론 모델로 분석하여, 전용 계량기를 활용한 전기차 전용 요금제가 계량 비용 회수 효율성을 높이고 계량 강화 투자를 절감하는 데 효과적임을 규명했습니다.
Last-iterate Convergence of ADMM on Multi-affine Quadratic Equality Constrained Problem
이 논문은 로봇 보행 및 신경망 훈련 등 다양한 응용 분야에서 발생하는 다중 아핀 2 차 등식 제약 비볼록 최적화 문제에 대해, ADMM 알고리즘의 수렴성과 특정 조건 하의 선형 수렴 속도를 이론적으로 증명하고 로봇 보행 사례를 통해 검증했습니다.
Asymptotically Efficient Recursive Identification Under One-Bit Communications Achieving Original CRLB
본 논문은 1 비트 통신 환경에서 현재 및 과거 시스템 출력과 입력을 통합하는 새로운 양자화 기법을 도입하여 기존 방법들의 정보 손실 문제를 해결하고, 독립성 가정 없이도 원래 데이터의 크라메르-라오 하한 (CRLB) 을 달성하는 점근적으로 효율적인 재귀적 식별 알고리즘을 제안합니다.
On-Average Stability of Multipass Preconditioned SGD and Effective Dimension
이 논문은 데이터 재사용으로 인한 상관관계를 고려한 새로운 평균 안정성 분석 기법을 개발하여, 다중 패스 전처리 SGD 의 일반화 성능을 유효 차원과 연결하고 부적절한 전처리 행렬이 최적화 및 일반화 모두에서 비최적의 성능을 초래할 수 있음을 증명합니다.
Deterministic Algorithm for Non-monotone Submodular Maximization under Matroid and Knapsack Constraints
이 논문은 다항식 시간 복잡도를 가지며, 기존 최상위 결정론적 근사 비율을 개선한 (매트로이드 제약) 과 (가방 제약) 의 근사 비율을 달성하는 비단조 서브모듈러 함수 최대화를 위한 새로운 결정론적 알고리즘을 제안합니다.
Gradient-robustness in optimization subject to stationary Navier-Stokes equations
이 논문은 비선형 비압축성 나비에 - 스토크스 문제와 그 최적 제어에 대해 다양한 연속 형식별 그라디언트 강건성 이산화 기법을 비교하고, 최적 제어 문제 해결에 필요한 접방정식에 미치는 형식의 선택 영향을 논의합니다.
Well-posedness of boundary control systems and application to ISS for coupled heat equations with boundary disturbances and delays
이 논문은 제어 및 관측 연산자가 유계하지 않은 선형 시간 불변 무한차원 시스템에 대한 새로운 유계성 추정을 바탕으로 경계 제어 시스템의 잘-제정성을 증명하고, 이를 경계 교란 및 시간 지연이 있는 결합 열 방정식의 지수적 입력 - 상태 안정성 (ISS) 조건을 유도하는 데 적용합니다.
Controlled Swarm Gradient Dynamics
이 논문은 비볼록 잠재 함수의 전역 최적화를 위해 밀도에 의존하는 잡음 강도를 갖는 군집 경사 역학을 제어된 시뮬레이션 어닐링 프레임워크로 확장하여, 임의의 냉각 스케줄에 따라 전역 최소점으로 수렴하는 제어된 과정을 제안하고 그 이론적 근거와 알고리즘적 구현을 논의합니다.
Expanding Flow Shop Tasks Based on Recursive Functions
이 논문은 재귀 함수를 활용하여 기계 관련, 처리 시간 조정, 스케줄 실현 가능성 제어 등 다양한 확장을 단일 흐름 공장 스케줄링 문제로 통합하여 기술하고, 이를 바탕으로 새로운 문제의 공식화와 분기 한정 최적화를 시연합니다.
Maximum-Entropy Random Walks on Hypergraphs
이 논문은 방향성 하이퍼그래프에서 브로드캐스팅과 머징이라는 두 가지 상호작용 메커니즘을 고려하여 엔트로피 극대화 원리를 기반으로 한 새로운 확률적 보행 프레임워크를 개발하고, 이를 통해 복잡한 시스템의 방향성 흐름과 정보 확산을 효과적으로 분석할 수 있음을 보여줍니다.
Asymptotic Convergence of the Frank-Wolfe Algorithm for Monotone Variational Inequalities
이 논문은 연속 시간 보간법과 동역학계 이론을 활용하여 단조 연산자 하에서 Frank-Wolfe 알고리즘의 점근적 수렴성을 증명하고, 이를 통해 해밀드 (Hammond) 의 일반화된 가설적 플레이 (fictitious play) 에 대한 추측을 해결했습니다.
Folding Mixed-Integer Linear Programs and Reflection Symmetries
이 논문은 선형 계획법과 혼합 정수 선형 계획법의 대칭성을 처리하기 위해 기존 색상 정제 알고리즘을 반사 대칭으로 확장하고 정수 변수를 줄이는 새로운 기법을 제안하며, SCIP 솔버를 사용한 실험을 통해 이 방법이 계산 시간을 효과적으로 단축함을 입증합니다.
Forecasting and Manipulating the Forecasts of Others
이 논문은 내생적 신호를 가진 유한 플레이어 연속 시간 LQG 게임에서 무한한 믿음의 계층을 결정론적 고정점으로 축소하여 전략적 예측 조작이 중요한 경계를 명확히 하고 균형 결과를 명시적으로 도출하는 최초의 정밀한 평형 특성을 제시합니다.
Operator Splitting, Policy Iteration, and Machine Learning for Stochastic Optimal Control
이 논문은 2 차 해밀턴 - 야코비 방정식을 열 방정식과 1 차 방정식으로 분할하여 해를 구하는 새로운 접근법을 제안하며, 경사 기반 정책 반복 알고리즘과 기계 학습을 결합해 다양한 초기 조건에서의 수렴 속도를 이론적으로 증명하고 안정적인 수치 해법을 제시합니다.