SDPA 7.3.7 の準備

Debian の SDPA パッケージであるが、7.3.6.dfsg-2 ではlibatlas-base-dev のディレクトリなどが若干間違っていたために、古めの特定のアーキテクチャでコンパイルできない状態になっていた。
そこで、これを修正して 7.3.6.dfsg-3 とする予定であったが、mentors.debian.net を見ると dfsg-version-with-period というウォーニングが出ていた。
http://lintian.debian.org/tags/dfsg-version-with-period.html

どうやら dfsg-3 の直前のピリオドをプラスなどに変更して 7.3.6+dfsg-3 にすればよいようであるが、これにすると、7.3.6+dfsg-3 のほうが 7.3.6.dfsg-2 よりもバージョンが古いと認識されてしまう。
（アスキーコードでプラスは0x2b, ピリオドは0x2e であるため、アスキーコードで比較されるとバージョンが逆転してしまう。）

そこで、7.3.6+dfsg-3 ではなく 7.3.7+dfsg-1 とすることにした。
もともと、他のウォーニングでソースコードのほうにスペルミスがあったことが分かっていたし、これを修正して Debian で使うには upstream のバージョンを上げるしかない。
パッチを当てる手もあるが、そうすると upstream とパッチの二重管理となってしまうので、やはり upstream を変更するほうが良さそうである。


ところで、mentors.debian.net に前回はうまくアップロードできずにスポンサーの方にアップロードしてもらったが、今回はアップロードできた。
前回の条件を詳細に記録していないので確実ではないが、mentors.debian.net に
$ dput mentors ???.dsc
をしている最中に Ctrl-C を押したのが良くなかったようである。
間違いがあることに気がついて停止させたのであるが、途中までのアップロードの壊れたファイルがあると、そのあとでうまくアップロードできなくなってしまう、という可能性が推測できる。

あと、アップロードした後に確認メールが来るまでのあいだに、もう一度
$ dput mentors ???.dsc
とすうと、403 Forbidden となることが分かった。
これは時間経過を待って確認メールが来ればアップロードできるようになる。
ただし、上記の途中で Ctrl-C を押すと、確認メールも出せない状態に陥るので、スポンサーの方にアップロードしてもらうしかないようである。
一度スポンサーにアップロードしてもらうか、あるいは何日か経過すると mentors.debian.net にまたアップロードできるようになっているように見える。
（繰り返し確認ができるものではないので、推測の域を出ないが。）

今日の作業内容：Debian パッケージ 2h + 読んだ論文の整理 2h
今日のランチ：らく　鶏の照り焼き定食
明日の予測作業時間： 6h

微分の続き

この前のメールに返信があって、だいぶ理解ができそうな感じではある。
ただ、今日はあまり時間が取れなかったので、もう少しじっくりと考える必要がある。

いずれにしても、２，３日で分かるものでもなく、まだまだ時間をかけてもいいと考えている。

今日の作業内容：書類作成 3h
今日のランチ：角笛　鶏肉の山賊焼き
明日の予測作業時間：6h

Newton 法の高速化

最近になって Newton 法の高速化の論文をチェックしている。
主双対内点法は、いわゆる修正 Newton 法の一種なので、Newton 法が高速になれば直接その恩恵に与ることができる。


ただ、論文では計算過程が省略されていて、どのように計算されているのかが今一つよく分からない。
今日のうちに著者にメールをしたので、この返事を待ってみようと思っている。
いずれにしても、この論文の書いてあることがそのまま使えれば主双対内点法をオーダーのレベルで高速化できると思うので、時間をかけて検討する余地はありそうだ。

今日の作業内容：論文読み 3h
今日のランチ：サイゼリヤ ハンバーグと白身魚フライ
明日の予測作業時間：3h

SDPA の 7.3.6.dfsg-1 がなぜか optional になっていた

mentor.debian.net には、結局うまくアップロードできなかったが、スポンサーの人が ftp-master にアップロードしてくれたので、とりあえず 7.3.6.dfsg-2 は ftp-master まではアップロードされた。

ただ、このときに、「disparities が optional なのを extra でオーバーライトしようとしている」というメールが届いた。
7.3.5.dfsg-1 のときに optional になっていたのだが、依存している mumps が extra なので、7.3.6 にしたときに extra に修正したはずなのだが、たしかに
$ aptitude show sdpa
で確認すると 7.3.6.dfsg-1 は optional になっている。
どこで変更が行われたのか、少し謎である。


今日の作業内容：Debian 2h + 論文読み 1h
今日のランチ：つかさ　しめさば
明日の予測作業時間： 4h

mentors.debian.net との相性がよくないのだろうか

SDPA のパッケージのアップロードにてこずっている mentors.debian.net であるが、またもやトラブルとなっている。
エラーメッセージを出力しないので、いまひとつ何が原因なのかを特定できないでいる。


ところで、Debian のパッケージを作るときには、そのパッケージが正しいかを確認してくれる「スポンサー」という人がついてくれるのだが、SDPA のパッケージのスポンサーになってくれた人は、ビックリするぐらい Debian パッケージに詳しいので、いろいろと教えていただいている。
自分でもインターネットで情報収集をしたりしているが、やはり人から直接教わる情報というのは間違いなく貴重である。

今日の作業内容：Debian パッケージ 2h + 論文読み 4h
今日のランチ：味庵　豚肉の甘味噌炒め
明日の予測作業時間：5h

Couenne 下調べ

この前から解いている POP は SparsePOP で SDP 緩和すると大きくなってしまうが、NEOS のBARON で試しに解いてみたところ、わずか数秒で解けてしまった。
どうやら、問題の性質によって大きな差があるらしい。

ところで、BARON はフリーソフトではないので、スタンドアローンで実行するのであれば、別途購入する必要がある。
そこで、今回は同じく NEOS に載っている Couenne を調べている。
NEOS で解いてみたところでは、BARON と同じ最適値をほぼ同じぐらいの時間で出力していた。

Couenne は COIN-ORの一部であって、 Windows バイナリもあるが、GAMS フォーマットではなく nl フォーマットで入力しないといけないのがネックである。
このあたり、検討の必要がありそうだ。

今日の作業内容：Couenne 下調べ 2h + 書類作成 2h + フーリエ変換 2h
今日のランチ：四川 豚にらもやし炒め
明日の予測作業時間：5h

gzip の時刻と md5sum

SDPA の Debian パッケージをスポンサーの方に ftp-master にアップロードしてもらったのだが、reject されてしまった。
どうやら、sdpa_7.3.6.dfsg.orig.tar.gz の md5sum が異なるために弾かれたらしい。

今回は SDPA 本体の修正ではなく、debian/ ディレクトリのみの修正のため dfsg-2 としてアップロードできるように準備している。
本来は、orig.tar.gz は dfsg-0 または dfsg-1 の本体のバージョンが上がって最初のときにだけ必要なのだが、今回は mentors.debian.net のバグが良く分かっていなかったので、mentors のファイルを一度削除してしまっており、orig.tar.gz が必要となってしまった。
さらに、orig.tar.gz については毎回 tar.gz で圧縮するようにしていた。

ところが、gzip では時刻の情報がファイルに入ってしまうため、md5sum の値が異なってしまう。

ここまでの原因が絡み合って、reject に至っているようである。
ひょっとしたら、SDPA 7.3.6 から 7.3.7 にバージョンを上げないといけないかもしれない。

今日の作業内容：本読み 4h + Debian 1h
今日のランチ：つかさ ぶりの照り焼き
明日の予測作業時間：5h